On design and performance of VLSI based parallel multiplier

This paper introduces the VLSI design and layout of a (log2n) time n-bit binary parallel multiplier for two unsigned operands. Proposed design consists of partitioning the multiplier and multiplicand bits Into four groups of n/4 bits each and then reducing the matrix of sixteen product terms using three to two parallel counters and Brent-Kung (log n) time parallel adder. Area-time performance of the present scheme has been compared with the existing schemes for parallel multipliers. Regular and recursive design of the multiplier is shown to be suitable for VLSI implementation and an improved table look up multiplier has been used to form the basis of the recursive design scheme.

[1]  H. T. Kung,et al.  A Regular Layout for Parallel Adders , 1982, IEEE Transactions on Computers.

[2]  Louis M. Monier,et al.  Optimality in VLSI , 1981 .

[3]  William J. Kubitz,et al.  A Compact High-Speed Parallel Multiplication Scheme , 1977, IEEE Transactions on Computers.

[4]  Sheldon S. L. Chang Multiple-Read Single-Write Memory and Its Applications , 1980, IEEE Transactions on Computers.

[5]  V. Thomas Rhyne,et al.  A Canonical Bit-Sequential Multiplier , 1982, IEEE Transactions on Computers.

[6]  Walter H. Ku,et al.  Fixed-Point High-Speed Parallel Multipliers in VLSI , 1981 .

[7]  Louis P. Rubinfield A Proof of the Modified Booth's Algorithm for Multiplication , 1975, IEEE Transactions on Computers.

[8]  Dharma P. Agrawal High-Speed Arithmetic Arrays , 1979, IEEE Transactions on Computers.

[9]  Paul A. Wintz,et al.  Fast Multipliers , 1970, IEEE Transactions on Computers.