Title :
Low power and high speed multiplication design through mixed number representations
Author :
Zheng, Menghui ; Albicki, Alexander
Author_Institution :
Dept. of Electr. Eng., Rochester Univ., NY, USA
Abstract :
A low power multiplication algorithm and its VLSI architecture using a mixed number representation is proposed. The reduced switching activity and low power dissipation are achieved through the Sign-Magnitude (SM) notation for the multiplicand and through a novel design of the Redundant Binary (RB) adder and Booth decoder. The high speed operation is achieved through the Carry-Propagation-Free (CPF) accumulation of the Partial Products (PP) by using the RB notation. Analysis showed that the switching activity in the PP generation process can be reduced on average by 90%. Compared to the same type of multipliers, the proposed design dissipates much less power and is 18% faster on average
Keywords :
digital arithmetic; redundant number systems; Booth decoder; Carry-Propagation-Free; Partial Products; Redundant Binary adder; Sign-Magnitude; VLSI architecture; high speed multiplication; low power multiplication; mixed number representations; reduced switching; Algorithm design and analysis; Arithmetic; Decoding; Energy efficiency; Power dissipation; Samarium; Very large scale integration;
Conference_Titel :
Computer Design: VLSI in Computers and Processors, 1995. ICCD '95. Proceedings., 1995 IEEE International Conference on
Conference_Location :
Austin, TX
Print_ISBN :
0-8186-7165-3
DOI :
10.1109/ICCD.1995.528924