Title :
Two´s complement systolic multipliers-design and evaluation
Author :
Abdelrazik, Mohamed B E ; Beynon, A.M. ; Tufekcic, Z.
Author_Institution :
Brunel The Univ. of West London, Uxbridge, UK
Abstract :
Presents and evaluates four systolic architectures for a two´s complement multiplier. Proposes bit-serial architectures for two´s complement multiplication. The multiplication of two binary numbers represented in a two´s complement form is performed using an extended sign-bit technique to avoid correcting the final result. The designs are distinguishable by the method in which the two numbers are introduced to the systolic network. The structures presented are mostly regular, fast, and very area efficient two´s complement systolic multipliers. By maintaining the inherent regularity of a systolic multiplier array, the design time is greatly reduced as only a few basic cells need to be designed. Interconnection wires can be kept short thus reducing the risk of an incorrect circuit. When compared to other systolic array structures, the designs presented are much more area efficient with reduced cell complexity and increased throughput
Keywords :
digital arithmetic; multiplying circuits; systolic arrays; area efficient; binary numbers; bit-serial architectures; cell complexity; design time; extended sign-bit technique; interconnection wires; systolic multipliers; throughput; two´s complement multiplier; Computer applications; Costs; Digital signal processing; Hardware; Microelectronics; Parallel algorithms; Silicon; Systolic arrays; Throughput; Very large scale integration;
Conference_Titel :
Circuits and Systems, 1992., Proceedings of the 35th Midwest Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-0510-8
DOI :
10.1109/MWSCAS.1992.271134