On the use of 4:2 compressors for partial product reduction

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 multiplica...

Full description

Saved in:
Bibliographic Details
Main Authors: Mokrian, P., Howard, G.M., Jullien, G., Ahmadi, M.
Format: Conference Proceeding
Language:English
Subjects:
Adders
Capacitance
Compressors
Counting circuits
Digital arithmetic
Logic
Minimization methods
Optimization methods
Signal processing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0840-7789
2576-7046
DOI:10.1109/CCECE.2003.1226358