Title :
Systolic array for 2D circular convolution using the Chinese remainder theorem
Author :
Wang, L. ; Hartimo, I.
Author_Institution :
Helsinki Univ. of Technol., Espoo, Finland
Abstract :
A new systolic array is proposed for efficient implementation of two dimensional (2-D) circular convolution (CC). It performs the Chinese remainder theorem in two index coordinates in order to avoid the need of broadcasting inputs to all cells and circular communication between the cells. The array is modular with nearest neighbor communication, and it is suitable for VLSI implementation
Keywords :
VLSI; convolution; digital signal processing chips; systolic arrays; 2D circular convolution; Chinese remainder theorem; VLSI implementation; index coordinates; nearest neighbor communication; systolic array; Adaptive filters; Autocorrelation; Convolution; Delay; Digital signal processing; Fast Fourier transforms; Polynomials; Systolic arrays; Two dimensional displays; Very large scale integration;
Conference_Titel :
Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-1281-3
DOI :
10.1109/ISCAS.1993.394081
