Recurrent adrithmetical computation using carry-save arithmetic

Details Recurrent adrithmetical computation using carry-save arithmetic Recurrent adrithmetical computation using carry-save arithmetic

1996-01-22

1998-05-12

Ngo, Chuong Dinh

Boots, shoes, and leggings

36476002, G06F 738, G06F 752

Patent

active

057516197

ABSTRACT:
An arithmetic unit keeps a result in carry-save form and uses this form of the result as an input to the next iteration in recurrent computations. The full adder in the recurrent path is eliminated by implementing multiplication by Y(i), where Y(i) is available only in carry-save form. The carry-save arithmetic unit generates a plurality of partial products whose sum is the product AXB, where A is one binary input and B is either a second binary input B' or the sum C'+S' of two binary inputs C' and S'. A selection is made as to whether B is equal to B' or C'+S'. The plurality of partial products and an addition input Z are compressed to two partial products C and S whose sum C+S equals the sum of the plurality of partial products and Z. The partial products C and S are added to produce a binary result X equal to A.times.B+Z. The full adder in the recurrent path is eliminated by a feedback path which returns the partial products C and S to the inputs C' and S' for a next iteration.

REFERENCES:
patent: 4546446 (1985-10-01), Machida
patent: 4556948 (1985-12-01), Mercy
patent: 4575812 (1986-03-01), Klocker et al.
patent: 4868770 (1989-09-01), Nishiyama et al.
patent: 4958312 (1990-09-01), Ang et al.
patent: 4970676 (1990-11-01), Flling
patent: 5025408 (1991-06-01), Sherman
patent: 5153849 (1992-10-01), Venzl et al.
patent: 5253195 (1993-10-01), Broker et al.
patent: 5265043 (1993-11-01), Naini et al.
patent: 5280439 (1994-01-01), Quek et al.
Chai, et al., "A 120 MFlops CMOS Floating-Point Processor", IEEE 1991 Custom Integrated Circuits Conference, pp. 15.1.1-15.1.4.
Lyu, et al., "Redundant Binary Booth Recoding", IEEE, 1995, pp. 50-57.

Affiliated with

Also associated with

Rating

Recurrent adrithmetical computation using carry-save arithmetic does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Recurrent adrithmetical computation using carry-save arithmetic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Recurrent adrithmetical computation using carry-save arithmetic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-989298