Issue No. 10 - October (1982 vol. 31)
A.V. Kulkarni , Advanced Processor Technology Laboratory, ESL, Inc.
Many signal and image processing applications impose a severe demand on the I/O bandwidth and computation power of general-purpose computers. The "systolic" concept offers guidelines in building cost-effective systems that balance I/O with computation. The resulting simplicity and regularity of such systems leads to modular designs suitable for VLSI implementation. We describe here a linear systolic array capable of evaluating a large class of inner-product functions used in signal and image processing. These include matrix multiplication, multidimensional convolutions using fixed or time-varying kernels, as well as various nonlinear functions of vectors. The system organization of a working prototype is also described.
2-D convolution, Discrete Fourier transform, image processing, inner products, matrix multiplication, 1-D convolution, systolic array, signal processing, systolic processor
A. Kulkarni and D. Yen, "Systolic Processing and an Implementation for Signal and Image Processing," in IEEE Transactions on Computers, vol. 31, no. , pp. 1000-1009, 1982.