• DocumentCode
    2247707
  • Title

    Low Complexity Architecture for Multiplicative Inversion in GF(2m)

  • Author

    Jing, Ming-Haw ; Chen, Jian-Hong ; Chen, Zih-Heng ; Chen, Yan-Haw

  • Author_Institution
    Dept. of Inf. Eng., I-Shou Univ.
  • fYear
    2006
  • fDate
    4-7 Dec. 2006
  • Firstpage
    1492
  • Lastpage
    1495
  • Abstract
    The multiplicative inversion in finite field is much more complex than all field arithmetic operations. In this paper, a design of a simpler inversion module with lower complexity in GF(2m) using standard basis is proposed. It has the major improvement comparing with the design proposed by Wang et al. and Dinh et al. The implementations of those algorithms are examined in detail using 0.18-mum CMOS technology. The proposed method results in reduction of area requirement by 28% to 48% when m is between 3 and 12
  • Keywords
    CMOS logic circuits; Galois fields; logic design; matrix inversion; multiplying circuits; 0.18 micron; CMOS technology; area reduction; finite field; low complexity architecture; multiplicative inversion; simpler inversion module; standard basis; Arithmetic; CMOS technology; Circuits; Computer architecture; Computer science; Delay effects; Galois fields; Hardware; Polynomials; Power engineering and energy; finite fields; multiplicative inversion; standard basis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2006. APCCAS 2006. IEEE Asia Pacific Conference on
  • Conference_Location
    Singapore
  • Print_ISBN
    1-4244-0387-1
  • Type

    conf

  • DOI
    10.1109/APCCAS.2006.342505
  • Filename
    4145686