Method and apparatus for producing the reciprocal of an arbitrar

Details Method and apparatus for producing the reciprocal of an arbitrar Method and apparatus for producing the reciprocal of an arbitrar

1993-09-23

1995-09-05

Envall, Jr., Roy N.

Boots, shoes, and leggings

G06F 700

Patent

active

054485100

ABSTRACT:
A method for producing the reciprocal of an arbitrary element in a finite field GF(2.sup.n) having a primitive element, the reciprocal of the primitive element and an identity element for multiplying. The method includes the steps of comparing the arbitrary element with the identity element of multiplying; producing the identity element of multiplying as the reciprocal of the arbitrary element, provided that the arbitrary element is the same as the identity element; recursively multiplying it by the primitive element by the identity element so as to produce a first element, and recursively multiplying the identity element by the reciprocal of primitive element so as to produce a second element, until one of the first and second elements equals the arbitrary element, provided that the arbitrary element is different from the identity element; and producing the second element as the reciprocal of the arbitrary element if the first element equals the arbitrary element, and producing the first element as the reciprocal of the arbitrary element if the second element equals the arbitrary element.

REFERENCES:
patent: 4975867 (1990-12-01), Weng
patent: 4989171 (1991-01-01), Hollmann
patent: 4994995 (1991-02-01), Anderson et al.
Wang et al., "VLSI Architectures for Computing Multiplication and Inverses in GF (2.sup.m)", IEEE Transactions on Computer, vol. C-34, No. 8, 1985, pp. 709-717.

Affiliated with

Also associated with

Rating

Method and apparatus for producing the reciprocal of an arbitrar does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for producing the reciprocal of an arbitrar, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for producing the reciprocal of an arbitrar will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-478322