UNITED STATES
Call for Paper - June Edition
IJCA solicits original research papers for the June Edition of IJCA. Last date of manuscript submission is May 21, 2012. Read More
Eigen Decomposition of Reed Muller Transform using Kronecker Method
International Journal of Computer Applications
© 2010 by IJCA Journal.
Number 10 - Article 1
Year of Publication: 2010
|
10.5120/231-382 |
Jyotsna Singh and Shikha Garg. Article: Eigen Decomposition of Reed Muller Transform using KRONECKER Method. International Journal of Computer Applications 1(10):1–4, February 2010. Published By Foundation of Computer Science. BibTeX
@article{key:article,
author = {Jyotsna Singh and Shikha Garg},
title = {Article: Eigen Decomposition of Reed Muller Transform using KRONECKER Method},
journal = {International Journal of Computer Applications},
year = {2010},
volume = {1},
number = {10},
pages = {1--4},
month = {February},
note = {Published By Foundation of Computer Science}
}
Abstract
Spectral methods have been applied to many areas of digital system design. Reed-Muller Transform (RMT) is a spectral transform which is self inverse in nature. In this paper, eigen-decomposition of Reed-Muller Transform using Kronecker Product method is introduced. The properties of eigenvectors and eigenvalues of RMT are also illustrated.
Reference
- I. S. Reed, " A Class of Multiple-Error-Correcting Codes and the Decoding Scheme," IEEE Trans. Inf. Theory, vol. IT-4, pp. 38-49, 1954.
- D.E. Muller, " Application of Boolean Algebra to Switching Circuit Design and to Error Detection," IRE Trans. Electronic Computers, vol. 3, pp. 6-12, 1954.
- T. Damarla and M. G. Karpovsky, " Reed-Muller spectral techniques for fault detection," IEEE Trans. Comput., vol. 38, no. 6, pp. 788-797, June 1989.
- B. J. Falkowski and B. T. Olejnicka, " Multiple-valued and spectral approach to lossless compression of binary, gray scale and color biomedical images," in Proc. 32nd IEEE Int. Symp. Multiple- Valued Logic, Boston, Massachusetts, May 2002, pp.136-142.
- T. Sasao, "Logic Synthesis with EXOR Logic Gates", Logic Synthesis and optimization, ed. Kluwer Academic, 1993.
- Sasao, T., "Logic Synthesis and Optimization," Ed., Boston: Kluwer, 1993.
- T. Sasao and J.T. Butler, "The eigenfunction of the Reed-Muller transformation," RM-2007, Oslo, Norway, May 16, 2007.
- C. C. Tseng., " Eigenvector and Fractionalization of Discrete Hadamard Transform," In Proceedings of IEEE International Symposium on Circuits and Systems, New Orleans, LA, May 2007, pp.2307-2310.
- Graham, A., "Kronecker products and matrix calculus with applications," Ellis Horwood Limited and John Wiley and Sons, 1981.
- C.H. Chang and B. J. Falkowski, " Flexible optimization of fixed polarity Reed-Muller expansions for multiple output incompletely specified Boolean functions," Proc. Asia South Pacific Design Automation Conference, Makuhari, Japan, pp.335-340, Aug 1995.
- Kamran Iravani, Marek A. Perkowski, " Image Compression based on Reed Muller Transorm" in Proc. Int. Conf. on Computational Intelligence and Multimedia Applications, 1998, pp. 81-95.
- Whitney J. Townsend, Mitchell A Thornton, Rolf Drechsler, D. Michael Miller, " ComputingWalsh, Arithmetic, and Reed-Muller Spectral Decision Diagrams using Graph Transformations", GLSVLSI'02, April 18-19, 2002, New York, USA.
