Systolic array for 2D circular convolution using the Chinese remainder theorem

Author

Wang, L. ; Hartimo, I.

Author_Institution

Helsinki Univ. of Technol., Espoo, Finland

fYear

1993

fDate

3-6 May 1993

Firstpage

1746

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on

Conference_Location

Chicago, IL

Print_ISBN

0-7803-1281-3

Type

conf

DOI

10.1109/ISCAS.1993.394081

Filename

394081

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2610803