Classification of new linearly independent transforms over GF(3)

Journal of Circuits, Systems and Computers

Volumn 14, Issue 2, 2005, Pages 395-421

  Falkowski, Bogdan J ^a   Fu, Cheng ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Galois Field (3); Linearly independent transform; Multiple valued functions; Ternary polynomial expansions

Indexed keywords

GALOIS FIELD (3); LINEARLY INDEPENDENT TRANSFORM; MULTIPLE-VALUED FUNCTIONS; TERNARY POLYNOMIAL EXPANSIONS;

FOURIER TRANSFORMS; FUNCTIONS; IMAGE PROCESSING; LARGE SCALE SYSTEMS; MATHEMATICAL TRANSFORMATIONS; POLYNOMIAL APPROXIMATION; TERNARY SYSTEMS;

NETWORKS (CIRCUITS);

EID: 22344431887     PISSN: 02181266     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021812660500226X     Document Type: Article

References (37)

1. B. Golubov, A. Efimov and V. Skvortsov, Walsh Series and Transforms, Theory and Applications (Kluwer Academic Publishers, Boston, 1987).
2. M. F. Harmuth, Transmission of Information by Orthogonal Functions (Springer-Verlag, New York, 1972).
3. T. W. Judson, Abstract Algebra: Theory and Applications (PWS Publishing Company, Boston, 1994).
4. R. Lechner, Harmonic analysis of switching functions, Recent Developments in Switching Theory, ed. A. Mukhopadhyay (Academic Press, New York, 1971).
5. F. Schipp, W. R. Wade, P. Simon and J. Pal, Walsh Series, An Introduction to Dyadic Harmonic Analysis (Adam Hilger, Ltd., Bristol and New York, 1990).
6. R. S. Stankovic, M. R. Stojic and M. S. Stankovic, Recent Developments in Abstract Harmonic Analysis with Applications in Signal Processing (Science Publisher, Belgrade, 1996).
7. S. Agaian, J. Astola and K. Egiazarian, Binary Polynomial Transforms and Nonlinear Digital Filters (Marcel Dekker, New York, 1995).
8. L. N. Aizenberg, N. N. Aizenberg and J. Vandewalle, Multi-Valued and Universal Binary Neurons (Kluwer Academic Publishers, Boston, 2000).
9. M. G. Karpovsky, Finite Orthogonal Series in Design of Digital Devices (Wiley, New York, 1976).
10. M. G. Karpovsky, R. S. Stankovic and J. T. Astola, Spectral techniques for design and testing of computer hardware, Proc. 1st Int. Workshop on Spectral Techniques and Logic Design for Future Digital Systems, Tampere, Finland, June 2000, published as TICSP Series #(10 (2000), pp. 9-42.
11. T. Kasami, N. Tokura, Y. Ivadare and J. Inagaki, Coding Theory, Iwanami, Tokyo, 1975, in Japanese.
12. P. S. Moharir, Pattern Recognition Transforms (Wiley, New York, 1992).
13. T. R. N. Rao and E. Fujiwara, Error-Control Coding for Computer Systems (Prentice Hall, Englewood Cliffs, 1989).
14. R. S. Stankovic, M. Stankovic and D. Jankovic, Spectral Transforms in Switching Theory, Definitions and Calculations (IP Nauka, Belgrade, 1998).
15. L. P. Yaroslavsky, Digital Picture Processing: An Introduction (Springer-Verlag, Berlin, 1979).
16. L. A. Zalmanzon, Fourier, Walsh, and Haar Transforms and Their Applications in Control, Communication and Other Fields (Nauka, Moscow, 1989), in Russian.
17. D. Bochmann and Ch. Posthoff, Binäre Dynamishe Systeme (Akademie-Verlag, Berlin, Oldenbourg-Verlag, München, 1981), in German.
18. H. Chang, L. Cooke, M. Hunt, G. Martin, A. McNelly and L. Todd, Surviving the SOC Revolution, A Guide to Platform-Based Design (Kluwer Academic Publishers, Boston, 1999).
19. W. Wolf, Modern VLSI Design, Systems on Silicon (Prentice Hall, Upper Saddle River, 1998).
20. P. Davio, J. P. Deschamps and A. Thayse, Discrete and Switching Functions (George and McGra-w-Hill, New York, 1978).
21. J. C. Muzio and T. C. Wesselkamper, Multiple-Valued Switching Theory (Adam Hilger, Ltd., Bristol and Boston, 1986).
22. M. A. Perkowski, A fundamental theorem for EXOR, circuits, Proc. IFIP WG 10.5 Workshop on Applications of the Reed-Muller Expansion in Circuit Design, Hamburg, Germany (1993), pp. 52-60.
23. B. J. Falkowski and S. Rahardja, Family of fast linearly independent logic transformations, IEEE Trans. Circuits Syst. II: Analog and Digital Signal Processing 44 (1997) 646-655.
24. D. H. Green, Ternary Reed-Muller switching functions with fixed and mixed polarities, Int. J. Electron. 67 (1989) 761-775.
25. K. L. Kodandapani and R. V. Setlur, Reed-Muller canonical forms in multivalued logic, IEEE Trans. Comput. 24 (1975) 627-638.
26. G. A. Kukharev, V. P. Shmerko and E. N. Zaitseva, Multiple-Valued Data Processing Algorithms and Systolic Processors (Science and Engineering, Minsk, 1990), in Russian.
27. D. H. Green and I. S. Taylor, Modular representation of multiple-valued logic systems, IEE Proc., Part E 121 (1974) 409-418.
28. D. H. Green and I. S. Taylor, Multiple-valued switching circuit design by means of generalized Reed-Muller expansions, Digital Processes 2 (1976) 63-81.
29. D. H. Green, Reed-Muller expansions with fixed and mixed polarities over GF(4), IEE Proc., Computers and Digital Techniques 137 (1990) 380-388.
30. M. A. Perkowski, The generalized orthonormal expansion of functions with multiple-valued inputs and some of its applications, Proc. 22nd IEEE Int. Sympos. Multiple-Valued Logic, Sendai, Japan (1992), pp. 442-450.
31. B. J. Falkowski and S. Rahardja, PLI logic for multiple-valued functions, IEE Proc., Computers and Digital Techniques 148 (2001) 7-14.
32. M. A. Perkowski, A. Sarabi and F. R. Beyl, Fundamental theorems and families of forms for binary and multiple-valued linearly independent logic, Proc. IFIP WG 10.5 Workshop on Applications of the Reed-Muller Expansion in Circuit Design, Chiba, Japan (1995), pp. 288-299.
33. D. Bochmann and B. Steinbach, Logikentwurf mit XBOOLE, Algorithmen und Programme (Verlag Technik, Berlin, 1991), in German.
34. G. A. Kukharev, V. P. Shmerko and S. N. Yanushkevich, Parallel Processing of Binary Data in VLSI (University Publisher, Minsk, 1991), in Russian.
35. M. A. Perkowski, T. Ross, D. Gadd, J. A. Goldman and N. Song, Application of ESOP minimization in machine learning and knowledge discovery, Proc. IFIP WG 10.5 Workshop on Applications of the Reed-Muller Expansion in Circuit Design, Chiba, Japan (1995), pp. 102-109.
36. S. Kaczmarz and H. Steinhaus, Theorie der Orthogonalreihen (Chelsea Press, New York, 1951), in German.
37. A. Drygajlo, Butterfly orthogonal structure for fast transforms, filter banks and wavelets, Proc. IEEE Int. Conf. Acoustic, Speech, Signal Processing, Vol. 5, San Francisco, California (1992), pp. 81-84.