DocumentCode
3478709
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
fYear
2003
fDate
16-19 May 2003
Firstpage
323
Lastpage
328
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Multiple-Valued Logic, 2003. Proceedings. 33rd International Symposium on
ISSN
0195-623X
Print_ISBN
0-7695-1918-0
Type
conf
DOI
10.1109/ISMVL.2003.1201424
Filename
1201424
Link To Document