The time domain interpolation using a zero-extended DFT, described in the previous section, performs a time domain circular convolution of the zero-packed data sequence (by a factor of M) with the bandlimited and periodic sin(πn)/sin(πn/N) interpolation function described in Section VII.E of Chapter 1, where the DFT length is MN. This is the ... A simple method to do circular convolution Nasser M. Abbasi November 2, 2018 Compiled on May 23, 2020 at 2:56am This describes a simple method I found to do circular convolution, which I think is simpler than the method I saw in Digital Signal Processing, by Proakis, Manolakis. Given two array X[] and H[] of length N and M respectively, the task is to find the circular convolution of the given arrays using Matrix method. Multiplication of the Circularly Shifted Matrix and the column-vector is the Circular-Convolution of the arrays. Dec 03, 2016 · Linear convolution takes two functions of an independent variable, which I will call time, and convolves them using the convolution sum formula you might find in a linear sytems or digital signal processing book.