Issue No. 03 - March (1989 vol. 38)

ISSN: 0018-9340

pp: 424-431

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.21128

ABSTRACT

Two algorithms for parallel multiplication of two n-bit binary numbers are presented. Both use column compression to increase the speed of execution. They require almost regular interconnection between only two types of cells and hence are very suitable for VLSI implementation. Both of them can also be easily modified to handle two's complement numbers with constant differences in time.

INDEX TERMS

parallel algorithms; binary multiplication; systolic architectures; n-bit binary numbers; column compression; VLSI implementation; two's complement numbers; digital arithmetic; parallel algorithms.

CITATION

P.K. Srimani, B.P. Sinha, "Fast Parallel Algorithms for Binary Multiplication and their Implementation on Systolic Architectures",

*IEEE Transactions on Computers*, vol. 38, no. , pp. 424-431, March 1989, doi:10.1109/12.21128