Citation
Abstract
Finite field multiplication is central in the implementation of some error-correcting coders. Massey and Omura [4] have presented a revolutionary design for multiplication in a finite field. In their design, a normal basis is utilized to represent the elements of the field. In this article, the concept of using a self-dual normal basis to design the Massey-Omura finite field multiplier is presented. The article first presents an algorithm to locate a self-dual normal basis for GF(2^m) for odd m, Then a method to construct the product function for designing the Massey-Omura multiplier is developed. It is shown that the construction of the product function based on a self-dual basis is simpler than that based on an arbitrary normal basis.
Details
- Volume
- 42-88
- Published
- February 15, 1987
- Pages
- 79–90
- File Size
- 719.2 KB