Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2007-03-13
2007-03-13
Chaki, Kakali (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
10253640
ABSTRACT:
A system, method, and computer product for high-speed multiplication of binary numbers. A multiplier X is first encoded, and the encoded multiplier is then used in a multiplication process that yields the product. The encoding is performed in a manner that allows the actual multiplication process to proceed quickly. X is copied into a variable Z. Z is then manipulated to form the coded version of the multiplier. The bits of the multiplier X are read two at a time, starting with the least significant two bits. If the bit pair Xi+1Xiis equal to 11, then 1 is added to Zi+2. The process continues for successive non-overlapping pairs of bits, until the most significant three bits of X are reached. These last three bits are encoded using a table look-up process.
REFERENCES:
patent: 5528529 (1996-06-01), Seal
patent: 5751619 (1998-05-01), Agarwal et al.
patent: 6085214 (2000-07-01), De Angel
patent: 6183122 (2001-02-01), De Angel
patent: 0 813 143 (1997-12-01), None
Hennessy, J. and Patterson, D.,Computer Organization and Design: The Hardware/Software Interface, Morgan Kaufmann Publishers, Inc., 1994, pp. 198-212.
Madrid, P. et al., “Modified Booth Algorithm for High Radix Fixed-Point Multiplication,”IEEE Transactions on Very Large Integration(VLSI)Systems, IEEE, vol. 1, No. 2, Jun. 1993, pp. 164-167.
Mori, J. et al., “A 10-ns 54×54-b Parallel Structured Full Array Multiplier with 0.5-μm CMOS Technology,”IEEE Journal of Solid-State Circuits, IEEE, vol. 26, No. 4, Apr. 1991, pp. 600-606.
Sam, H. and Gupta, A., “A Generalized Multibit Recoding of Two's Complement Binary Numbers and Its Proof with Application in Multiplier Implementations,”IEEE Transactions on Computers, IEEE, vol. 39, No. 8, Aug. 1990, pp. 1006-1015.
Weste, N. and Eshraghian, K.,Principles of CMOS VLSI Design: A Systems Perspective, Second Edition, Addison-Wesley Publishing Company, 1993, pp. 542-560.
Villeger, D. and Oklobdzija, V., “Evaluation of Booth encoding techniques for parallel multiplier implementation,”Electronic Letters, IEEE, vol. 29, No. 23, Nov. 11, 1993, pp. 2016-2017.
European Search Report for European Appln. 03 02 1760.8 mailed Jul. 5, 2006, 3 pages.
Broadcom Corporation
Chaki Kakali
Do Chat C.
Sterne Kessler Goldstein & Fox P.L.L.C.
LandOfFree
Method and system for high-speed multiplication does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for high-speed multiplication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for high-speed multiplication will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3740836