Method and system for high-speed multiplication

Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-3740836

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.