+ Post New Thread
Results 1 to 6 of 6

15th November 2006, 10:26 #1
tThe difference between the circular and regular convolution
I could not understand the difference between the circular and regular convolution can somebody ellobrate it.

15th November 2006, 10:26

15th November 2006, 13:41 #2
Re: circular convolution
circular convolution is defined for convolving two periodic signals.
because to signals are infinite energy signals their convolution is either zero or infinite so regular convolution is not definable for this signal.
otherwise regular convolution is defined as one of or both of signals is/are nonperiodic.
regards
1 members found this post helpful.

15th November 2006, 13:41

15th November 2006, 13:52 #3
 Join Date
 Jul 2005
 Posts
 109
 Helped
 17 / 17
 Points
 2,408
 Level
 11
Re: circular convolution
This is example I wrote in Matlab
I think, you can analyze this and answer to your question by yourself
>> a=1:4
a =
1 2 3 4
>> b=5:8
b =
5 6 7 8
Linear convolution
>> conv(a,b)
ans =
5 16 34 60 61 52 32
circullar convolution
>> real(ifft(fft(a).*fft(b)))
ans =
66 68 66 60
linear convolution with periodic signal
>> conv([a a a a],b)
ans =
Columns 1 through 11
5 16 34 60 66 68 66 60 66 68 66
Columns 12 through 19
60 66 68 66 60 61 52 32
>>
1 members found this post helpful.

15th November 2006, 13:52

16th November 2006, 10:37 #4
 Join Date
 Jul 2006
 Posts
 266
 Helped
 23 / 23
 Points
 3,518
 Level
 13
Re: circular convolution
then is it that we will not be able to get back the original signal by taking the ifft of the product of fft of the 2 signals????? then how will we be able to get back the original signal?
thanking you,
AMRITH.S.
Originally Posted by vadkudr
1 members found this post helpful.

16th November 2006, 10:45 #5
 Join Date
 Aug 2006
 Location
 bengaluru
 Posts
 64
 Helped
 10 / 10
 Points
 1,515
 Level
 8
Re: circular convolution
Circular Convolution: here take 2 inputs with same length or different length, if different length, then output will be bigger length, because the smaller length signal is padded with zeros. Now take DFT of the two input signals,
x[n]>DFT>X[K]
XX[k].Y[k]>IDFT>>x[n]*Ny[n]
y[n]>DFT>Y[k]
where *N=cirularly convoluted with Mod N
Regular Convolution: Here the 2 signals may be periodic or aperiodic, also in this the period goes into negative domain, by mirroring either the input or impulse response. hence the length after convolution will be N1 + N2  1.
Added after 1 minutes:
in the above equation for circular convolution the second line is not appeared properly, hence to read it carefully, the second line is shifted towards right.
sorry for the inconvenience

16th November 2006, 10:45

4th October 2011, 07:17 #6
 Join Date
 May 2010
 Location
 mongolia
 Posts
 1
 Helped
 0 / 0
 Points
 559
 Level
 5
+ Post New Thread
Please login