Semisystolic Array Implementation of Circular, Skew Circular, and Linear Convolutions

Semisystolic array implementation of circular and linear convolutions in one and multidimensions are discussed. The common feature of the various architectures studied is the broadcasting of the input sequence to the cells of the array. In the case of circular convolutions, there is also circular communication between the cells. A circular convolution of period N can be calculated in N time steps whereas the response time for the computation of N outputs of linear convolution with finite weight and data vectors is also N time steps without initial delay.