Systolic realisation for 1-D circular convolution using the Chinese remainder theorem

A novel systolic array is proposed for efficient implementation of one-dimensional circular convolution (CC). The array performs the Chinese remainder theorem to avoid the need for broadcasting inputs to all cells and circular communication between the cells. The entire hardware is connected in a full pipeline with O(2N) throughput.