Ternary fixed polarity linear Kronecker transforms and their comparison with ternary Reed-Muller transform

Journal of Circuits, Systems and Computers

Volumn 14, Issue 4, 2005, Pages 721-733

  Cheng, F U ^a   Falkowski, Bogdan J ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Galois Field (3); Linear kronecker transform; Multiple valued functions; Ternary Reed Muller transform

Indexed keywords

LINEAR KRONECKER TRANSFORMS; MULTIPLE-VALUED FUNCTIONS; RECURSIVE EQUATIONS; TERNARY REED-MULLER TRANSFORM;

CIRCUIT THEORY; COMPUTATIONAL METHODS; COSTS; ERROR CORRECTION; MATHEMATICAL TRANSFORMATIONS;

NETWORKS (CIRCUITS);

EID: 25444490372     PISSN: 02181266     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218126605002532     Document Type: Article

References (24)

1. S. Agaian, J. Astola and K. Egiazarian, Binary Polynomial Transforms and Nonlinear Digital Filters (Marcel Dekker, New York, 1995).
2. M. G. Karpovsky, Finite Orthogonal Series in Design of Digital Devices (John Wiley, New York, 1976).
3. M. G. Karpovsky (ed.), Spectral Techniques and Fault Detection (Academic, Orlando, 1985).
4. 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).
5. R. S. Stankovic, M. Stankovic and D. Jankovic, Spectral Transforms in Switching Theory, Definitions and Calculations (IP Nauka, Belgrade, 1998).
6. T. H. Chen, Fault Diagnosis and Fault Tolerance: Systematic Approach to Special Topics (Springer-Verlag, Berlin, 1992).
7. G. DeMicheli, Synthesis and Optimization of Digital Circuits (McGraw-Hill, New York, 1994).
8. K. Kinosita, K. Asada and O. Karacu, Logic Design for VLSI (Iwanami Shoten Publisher, Tokyo, 1985) (in Japanese).
9. S. K. Kumar and M. A. Breuer, Probabilistic aspects of Boolean switching functions via a new transform, J. ACM 28 (1981) 502-520.
10. C. Meinel, F. Somenzi and T. Theobald, Linear sifting of decision diagrams and its application in synthesis, IEEE Trans. Computer-Aided Design 19 (2000) 521-533.
11. K. P. Parker and E. J. McCluskey, Analysis of logic circuits with faults using input signal probabilities, IEEE Trans. Comput. 23 (1975) 573-578.
12. K. Radecka and Z. Zilic, Using arithmetic transform for verification of datapath circuits via error modeling, Proc. VLSI Test Symposium (2000), pp. 271-277.
13. K. Radecka and Z. Zilic, Relating arithmetic and Walsh spectra for verification by implicit error modeling, Proc. 5th Int. Workshop on Applications of the Reed-Muller Expansion in Circuit Design, Starkville, Mississippi (2001), pp. 205-214.
14. T. Sasao and M. Fujita (eds.), Representations of Discrete Functions (Kluwer Academic, Boston, 1996).
15. T. Sasao, Switching Theory for Logic Synthesis (Kluwer Academic, Boston, 1999).
16. 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).
17. P. Kerntopf, An approach to minimization of decision diagram, Proc. Euromicro Symp. Digital Systems, Design, Warsaw, Poland (2001), pp. 79-86.
18. B. J. Falkowski, Compact representations of logic functions for lossless compression of grey scale images, IEE Proc. Comput. Digital Techniques 151 (2004) 221-230.
19. F. Brown, Boolean Reasoning (Kluwer Academic, Boston, 1990).
20. B. J. Falkowski and S. Rahardja, Family of fast linearly independent logic transformations, IEEE Trans. Circuits Syst. II 44 (1997) 646-655.
21. P. Davio, J. P. Deschamps and A. Thayse, Discrete and Switching Functions (George and McGraw-Hill, New York, 1978).
22. B. J. Falkowski and C. Fu, Classification of new linearly independent transforms over GF(3), J. Circuits Syst. Comput. 14 (2005) 395-421.
23. C. Fu and B. J. Falkowski, Kronecker based fixed polarity transforms over GF(3), Proc. Asian-Pacific Conf. Circuits and Systems, Tainan, Taiwan, December 2004, pp. 917-920.
24. D. H. Green, Ternary Reed-Muller switching functions with fixed and mixed polarities, Int. J. Electron. 67 (1989) 761-775.