Method and apparatus for use in booth-encoded multiplication

Details Method and apparatus for use in booth-encoded multiplication Method and apparatus for use in booth-encoded multiplication

2006-04-04

2006-04-04

Mai, Tan V. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07024445

ABSTRACT:
A new partial product bit generator is used to generate a partial product bit PPji. In some embodiments, the partial product bit generator generates the partial product bit PPjifrom intermediate signals that are able to be generated concurrently, for example in two levels of combinatorial logic. The partial product bit PPjiis then able to be generated from the intermediate signal, for example in only one level of combinatorial logic. In such embodiments, a long series of combinatorial logic operations is not required.

REFERENCES:
patent: 4813008 (1989-03-01), Shigehara et al.
patent: 5151875 (1992-09-01), Sato
patent: 5521855 (1996-05-01), Yamazaki
patent: 6065032 (2000-05-01), Nicol
patent: 6301599 (2001-10-01), Chehrazi et al.
patent: 6622154 (2003-09-01), Hayashi et al.
Abut-Khater et al., “Circuit Techniques for CMOS Low-Power High Performance Multipliers”, IEEE Journal of Solid-State Circuits, vol. 31, No. 10, Oct. 1996, pp. 1535-1546.
Goto et al., “A 4.1-ns Compact 54×54-b Multiplier Utilizing Sign-Select Booth Encoders”, IEEE Journal of Solid-State Circuits, vol. 32, No. 11 Nov. 1997; pp. 1676-1681.
Ohkubo et al., “A 4.4 ns CMOS 54×54-b Multiplier Using Pass-Transistor Multiplexer”, IEEE Journal of Solid-State Circuits, vol. 30, No. 3, Mar. 1995, pp. 251-257.
Yeh et al., “High-Speed Booth Encoded Parallel Multiplier Design” IEEE Transactions on Computers, vol. 49, No. 7, Jul. 2000, pp. 692-710.

Affiliated with

Also associated with

Rating

Method and apparatus for use in booth-encoded 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 apparatus for use in booth-encoded multiplication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for use in booth-encoded multiplication will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3601161