Title :
Optimization of GF(4) expressions using the extended dual polarity property
Author :
Jankovic, Dragan ; Stankovic, Radomir S. ; Moraga, Claudio
Author_Institution :
Fac. of Electron., Nis Univ., Serbia
Abstract :
A method for optimization of Fixed Polarity Reed-Muller expressions (FPRM) using the dual polarity property has been presented in [7]. In [2], this method has been extended to optimization of Kronecker expressions by introducing the notion of extended dual polarity property. In this paper, we propose a generalization of this method to optimization of Fixed polarity Galois field (GF) expressions for quaternary functions. The proposed method exploits a simple relationship between fixed polarity GF expressions for dual polarities.
Keywords :
Galois fields; Reed-Muller codes; optimisation; polynomials; FPRM; GF(4) expression optimization; Kronecker expression; extended dual polarity property; fixed polarity Galois field; fixed polarity Reed-Muller expression; quaternary function; Arithmetic; Artificial intelligence; Boolean functions; Computer science; Computer science education; Cost function; Galois fields; Logic; Optimization methods; Testing;
Conference_Titel :
Multiple-Valued Logic, 2003. Proceedings. 33rd International Symposium on
Print_ISBN :
0-7695-1918-0
DOI :
10.1109/ISMVL.2003.1201384
