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 :
بازگشت