• DocumentCode
    1153789
  • Title

    Low complexity bit-parallel systolic multiplier over GF(2m) using irreducible trinomials

  • Author

    Lee, Chiou-Yng

  • Author_Institution
    Chungwha Telecommun. Lab., Taiwan, Taiwan
  • Volume
    150
  • Issue
    1
  • fYear
    2003
  • Firstpage
    39
  • Lastpage
    42
  • Abstract
    A bit-parallel systolic multiplier in the finite field GF(2m) over the polynomial basis, where irreducible trinomials xm+xn+1 generate the fields GF(2m) is presented. The latency of the proposed multiplier requires only 2m-1 clock cycles. The architecture has the advantage of low latency, low circuit complexity and high throughput, as compared with traditional systolic multipliers. Moreover, the multiplier is highly regular, modular, and therefore, well-suited for VLSI implementation.
  • Keywords
    Galois fields; VLSI; circuit complexity; distributed arithmetic; multiplying circuits; parallel algorithms; polynomials; systolic arrays; GF(2m); VLSI implementation; clock cycles; finite field; high throughput; highly regular multiplier; irreducible trinomials; low circuit complexity; low complexity bit-parallel systolic multiplier; low latency; modular multiplier; polynomial basis; systolic multipliers;
  • fLanguage
    English
  • Journal_Title
    Computers and Digital Techniques, IEE Proceedings -
  • Publisher
    iet
  • ISSN
    1350-2387
  • Type

    jour

  • DOI
    10.1049/ip-cdt:20030061
  • Filename
    1182130