Residue calculation circuit

Details Residue calculation circuit Residue calculation circuit

1993-02-26

1994-11-01

Smith, Jerry

Boots, shoes, and leggings

G06F 738

Patent

active

053612213

ABSTRACT:
A residue calculation circuit which can achieve increase of the calculation speed and reduction of the scale of an integrated circuit. The residue calculation circuit includes cascade-connected delay circuits, a first stage multiplier and a plurality of multipliers for multiplying an input residue and outputs of the delay circuits by respective coefficients and adding a predetermined correction number to residues of the products, a first adder for adding outputs of the first stage multiplier and a first one of the multipliers and outputting a first stage sum data and a first stage carry signal, a plurality of adders each for adding the output of the first adder or one of the adders at a preceding stage and the output of the corresponding multiplier and outputting a sum data and a carry signal, an accumulation circuit for accumulating reversed values of the carry signals and outputting cumulative data, and a correction circuit for multiplying the cumulative data by the predetermined correction number, subtracting thus obtained cumulative correction data from the sum data outputted from the last stage adder and outputting the resulted data as an output of the residue calculation circuit.

REFERENCES:
patent: 4007341 (1977-02-01), Sourgens et al.
patent: 4709345 (1987-11-01), Vu

Affiliated with

Also associated with

Rating

Residue calculation circuit does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Residue calculation circuit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Residue calculation circuit will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1806379