• DocumentCode
    3435834
  • Title

    High-speed C-testable systolic array design for Galois-field inversion

  • Author

    Chih-Tsun Huang ; Wu, Chen-Wen

  • Author_Institution
    Dept. of Electr. Eng., Nat. Tsing Hua Univ., Hsinchu, Taiwan
  • fYear
    1997
  • fDate
    17-20 Mar 1997
  • Firstpage
    342
  • Lastpage
    346
  • Abstract
    Systolic architectures for inversion in Galois field (GF(2m )) are presented. The proposed inversion algorithm is a counter-free extended Euclidean algorithm, which results in simple circuit implementation for GF inversion. Additionally, the bit-parallel implementation proposed is shown to be C-testable. Testability and modularity make it suited to VLSI implementation
  • Keywords
    VLSI; C-testable systolic array design; GF inversion; Galois-field inversion; VLSI implementation; bit-parallel implementation; counter-free extended Euclidean algorithm; high-speed systolic array design; inversion algorithm; modularity; testability; Arithmetic; Circuit testing; Counting circuits; Cryptography; Error correction; Galois fields; Polynomials; Routing; Systolic arrays; Very large scale integration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    European Design and Test Conference, 1997. ED&TC 97. Proceedings
  • Conference_Location
    Paris
  • ISSN
    1066-1409
  • Print_ISBN
    0-8186-7786-4
  • Type

    conf

  • DOI
    10.1109/EDTC.1997.582380
  • Filename
    582380