Title :
Properties and Fast Algorithms for Ternary Walsh Transform
Author :
Falkowski, Bogdan J. ; Yan, Shixing
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
Abstract :
The new ternary Walsh transform is shown in this article. It is based on Kronecker product as well as known Galois Field (3) (GF(3)) and new ternary operations. The properties and two types of the fast algorithms for ternary Walsh transform are shown. The same hardware implementation can be used for both forward and inverse ternary Walsh transforms based on its fast algorithms and properties.
Keywords :
Galois fields; matrix algebra; ternary logic; Galois field; Kronecker product; forward ternary Walsh transforms; inverse ternary Walsh transforms; Arithmetic; Circuit testing; Discrete Fourier transforms; Discrete transforms; Fourier transforms; Galois fields; Hardware; Logic functions; Logic testing; Very large scale integration;
Conference_Titel :
Multiple-Valued Logic, 2007. ISMVL 2007. 37th International Symposium on
Conference_Location :
Oslo
Print_ISBN :
0-7695-2831-7
DOI :
10.1109/ISMVL.2007.43
