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
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;
Conference_Titel :
Fuzzy Information Processing Society, 2005. NAFIPS 2005. Annual Meeting of the North American
Print_ISBN :
0-7803-9187-X
DOI :
10.1109/NAFIPS.2005.1548640