G - Physics – 06 – F
Patent
G - Physics
06
F
354/67
G06F 7/50 (2006.01) G06F 7/72 (2006.01) H03M 13/15 (2006.01)
Patent
CA 1312954
PATENTS 83-397 ABSTRACT OF THE DISCLOSURE The invention is an apparatus and/or method which enables one to divide two elements, A and B, of GF(22M), that is, perform the operation B/A, by finding the multipli- cative inverse of the divisor A, and then multiplying the inverse by the numerator, B. The multiplicative inverse, A-1, of A is found by computing a conversion factor, D, and then multiplying A by D to convert it to an element C, where C is also an element of a smaller Galois Field, GF(2M), which is a subfield of GF(22M). Specifically, C is equal to A2M+1, or A2M*A, in the field GF(22M). Next, the multiplicative inverse, C-1, of C in GF(2M) is found by appropriately entering a stored look-up table containing the 2M elements of GF(2M). The multiplicative inverse, C-1, of C is thereafter converted, by multiplying it by the conversion factor D calculated above, to the element of GF(22M) which is the multiplicative inverse, A-1, of the original divisor, A. The multiplicative inverse, A-1, of A is then multiplied by B to calculate the quotient, B/A.
570354
Quantum Corporation
Smart & Biggar
LandOfFree
Apparatus for computing multiplicative inverses in data... 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 computing multiplicative inverses in data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for computing multiplicative inverses in data... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1319634