Serial/Parallel architectures for area-efficient vector multiplication

The use of standard-part multiply/accumulators in digital signal processing is often in the computation of vector products. In the realm of custom VLSI, direct computation of vector products can result in area savings over classical multiply/accumulate methods. A methodology is presented for composition of VLSI architectures for direct vector multiplication, based on three fundamental computational elements. These are register, data selecter, and carry-save add-shift (CSAS) computer. The CSAS computer is a linear array of gated carry-save adders which performs shifting accumulation of partial results. Two's complement serial/parallel carry-save accumulation provides performance, while the use of symmetric-coded distributed arithmetic eliminates redundant computation to effect area-savings.

[1]  S. White.  On mechanization of vector multiplication , 1975, Proceedings of the IEEE.

[2]  S. G. Smith.  Serial/parallel modules for complex arithmetic , 1986 .

[3]  Peter B. Denyer,et al.  VLSI Signal Processing: A Bit-Serial Approach , 1985 .

[4]  Peter B. Denyer,et al.  Techniques to increase the computational throughput of bit-serial architectures , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  C.F.N. Cowan,et al.  A digital adaptive filter using a memory-accumulator architecture: Theory and realization , 1983 .

[6]  C. K. Yuen,et al.  Theory and Application of Digital Signal Processing , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  S. Smith,et al.  Efficient bit-serial complex multiplication and sum-of-products computation using distributed arithmetic , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[8]  S. White.  A simple FFT butterfly arithmetic unit , 1981 .

[9]  Richard F. Lyon,et al.  Two's Complement Pipeline Multipliers , 1976, IEEE Trans. Commun..

[10]  Bede Liu,et al.  A new hardware realization of digital filters , 1974 .

[11]  S. G. Smith.  Efficient serial/parallel inner-product computation , 1986 .

[12]  R. Gnanasekaran,et al.  A Fast Serial-Parallel Binary Multiplier , 1985, IEEE Transactions on Computers.