• DocumentCode
    433397
  • Title

    Multiple-valued logic approach for a systolic AB2 circuit in Galois field

  • Author

    Abu-Khader, Nabil ; Siy, Pepe

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Wayne State Univ., Detroit, MI, USA
  • fYear
    2005
  • fDate
    19-21 May 2005
  • Firstpage
    88
  • Lastpage
    93
  • Abstract
    In public key cryptosystems and error-correcting codes over Galois fields, the AB2 operation is an efficient basic operation. The current paper presents the use of multiple-valued logic (MVL) approach to minimize the systolic architecture of AB2 algorithm over binary Galois fields. The design is composed of four basic cells connected in a pipelined fashion. The circuit has been simulated using affirma analog circuit design environment tool supplied by Cadence, and it has shown to perform correctly. The quaternary circuit for GF((22)2) shows a significant amount of savings in both transistor count and the number of connections compared to the one that uses the binary field GF(24).
  • Keywords
    Galois fields; error correction codes; multivalued logic; multivalued logic circuits; network synthesis; pipeline arithmetic; public key cryptography; systolic arrays; Galois field; affirma analog circuit design; error-correcting code; multiple-valued logic; public key cryptosystem; quaternary circuit; systolic architecture; systolic array; Analog circuits; Arithmetic; Circuit simulation; Computer architecture; Error correction codes; Galois fields; Logic circuits; MOSFETs; Public key cryptography; Systolic arrays;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic, 2005. Proceedings. 35th International Symposium on
  • ISSN
    0195-623X
  • Print_ISBN
    0-7695-2336-6
  • Type

    conf

  • DOI
    10.1109/ISMVL.2005.30
  • Filename
    1423167