Browse > Article

Design of a Parallel Multiplier for Irreducible Polynomials with All Non-zero Coefficients over GF($p^m$)  

Park, Seung-Yong (Dept. of Computer & Information, Jaenueng Collage)
Hwang, Jong-Hak (Korea Sport Science Institute)
Kim, Heung-Soo (Dept. of Electronic Eng., Inha University)
Publication Information
Abstract
In this paper, we proposed a multiplicative algorithm for two polynomials with all non-zero coefficients over finite field GF($P^m$). Using the proposed multiplicative algorithm, we constructed the multiplier of modular architecture with parallel in-output. The proposed multiplier is composed of $(m+1)^2$ identical cells, each cell consists of one mod(p) additional gate and one mod(p) multiplicative gate. Proposed multiplier need one mod(p) multiplicative gate delay time and m mod(p) additional gate delay time not clock. Also, our architecture is regular and possesses the property of modularity, therefore well-suited for VLSI implementation.
Keywords
승산기;GF;유한체;병렬승산기;다치논리;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 P.E. Scott, S.e. Tavares, L.E. Peppard, 'A Fast VLSI Multiplier for GF($2^m$),' IEEE journal Selected Areas in Comunications, SAL-4, no. 1, pp. 62-65, Jan. 1986   DOI
2 성현경, 김흥수, 'GF($2^m$)상의 셀배열 승산기의 구성.' 전자공학회 논문지, 제26권, 제4호, pp. 81-87, 1989년 4월   과학기술학회마을
3 황종학, 심재환, 최재석, 김흥수, 'GF($2^m$)상의 기약 3 항식을 이용한 승산기 설계,' 전자공학회 논문지, 제37권, SC편, 제1호, pp. 27-34, 2000년 1월
4 T,Itoh and S.Tsujii, 'Structure of Parallel Multipliers for a Class of Fields GF($2^m$),' Inform. Comp., vol. 83, pp.21-40, 1989   DOI
5 황종학, 박승용, 신부식, 김흥수 '멀티플렉서를 이용한 GF($2^m$) 상의 승산기,' 전자공학회 논문지, 제37권, SC편, 제7호, pp. 35-41, 2000년 7월   과학기술학회마을
6 H. Wu and M.A. Hasan and L.F. Blake, 'New Low-Complexity Bit-Parallel Finite Fields Multipliers Using Weekly Dual Basis,' IEEE Trans. Computers, vol. 47, no. 11 pp. 1223-1234, Nov. 1998   DOI   ScienceOn
7 C.Y. Lee, E.H. Lu, and J.Y. Lee, 'Bit-Parallel Systolic Multipliers for $GF(2^m)$ Fields Defined by All-One and Equally Spaced Polynomials,' IEEE Trans. Computers, vol. 50, no. 5, pp. 385-392, May 2001   DOI   ScienceOn
8 C.K. Koc, and B. Sunar, 'Low Complexity Bit-Parallel Canonical and Normal Basis Multipliers for a Class of Finite Fields,' IEEE Trans. Computers, vol. 47, no. 3, pp. 353-356, Mar. 1998   DOI   ScienceOn
9 H. Wu and M.A. Hasan, 'Low Complexity Bit-Parallel Multipliers for a Class of Finite Fields,' IEEE Trans. Computers, vol. 47, no. 8, pp. 883-887, Nov. 1998   DOI   ScienceOn
10 M.A. Hasan, M.Z. Wang, and V.K. Bhargava, 'Moduler Construction of Low Complexity Parallel Multipliers for a Class of Finite Fields GF($2^m$),' IEEE Trans. Computers, vol. 41, no. 8, pp. 961-971, Aug. 1992   DOI   ScienceOn
11 J.J. Wonziak, 'Systolic Dual Basis Serial Mutiplier,' IEE Proc. Computers and Digital Technology, vol. 145, no. 3, pp. 237-241, July 1998   DOI   ScienceOn
12 S.W. Wei, 'A Systolic Power-Sum Circuit for GF($2^m$),' IEEE Trans. Computers, vol. 43, no. 2, pp. 226-229, Feb. 1994   DOI   ScienceOn
13 C.L. Wang, 'Bit-Level Systolic Array for fast Exponentiation in GF($2^m$),' IEEE Trans. Com-puters, vol. 43, no. 7, pp. 838-841, July 1994   DOI   ScienceOn
14 S.L. Hurst, 'Multiple-Valued Logic-its Future,' IEEE Trans. Computers, vol 30, pp. 1161-1179, Dec. 1984   DOI
15 C.S. Yeh, I.S. Reed, and T.K. Truong, 'Systolic Multipliers for Finite Fields GF($2^m$),' IEEE Trans. Computers, vol. 33, no. 4, pp. 357-360, Apr. 1984   DOI   ScienceOn