• DocumentCode
    2643840
  • Title

    Computations in Galois field using multiple-valued logic

  • Author

    Abu-Khader, Nabil ; Siy, Pepe

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Wayne State Univ., Detroit, MI, USA
  • fYear
    2005
  • fDate
    26-28 June 2005
  • Firstpage
    787
  • Lastpage
    792
  • Abstract
    A unique encoding technique to perform arithmetic operations in Galois field using multiple-valued (MVL) is presented. The computations are done in a quaternary logic system that can replace the binary one. To show that both systems are equivalent, we illustrate computation examples of inversion and exponentiation in Galois field using AB2 technique (where both A and B are elements in Galois field). Multi-level representation of signals lies between a hard decision binary system and fuzzy system whose value ranges from 0 to 1.
  • Keywords
    Galois fields; encoding; fuzzy systems; mathematical operators; multivalued logic; signal representation; Galois field; arithmetic operations; decision binary system; encoding technique; fuzzy system; multilevel signal representation; multiple-valued logic; quaternary logic system; Circuits; Computer architecture; Cryptography; Digital arithmetic; Galois fields; Hardware; Logic; Polynomials; Signal processing algorithms; Very large scale integration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Information Processing Society, 2005. NAFIPS 2005. Annual Meeting of the North American
  • Print_ISBN
    0-7803-9187-X
  • Type

    conf

  • DOI
    10.1109/NAFIPS.2005.1548640
  • Filename
    1548640