DocumentCode
1237112
Title
An algorithm to design finite field multipliers using a self-dual normal basis
Author
Wang, Charles C.
Author_Institution
Commun. Syst. Res. Lab., California Inst. of Technol., Pasadena, CA, USA
Volume
38
Issue
10
fYear
1989
fDate
10/1/1989 12:00:00 AM
Firstpage
1457
Lastpage
1460
Abstract
The concept of using a self-dual normal basis to design the Massey-Omura finite-field multiplier is presented. An algorithm is given to locate a self-dual normal basis for GF (2m) for odd m . 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
Keywords
Boolean algebra; digital arithmetic; Massey-Omura finite-field multiplier; Massey-Omura multiplier; finite field multipliers; normal basis; product function; self-dual; self-dual basis; Algorithm design and analysis; Equations; Galois fields; Open systems; Product design; Propulsion; Space technology; Symmetric matrices;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.35840
Filename
35840
Link To Document