Issue No. 10 - October (1986 vol. 35)

ISSN: 0018-9340

pp: 916-923

G.E. Bridges , Department of Electrical Engineering, University of Manitoba

ABSTRACT

This correspondence presents a linear systolic array for the implementation pf digital signal processing systems based upon matrix- vector multiplication algorithms where the matrix elements can be computed from their row and column indexes. Haar, Walsh, and the discrete Fourier transforms are solved using this approach. The method presented enables the n2 matrix elements to be computed in situ directly from the 2n matrix indexes. Thus, performance comparable to known systolic matrix-vector multipliers is achieved using only constant I/O bandwidth, rather than O(n) bandwidth required in the more general case. A generalized method is given for the development of recursively formed matrices and specifically the VLSI implementation of the Haar and Walsh transforms.

INDEX TERMS

VLSI, Logic design, matrix multiplication algorithms, parallel computation, systolic architectures

CITATION

M. Yunik, P.G. Gulak, H.C. Card, W. Pries, R.D. McLeod, G.E. Bridges, "Dual Systolic Architectures for VLSI Digital Signal Processing Systems",

*IEEE Transactions on Computers*, vol. 35, no. , pp. 916-923, October 1986, doi:10.1109/TC.1986.1676684SEARCH