Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

What is circular convolution?

  1. Mar 5, 2013 #1
    Hi PF,
    What is circular convolution? Why do we need such an operation if we have linear convolution, What is its basic difference of both convolutions. Is circular convolution used only in frequency domain?

    -Devanand T
  2. jcsd
  3. Mar 5, 2013 #2


    User Avatar
    Science Advisor

  4. Mar 6, 2013 #3


    User Avatar

    that's a good pdf.

    one note about meaning:

    [tex] ((n))_N \ \triangleq \ n\,\bmod\,N \ = \ n - N \left\lfloor \frac{n}{N} \right\rfloor [/tex]

    this just makes the index [itex]n[/itex] wrap around so that it is always [itex]0 \le n < N[/itex] . that's what makes it circular.
    Last edited: Mar 6, 2013
  5. May 7, 2014 #4
    I would offer that we don't particularly want circular convolution, but it is a necessary by-product of the finite-length DFT operations.

    Circular convolution also drives the need for windowing and filtering to remove all of the translated spectral images. Learning to mitigate the negative effects of circular convolution is important.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook