Title :
Family of fast transforms over GF(3) logic
Author :
Falkowski, Bogdan J. ; Fu, Cheng
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, Singapore
Abstract :
New classes of recursive transforms over GF(3) have been introduced here. They are based on simple recursive equations what allows to obtain corresponding fast forward and inverse transforms and very regular butterfly diagrams. The classification is further extended into various transforms with horizontal and vertical permutations. The relations between various classes of introduced ternary transforms are also discussed.
Keywords :
decision diagrams; matrix algebra; switching functions; ternary logic; fast transform; linearly independent matrices; permutation; recursive transform; switching function; ternary logic; word decision diagram; Algebra; Circuit synthesis; Circuit testing; Equations; Galois fields; Logic testing; Multivalued logic; Neural networks; Switching circuits; Transforms;
Conference_Titel :
Multiple-Valued Logic, 2003. Proceedings. 33rd International Symposium on
Print_ISBN :
0-7695-1918-0
DOI :
10.1109/ISMVL.2003.1201424
