Apparatus adding values represented as residues in modulo arithm

Details Apparatus adding values represented as residues in modulo arithm Apparatus adding values represented as residues in modulo arithm

1989-05-01

1991-04-16

Malzahn, David M.

Boots, shoes, and leggings

G06F 772

Patent

active

050088491

ABSTRACT:
In an arithmetic apparatus operands are represented as powers of a generator so that multiplications can be performed as simple additions. However this makes actual addition difficult. Additions are therefore performed by means of a subtractor circuit (1), a Zech table (2) and an adder circuit (3). In order to perform these additions when each power is in plural residue form (x.sub.1, x.sub.2 and y.sub.1, y.sub.2) and give the result power also in plural residue form (i.sub.1, i.sub.2), the subtractor circuit comprises subtractor subcircuits (1A, 1B), the adder circuit comprises adder subcircuits (3A, 3B) and the Zech table is arranged to produced its output also in plural residue form (j.sub.i, j.sub.2). In order to obtain the correct result even when the power representation y.sub.1, y.sub.2 represents an operand value of zero the apparatus also includes a detector (58) for this condition, this controlling a multiplexer (61) which then conducts the other operand (x.sub.1, y.sub.1) to the output (14A', 14B'). The Zech table may be modified so that the apparatus performs subtractions rather than additions.

REFERENCES:
patent: 4742479 (1988-05-01), Kloker et al.
MacWilliams et al., The Theory of Error-Correctinglodes, (North Holland 1977) pp. 91-92.
Bliss, "Table Lookup Residue Adder", IBM Tech. Disclosure Bulletin, vol. 11, No. 8, Jan. 1969, pp. 1017-1018.

Affiliated with

Also associated with

Rating

Apparatus adding values represented as residues in modulo arithm does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus adding values represented as residues in modulo arithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus adding values represented as residues in modulo arithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-426337