• DocumentCode
    2236116
  • Title

    Digit-serial systolic power-sum array in GF(2m)

  • Author

    Lee, Keon-Jik ; Kim, Kee-Won ; Yoo, Kee-Young

  • Author_Institution
    Dept. of Comput. Eng., Kyungpook Nat. Univ., Taegu, South Korea
  • Volume
    5
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    134
  • Abstract
    This paper presents a novel digit-serial-in-serial-out systolic array for performing the power-sum operation C+AB2 in finite fields GF(2m) with the standard basis representation. If the appropriate digit-size is selected, the proposed method can meet the throughput requirement of a specific application with minimum hardware. With the digit size of the regular square form, the latency of the array can be reduced by 20% as before in GF(2160). The new digit-serial systolic array with unidirectional data flow is highly regular, nearest-neighbor connected, and thus is well suited for VLSI implementation
  • Keywords
    Galois fields; carry logic; systolic arrays; array latency; digit serial-in-serial-out systolic array; finite fields; nearest-neighbor connected array; power-sum operation; regular array; regular square form; standard basis representation; throughput requirement; unidirectional data flow; Circuits; Delay; Error correction codes; Galois fields; Hardware; Power engineering and energy; Power engineering computing; Systolic arrays; Throughput; Very large scale integration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Info-tech and Info-net, 2001. Proceedings. ICII 2001 - Beijing. 2001 International Conferences on
  • Conference_Location
    Beijing
  • Print_ISBN
    0-7803-7010-4
  • Type

    conf

  • DOI
    10.1109/ICII.2001.983507
  • Filename
    983507