Carry-saving multiplier
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- PEKING UNIV
- Publication Date
- 2014-12-03
- Estimated Expiration
- Not applicable · inactive patent
Smart Images
Figure 1 Figure 2 Figure 3
Abstract
Description
technical field
[0001] The invention relates to the technical field of integrated circuits, in particular to a carry-save multiplier. Background technique
[0002] Multiplication [1] is the most basic and important operation in digital signal processing. The speed and power consumption of the multiplier will largely determine the performance of the entire circuit system. A multiplier generally consists of three parts: partial product generation, partial product compression, and a final adder chain [2]. Partial products can be generated directly through an AND gate array, or can be generated through a special algorithm (such as the improved booth algorithm [3]). The compression of partial products can be a regular adder array, or a special tree structure (such as a wallace tree [4]). The final adder chain can directly use the chain ripple carry structure when the scale of the multiplier is small, and other high-speed carry chain structures (such as the carry selection adde...