A Comparison of VLSI Architecture of Finite Field Multipliers Using Dual, Normal, or Standard Bases

IEEE Transactions on Computers

Volumn 37, Issue 6, 1988, Pages 735-739

  Hsu, I S ^a   Truong, T K ^a   Deutsch, L J ^a   Reed, I S ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Dual basis; finite field; irreducible polynomial; normal basis; standard basis; VLSI

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; COMPUTERS - MULTIPLYING CIRCUITS; INTEGRATED CIRCUITS, VLSI - DESIGN; SEMICONDUCTOR DEVICES, MOS;

DUAL-BASIS MULTIPLIER; FINITE-FIELD MULTIPLIERS; MASSEY-OMURA NORMAL BASIS MULTIPLIER; SCOTT-TAVARES-PEPPARD STANDARD BASIS MULTIPLIER;

COMPUTER ARCHITECTURE;

EID: 0024029936     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.2212     Document Type: Article

References (7)

1. E. R. Berlekamp, “Bit-serial Reed-Solomon encoders,” IEEE Trans. Inform. Theory, vol. IT-28, pp. 869-874, Nov. 1982
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(2 m),” IEEE Trans. Comput., vol. C-34, Aug. 1985.
3. P. A. Scott, S. E. Tarvares, and L. E. Peppard, “A fast multiplier for GF(2 m),” IEEE J. Select. Areas Commun., vol. SAC-4, Jan. 1986.
4. I. S. Hsu, I. S. Reed, T. K. Truong, K. Wang, C. S. Yeh, and L. J. Deutsch, “The VLSI implementation of a Reed-Solomon encoder using Berlekamp's bit-serial multiplier algorithm,” IEEE Trans. Comput., vol. C-33, Oct. 1984.
5. H. M. Shao, T. K. Truong, L. J. Deutsch, J. H. Yuen, and I. S. Reed, “A VLSI design of a pipeline Reed-Solomon decoder,” IEEE Trans. Comput., vol. C-34, May 1985.
6. M. Perlman and J. J. Lee, “A comparison of conventional Reed Solomon encoders and Berlekamp's architecture,” NASA Tech. Brief 3610-81-119, Jet Propulsion Lab., Pasadena, CA, July 10, 1981.
7. C. C. Wang, “Computer simulation of finite field multiplications based on Massey-Omura's normal basis representation of field elements,” private communication, 1985.