Invention Grant
- Patent Title: Combined binary/decimal fixed-point multiplier and method
- Patent Title (中): 组合二进制/十进制定点乘数和方法
-
Application No.: US12329686Application Date: 2008-12-08
-
Publication No.: US08577952B2Publication Date: 2013-11-05
- Inventor: Mark Alan Erle , Brian John Hickmann
- Applicant: Mark Alan Erle , Brian John Hickmann
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Agent John Campbell
- Main IPC: G06F7/492
- IPC: G06F7/492

Abstract:
A combined binary/decimal fixed-point multiplier that uses BCD-4221 recoding for the decimal digits. This allows the use of binary carry-save hardware to perform decimal addition with a small correction. The described designs provide an improved reduction tree organization to reduce the area and delay of the multiplier and improved reduction tree components that leverage the redundant decimal encodings to help reduce delay. A split reduction tree architecture is also introduced that reduces the delay of the binary product with only a small increase in total area. Area and delay estimates are presented that show that the proposed designs have significant area improvements over separate binary and decimal multipliers while still maintaining similar latencies for both decimal and binary operations.
Public/Granted literature
- US20100146030A1 Combined Binary/Decimal Fixed-Point Multiplier and Method Public/Granted day:2010-06-10
Information query