Title :
Improvement of Wallace multipliers using parallel prefix adders
Author :
Rajaram, Srinath ; Vanithamani, K.
Author_Institution :
Dept. Electr. & Electron. Eng., Coimbatore Inst. of Technol., Coimbatore, India
Abstract :
Arithmetic & Logic Unit (ALU) of a processor, when used for scientific computations, will spend more time in multiplications. Wallace multipliers perform in parallel, resulting in high speed. It uses full adders and half adders in their reduction phase. Reduced Complexity Wallace multiplier will have fewer adders than normal Wallace multiplier. In both multipliers, at the final stage, Carry propagating adder is used, which contributes to delay. This paper proposes, employing parallel prefix adders (fast adders) at the final stage of Wallace multipliers to reduce the delay.
Keywords :
adders; carry logic; computational complexity; multiplying circuits; arithmetic & logic unit; carry propagating adder; full adders; half adders; parallel prefix adders; reduced complexity Wallace multiplier; Adders; Complexity theory; Delay; Digital signal processing; Logic gates; High speed multipliers; Kogge-Stone adder; Parallel prefix adder; Sklansky adder; Wallace multiplier; multiplier delay;
Conference_Titel :
Signal Processing, Communication, Computing and Networking Technologies (ICSCCN), 2011 International Conference on
Conference_Location :
Thuckafay
Print_ISBN :
978-1-61284-654-5
DOI :
10.1109/ICSCCN.2011.6024657