Arithmetic circuits for use with the residue number system

Details Arithmetic circuits for use with the residue number system Arithmetic circuits for use with the residue number system

2007-01-16

2007-01-16

Ngo, Chuong D. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

11106109

ABSTRACT:
A modulo miadder and a modulo mi,jscaling unit for use with an RNS. The adder includes a modulo mibarrel shifter, and a dynamic storage unit coupled to the barrel shifter to store the output of the barrel shifter. In a preferred embodiment, the dynamic storage unit includes one dynamic latch for each output line of the barrel shifter, with each of the dynamic latches including a clocked inverter in cascade with an inverter. One modulo mi,jscaling unit includes a modified modulo mibarrel shifter that performs both residue conversion and an arithmetic operation. The residue conversion is performed without using combinational logic. In one preferred embodiment, the modified barrel shifter performs the residue conversion though mi–mjadditional columns that replicate normal columns for all modulo miinput lines that are congruent modulo mj. Another modulo mi,jscaling unit includes a barrel shifter-based arithmetic circuit, and a dynamic storage unit coupled to the arithmetic circuit to store the output of the arithmetic circuit.

REFERENCES:
patent: 4598266 (1986-07-01), Bernardson
patent: 5050120 (1991-09-01), Houk
patent: 5107451 (1992-04-01), Houk
patent: 5208480 (1993-05-01), Ishibashi
patent: 5892632 (1999-04-01), Behrens et al.
patent: 6163172 (2000-12-01), Bazuin et al.
Chren, W.A. Jr., “One-Hot Residue Coding for Low Delay-Power Product CMOS Design”, IEEE Transactions on Circuit and Systems II: Analog and Digital Signal Processing, v. 45, No. 3, Mar. 1998, pp. 303-313.
Chren, W.A. Jr., “A New Residue Number System Division Algorithm”, Computers and Mathematics with Applications, vol. 19, No. 7, 1990, pp. 13-29.
N.S. Szabo, R.I. Tanka, Residue Arithmetic and Its Applications to Computer Technology, NY: McGraw-Hill, 1967, pp. 147-151.

Affiliated with

Also associated with

Rating

Arithmetic circuits for use with the residue number system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Arithmetic circuits for use with the residue number system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Arithmetic circuits for use with the residue number system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3729627