Hi,
One of the methods to find circular convolution....
In circular convolution the length of the output sequence will be equal to length of the input sequence ie.
length
=length(x)
So first perform linear convolution using any of the methods u find easier.
If m is the length of 'x' and n is the length of the 'h' then length of 'yl' from linear conv is m+n-1.
Since length of output from circular conv is m, we will bring the last n-1 terms from 'yl' and add them to first n-1 terms.
So the obtained output is circularly convoluted output.
For eg. if x= 1, 2, 3, 4 and h= 2,3,1
lin conv op ie. yl= 2,7,13,19,15,4
bring last two (n-1) terms to first two terms
so circularly convluted op is yc= 17, 11,13,19
Hope you got it :smile: !!! take different examples and verify...