Title :
On the use of 4:2 compressors for partial product reduction
Author :
Mokrian, Pedram ; Howard, G. Michael ; Jullien, Graham ; Ahmadi, Majid
Author_Institution :
Windsor Univ., Ont., Canada
Abstract :
The 4:2 compressor has transformed the standard frame of mind for counter based partial product reduction schemes by introducing the notion of horizontal data paths within stages of reduction. Since its inception by Weinberger in 1981, this concept has soared in popularity in many digital multiplication and multi-operand addition schemes. The application of 4:2 compressors has also been the focus of several studies promoting its use over booth receding schemes. This paper provides an in depth looks at the 4:2 compressor, and a novel layout scheme for optimal placement will be presented.
Keywords :
adders; digital arithmetic; minimisation; 4:2 compressor; booth receding schemes; digital counter; digital multiplication; horizontal data paths; multi-operand addition schemes; partial product reduction; Adders; Capacitance; Compressors; Counting circuits; Digital arithmetic; Logic; Minimization methods; Optimization methods; Signal processing;
Conference_Titel :
Electrical and Computer Engineering, 2003. IEEE CCECE 2003. Canadian Conference on
Print_ISBN :
0-7803-7781-8
DOI :
10.1109/CCECE.2003.1226358