Title :
New Fastest Linearly Independent Transforms over GF(3)
Author :
Bogdan J. Falkowski;Cicilia C. Lozano;Tadeusz Luba
Author_Institution :
Nanyang Technological University, Singapore
fDate :
5/1/2007 12:00:00 AM
Abstract :
New fastest linearly independent (LI) transforms for ternary functions are introduced in this paper. The transforms operate over Galois Field (3) (GF(3)) and have smaller computational costs than ternary Reed- Muller transform. The new transforms are built based on the known fastest LI transforms over GF(3) and the relations between them are shown. Several properties for the new transforms are presented. Experimental results for the new transforms are also listed and compared with the known fastest LI transforms over GF(3).
Keywords :
"Computational efficiency","Harmonic analysis","Galois fields","Polynomials","Testing","Fourier transforms","Signal processing","Image processing","Mathematics","Multivalued logic"
Conference_Titel :
Multiple-Valued Logic, 2007. ISMVL 2007. 37th International Symposium on
Print_ISBN :
0-7695-2831-7
DOI :
10.1109/ISMVL.2007.37
