New Fastest Linearly Independent Transforms over GF(3)

Bogdan J. Falkowski, Cicilia C. Lozano, Tadeusz Luba
2007 Proceedings - International Symposium on Multiple-Value Logic  
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
more » ... with the known fastest LI transforms over GF(3).
doi:10.1109/ismvl.2007.37 dblp:conf/ismvl/FalkowskiLL07 fatcat:bbi6umtsrbfp7iwzo53q2joary