No Access

TERNARY RECURSIVE FAST TRANSFORMS

PROPERTIES, MUTUAL RELATIONS, AND CIRCUIT REALIZATION

Intelligent Systems Centre, Nanyang Technological University, Research Techno Plaza, 7th Storey, 50 Nanyang Drive, Singapore 637553, Singapore

Search for more papers by this author

and

BOGDAN J. FALKOWSKI

School of Electrical and Electronic Engineering, Nanyang Technological University, 50 Nanyang Avenue, Block S1, Singapore 639798, Singapore

Search for more papers by this author

https://doi.org/10.1142/S0218126607003459Cited by:0 (Source: Crossref)

Abstract

This paper introduces two new classes of recursive fast transforms over GF (3). They are based on recursive equations using Kronecker products that allows to obtain simple corresponding fast transforms and regular butterfly diagrams. The computational costs to calculate both classes of new transforms and the experimental results comparing introduced transforms with ternary Reed–Muller transform are also presented.

Keywords:

References

P. Davio , J. P. Deschamps and A. Thayse , Discrete and Switching Functions ( George and McGraw-Hill , New York , 1978 ) . Google Scholar
T. Fujisawa and T. Kasami , Mathematics for Electronics and Communications Engineers, Theory of Discrete Structure ( IEICE Publisher , 1977 ) . Google Scholar
D. H. Green, Int. J. Electron. 67, 761 (1989), DOI: 10.1080/00207218908921127. Crossref, Web of Science, Google Scholar
G. A. Kukharev , V. P. Shmerko and E. N. Zaitseva , Multiple-Valued Data Processing Algorithms and Systolic Processors ( Science and Engineering , Minsk , 1990 ) . Google Scholar
T. Sasao and M. Fujita (eds.) , Representations of Discrete Functions ( Kluwer Academic , Boston , 1996 ) . Crossref, Google Scholar
T. Sasao , Switching Theory for Logic Synthesis ( Kluwer Academic , Boston , 1999 ) . Crossref, Google Scholar
R. S. Stankovic , M. Stankovic and D. Jankovic , Spectral Transforms in Switching Theory, Definitions and Calculations ( IP Nauka , Belgrade , 1998 ) . Google Scholar
T. Kasami et al. , Coding Theory ( Iwanami Shoten Publisher , Tokyo , 1975 ) . Google Scholar
K. Kinosita , K. Asada and O. Karacu , Logic Design for VLSI ( Iwanami Shoten Publisher , Tokyo , 1985 ) . Google Scholar
R. S. Stankovic and J. T. Astola , Spectral Interpretation of Decision Diagram ( Springer-Verlag , New York , 2003 ) . Google Scholar
F. Brown , Boolean Reasoning: The Logic of Boolean Equations ( Kluwer Academic , Boston , 1990 ) . Crossref, Google Scholar
B. J. Falkowski and S. Rahardja, IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process. 44, 646 (1997), DOI: 10.1109/82.618038. Crossref, Google Scholar
B. J. Falkowski and S. Rahardja, IEE Proc. Comput. Digit. Techn. 148, 7 (2001), DOI: 10.1049/ip-cdt:20010200. Crossref, Web of Science, Google Scholar
B. J. Falkowski and C. Fu, IEEE Trans. Circuits Syst. I: Regular Papers 51, 1132 (2004), DOI: 10.1109/TCSI.2004.829238. Crossref, Web of Science, Google Scholar
B. J. Falkowski and C. Fu, J. Circuits Syst. Comput. 14, 1 (2005). Web of Science, Google Scholar
C. Fu and B. J. Falkowski, Two classes of recursive fast transforms over GF (3): Properties, relations and computational costs, Proc. IEEE Asia-Pacific Conf. Circuits and Systems (Tainan, ROC, 2004) pp. 1077–1080. Google Scholar
A. Al-Rabadi , Reversible Logic Synthesis: From Fundamentals to Quantum Computing ( Springer-Verlag , New York , 2004 ) . Crossref, Google Scholar