Title :
Multi-polarity helix transform over GF(3)
Author :
Fu, Cheng ; Falkowski, Bogdan J.
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Nanyang Ave., Singapore
Abstract :
In this paper, the multi-polarity helix transform for ternary logic functions has been introduced. In addition, an extended dual polarity property that had been used to optimize Kronecker and quaternary fixed-polarity Reed-Muller (FPRM) expressions has been applied to calculate efficiently this new multi-polarity helix transform over GF(3). The experimental results for the new transform is quite efficient in terms of nonzero spectral coefficients and corresponding memory storage.
Keywords :
Boolean functions; Galois fields; Reed-Muller codes; circuit CAD; matrix algebra; transforms; GF(3); Kronecker expressions; dual polarity property; fixed-polarity Reed-Muller expressions; memory storage; multipolarity helix transform; nonzero spectral coefficients; ternary logic functions; Block codes; Computational complexity; Equations; Fault detection; Galois fields; Logic functions; Multivalued logic; Optimization methods; Polynomials; Signal processing;
Conference_Titel :
Circuits and Systems, 2004. ISCAS '04. Proceedings of the 2004 International Symposium on
Print_ISBN :
0-7803-8251-X
DOI :
10.1109/ISCAS.2004.1329519
