Apparatus for dividing elements of a finite galois field and dec

Details Apparatus for dividing elements of a finite galois field and dec Apparatus for dividing elements of a finite galois field and dec

1990-12-06

1993-02-09

Mai, Tan V.

Boots, shoes, and leggings

G06F 752

Patent

active

051857111

ABSTRACT:
A mutual division circuit includes a single mutual division unit or a plurality of cascaded mutual division units for dividing a polynomial including a first input polynomial R.sub.i-1 (X) as a factor by a second input polynomial Q.sub.i-1 (X), thereby to determine a quotient and a remainder R.sub.i (X), determining an overall quotient .lambda..sub.i (X) from the quotient and a third input polynomial .lambda..sub.i-1 (X), and producing the remainder R.sub.i (X), the first input polynomial R.sub.i-1 (X) or the second input polynomial Q.sub.i-1 (X), and the overall quotient .lambda..sub.i (X) as a first output polynomial R.sub.i (X), a second output polynomial Q.sub.i (X), and a third output polynomial .lambda..sub.i (X), respectively. The mutual division circuit also has a data selector (42) for receiving, at an input port thereof, respective initial polynomials of the first, second, and third input polynomials, and supplying output data to the single mutual division unit or a first one of the cascaded mutual division units, and a feedback or data bus (45) for supplying output data from the single mutual division unit or a last one of the cascaded mutual division units to another input port of the data selector (42). The single mutual division unit or the cascaded mutual division units are used a plurality of times for carrying out arithmetic operations therein.

REFERENCES:
patent: 4037093 (1977-07-01), Gregg et al.
patent: 4567568 (1986-01-01), Inagawa et al.
patent: 4574361 (1986-03-01), Inagawa et al.
patent: 4975867 (1990-12-01), Weng
patent: 4989171 (1991-01-01), Hollmann
patent: 4994995 (1991-02-01), Anderson et al.

Affiliated with

Also associated with

Rating

Apparatus for dividing elements of a finite galois field and dec 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 for dividing elements of a finite galois field and dec, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for dividing elements of a finite galois field and dec will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-328855