Scribd
Upload
261 views

Circular Convolution

Circular convolution involves convolving two sequences of the same length N by wrapping the sequences around like circles. There are two main methods for computing circular convolution: 1) The concentric circle method plots corresponding samples of each sequence on concentric circles and multiplies the samples while shifting one circle. 2) The matrix multiplication method represents the sequences as matrices, with one sequence circularly shifted, and computes their matrix multiplication.

Uploaded by

kshi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
261 views

Circular Convolution

Circular convolution involves convolving two sequences of the same length N by wrapping the sequences around like circles. There are two main methods for computing circular convolution: 1) The concentric circle method plots corresponding samples of each sequence on concentric circles and multiplies the samples while shifting one circle. 2) The matrix multiplication method represents the sequences as matrices, with one sequence circularly shifted, and computes their matrix multiplication.

Uploaded by

kshi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
You are on page 1/ 1

CIRCULAR CONVOLUTION

Let us take two finite duration sequences x1(n) and x2(n), having integer length as
N. Their DFTs are X1(K) and X2(K) respectively, which is shown below -

Now, we will try to find the DFT of another sequence x3(n), which is given as X3(K)
X3(K)=X1(K)�X2(K) By taking the IDFT of the above we get

Comparison points
Linear Convolution
Circular Convolution
Shifting Linear shifting Circular shifting
Samples in the convolution result
N1+N2-1 Max(N1,N2)
Finding response of a filter
Possible Possible with zero padding

Methods of Circular Convolution Generally, there are two methods, which are adopted
to perform circular convolution and they are -
Concentric circle method, ? Matrix multiplication method. Concentric Circle Method
Let x1(n) and x2(n) be two given sequences. The steps followed for circular
convolution of x1(n) and x2(n) are: > Take two concentric circles. Plot N samples
of x1(n) on the circumference of the outer circle (maintaining equal distance
successive points) in anti-clockwise direction. > For plotting x2(n), plot N
samples of x2(n) in clockwise direction on the inner circle, starting sample placed
at the same point as 0th sample of x1(n). > Multiply corresponding samples on the
two circles and add them to get output. > Rotate the inner circle anti-clockwise
with one sample at a time. Matrix Multiplication Method Matrix method represents
the two given sequence x1(n) and x2(n) in matrix form. > One of the given sequences
is repeated via circular shift of one sample at a time to form a N X N matrix. >
The other sequence is represented as column matrix. > The multiplication of two
matrices give the result of circular convolution.

You might also like