Patent ID: 6279023
Filing Date: 2001-08-21
Classification: G06F

Abstract:
A method for determining a multiplicative inverse of an element (.alpha..sup.j).sup.i of Galois Field GF(2.sup.m) as part of a data processing operation, the method including:A. raising the m-bit symbol that represents element (.alpha..sup.j).sup.i to the power i=i+1;B. repeating step A 2.sup.m -3 times to produce the m-bit symbol that represents (.alpha..sup.j).sup.2.sup..sup.m .sup.-2 ; andC. providing (.alpha..sup.j).sup.2.sup..sup.m .sup.-2 as the value A.sup.-1 to a multiplier circuit that multiplies B by A.sup.-2 to produce B/A, where B is an element of GF(