DocumentCode
3477944
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
fYear
2003
fDate
16-19 May 2003
Firstpage
50
Lastpage
55
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Multiple-Valued Logic, 2003. Proceedings. 33rd International Symposium on
ISSN
0195-623X
Print_ISBN
0-7695-1918-0
Type
conf
DOI
10.1109/ISMVL.2003.1201384
Filename
1201384
Link To Document