Efficient multiplier architecture using optimized irreducible polynomial over GF((3n)3)

IEEE Region 10 Annual International Conference, Proceedings/TENCON

Volumn 1, Issue , 1999, Pages 383-386

  Oo, Jin Young ^a   Kim, Young Gern ^b   Park, Dong Young ^b   Kim, Heung Su ^a  

^a Inha University   (South Korea)

^b Wonju College   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

CANONICAL BASIS; COMPOSITE FIELDS; FINITE FIELDS; IRREDUCIBLE POLYNOMIALS; KARATSUBA-OFMAN ALGORITHM; MULTIPLICATION ALGORITHMS; MULTIPLIER ARCHITECTURE; VLSI IMPLEMENTATION;

POLYNOMIALS;

EID: 2542543218     PISSN: 21593442     EISSN: 21593450     Source Type: Conference Proceeding    
DOI: 10.1109/TENCON.1999.818431     Document Type: Conference Paper

References (9)

1. M. Kameyama and T. Higuchi, "Multiple-Valued logic and special Purpose Processors : Overview and Future", The 12th Int'l Symp. M. V. L pp. 289-292, May 1982
2. K. C. Smith, "Multiple-Valued Logic : A Tutorial and Application", Com. Mag, pp. 17-27, April. 1988
3. M. A. Hasan, V. K. Bhargava, "Division and Bit-serial Multiplication over GF (m)" IEE Proceeding-E, Vol. 139, No. 3, May 1992
4. D. H. Green and I. S. Taylor, "Irreducible Polynomials over Composite Galois Fields and Their Appplications in Coding Techniques, " Proc. IEE, vol. 121, no., pp. 935-39, Sept. 1974
5. E. D. Mastrovito, "VLSI Design for Multiplication over Finite Fields GF ( 2m), "Lecture Notes in Computer Science 357, pp. 297-309 Berlin: Springer-verlag, mar. l989
6. Rudolf Lidl, Harald Niederreiter, "Introduction to finite fields and their application" Cambridge Uni. press, 1994
7. A. Karatsuba and Y. Ofman, "multiplication of multi-digit numbers on Automata, "Sov. Phys.-Dokl. (English translation), vol. 7, no. 7, pp. 595-596
8. C. Paar, Efficient Multiplier Architectures For Galois Fields GF (24n), IEEE Trans. Computer, vol. 47, No. 2, Feb 1998
9. J. Y Oo, H. S. Kim, A study on Irreducible Polynomial for construction of Parallel Multiplier Over GF (q"), Proceedings of IEEK Summer Conference '99, Vol. 22, No. 1, pp741-744