- 15th November 2006, 09: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, 09:26

- 15th November 2006, 12: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, 12:41

- 15th November 2006, 12:52 #3

- Join Date
- Jul 2005
- Posts
- 109
- Helped
- 16 / 16
- Points
- 2,087
- Level
- 10

## 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, 12:52

- 16th November 2006, 09:37 #4

- Join Date
- Jul 2006
- Posts
- 266
- Helped
- 23 / 23
- Points
- 3,089
- 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, 09: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]----------|

X----X[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

- 4th October 2011, 07:17 #6

- Join Date
- May 2010
- Location
- mongolia
- Posts
- 1
- Helped
- 0 / 0
- Points
- 559
- Level
- 5