This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Algorithm to Design Finite Field Multipliers Using a Self-Dual Normal Basis
October 1989 (vol. 38 no. 10)
pp. 1457-1460
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(2/sup m/) 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 t

[1] J. L. Massey and J. K. Omura, "Computational method and apparatus for finite field arithmetic," Patent Application, 1981.
[2] C. C. Wang, T. K. Truong, H. M. Shao, L. J. Deutsch, J. K. Omura, and I. S. Reed, "VLSI architecture for computing multiplications and inverses in GF(2m),"IEEE Trans. Comput., vol. C-34, pp. 709-716, Aug. 1985.
[3] P. K. S. Wah and M. Z. Wang, "Realization and application of the Massey-Omura lock," inProc. Int. Zurich Seminar, IEEE Press, Mar. 1984, pp. 175-182.
[4] C. C. Wang, "Exponentiation in finite fields," Ph.D. dissertation, School of Engineering and Applied Science, U.C.L.A., June 1985.
[5] D. Y. Pei, C. C. Wang, and J. K. Omura, "Normal basis of finite fieldGF(2m),"IEEE Trans. Inform. Theory, vol. IT-32, no. 2, pp. 285- 287, Mar. 1986.
[6] C. C. Wang, "A generalized algorithm to design finite fixed normal basis multipliers," TDA Progress Rep. 42-87, July-Sept. 1986, Jet Propulsion Laboratory, Nov. 15, 1986.
[7] F. J. MacWilliams and N. J. A. Sloane,The Theory of Error-Correcting Codes, New York: North-Holland, 1977.

Index Terms:
finite field multipliers; self-dual; normal basis; Massey-Omura finite-field multiplier; product function; Massey-Omura multiplier; self-dual basis; Boolean algebra; digital arithmetic.
Citation:
C.C. Wang, "An Algorithm to Design Finite Field Multipliers Using a Self-Dual Normal Basis," IEEE Transactions on Computers, vol. 38, no. 10, pp. 1457-1460, Oct. 1989, doi:10.1109/12.35840
Usage of this product signifies your acceptance of the Terms of Use.