New Fastest Linearly Independent Transforms over GF(3)

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 ReedMuller 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).

• Type: Conference
• Year: 2007
• Where: ISMVL
• Authors: Bogdan J. Falkowski, Cicilia C. Lozano, Tadeusz Luba
• Keywords: Artificial Intelligence, Fastest Li, ISMVL 2007, Smaller Computational Costs, Ternary Reedmuller Transform