CONSIDER two finite duration SEQUENCES x(n) and h(n) of duration L samples and M samples. The linear convolution of these two sequences produces an OUTPUT sequence of duration L+M-1 samples, whereas , the circular convolution of x(n) and h(n) give N samples where N=max(L,M).In ORDER to obtain the number of samples in circular convolution equal to L+M-1, both x(n) and h(n) must be appended with APPROPRIATE number of zero valued samples. In other words by increasing the length of the sequences x(n) and h(n) to L+M-1 points and then circularly convolving the resulting sequences we obtain the same result as that of linear convolution.

Consider two finite duration sequences x(n) and h(n) of duration L samples and M samples. The linear convolution of these two sequences produces an output sequence of duration L+M-1 samples, whereas , the circular convolution of x(n) and h(n) give N samples where N=max(L,M).In order to obtain the number of samples in circular convolution equal to L+M-1, both x(n) and h(n) must be appended with appropriate number of zero valued samples. In other words by increasing the length of the sequences x(n) and h(n) to L+M-1 points and then circularly convolving the resulting sequences we obtain the same result as that of linear convolution.