Methods and Apparatus for Multiplication in a Galois Field GF(2^m), and Encoders and Decoders using SameC. K. Koc and B. SunarUS Patent Nr. 6,343,305. January 29, 2002.AbstractMethods and apparatus for multiplication in the Galois field GF(2^m) are provided. The methods transform elements of the Galois field into a basis obtained by a permutation of an optimal normal basis. In an embodiment, a multiplier is provided that includes m^2 AND gates and 1.5(m^2-m) XOR gates. The methods are implemented in hardware such as integrated circuits or in software instructions stored in a computer readable medium such as hard disk. |