• DocumentCode
    2994223
  • Title

    Low latency standard basis GF(2m) multiplier and squarer architectures

  • Author

    Jain, Surendra K. ; Parhi, Keshab K.

  • Author_Institution
    Dept. of Electr. Eng., Minnesota Univ., Minneapolis, MN, USA
  • Volume
    4
  • fYear
    1995
  • fDate
    9-12 May 1995
  • Firstpage
    2747
  • Abstract
    A new parallel-in-parallel-out bit-level pipelined multiplier is presented to perform multiplication in GF(2m). This new multiplier uses m2 basic cells where each cell has 2 2-input AND, 2 2-input XOR and 3 1-bit latches. The system latency of this multiplier is m+1 compared to 3 m in previous architectures. The number of latches required per cell has also been reduced from 7 to 3. We also present a bit-level pipelined parallel-in-parallel-out squarer. This squarer has a system latency of [m/2] compared to 3m in previous designs and is 25% more hardware efficient. The critical paths in both these proposed designs are the same as in existing designs
  • Keywords
    Galois fields; digital arithmetic; logic gates; multiplying circuits; parallel architectures; 1-bit latches; 2-input AND gate; 2-input XOR gate; bit-level pipelined multiplier; multiplication; parallel-in-parallel-out pipelined multiplier; squarer architecture; standard basis representation; system latency; Circuits; Cryptographic protocols; Cryptography; Delay; Error correction; Galois fields; Hardware; Latches; Polynomials; Propagation delay; Signal generators;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, 1995. ICASSP-95., 1995 International Conference on
  • Conference_Location
    Detroit, MI
  • ISSN
    1520-6149
  • Print_ISBN
    0-7803-2431-5
  • Type

    conf

  • DOI
    10.1109/ICASSP.1995.480130
  • Filename
    480130