Browse > Article

A New Sparse Matrix Analysis of DFT Similar to Element Inverse Jacket Transform  

Lee, Kwang-Jae (한려대학교 멀티미디어정보통신공학과)
Park, Dae-Chul (한남대학교 정보통신공학과)
Lee, Moon-Ho (전북대학교 전자정보공학부)
Choi, Seung-Je (전북대학교 전자정보공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.32, no.4C, 2007 , pp. 440-446 More about this Journal
Abstract
This paper addresses a new representation of DFT matrix via the Jacket transform based on the element inverse processing. We simply represent the inverse of the DFT matrix following on the factorization way of the Jacket transform, and the results show that the inverse of DFT matrix is only simply related to its sparse matrix and the permutations. The decomposed DFT matrix via Jacket matrix has a strong geometric structure that exhibits a block modulating property. This means that the DFT matrix decomposed via the Jacket matrix can be interpreted as a block modulating process.
Keywords
Hadamard matrix; DFT; Jacket transform; element inverse;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M.H. Lee, 'A New Reverse Jacket Transform and Its Fast Algorithm,' IEEE, Trans. On Circuit and System, vol. 47. no. 1, pp.39-47, Jan. 2000   DOI   ScienceOn
2 M.H. Lee, B. S. Rajan, and J.Y. Park, 'A Generalized Reverse Jacket Transform,' IEEE Trans. Circuits Syst. II, vol.48, no. 7, pp.684-690, July, 2001   DOI   ScienceOn
3 S.R. Lee, J.H. Yi, 'Fast Reverse Jacket Transform as an Alternative Representation of N point Fast Fourier Transform,' Journal of Mathematical Imaging and Vision, KL1419-03, pp.1413-1420, Nov. 2001
4 C.P. Fan, J.F. Yang, 'Fast Center Weighted Hadamard Transform Algorithm,' IEEE Trans. on CAS-II, vol.45, No.3, pp.429-432, March. 1998
5 http://en.wikipedia.org/wiki/user:leejacket
6 M.H. Lee, 'The Center Weighted Hadamard Transform,' IEEE Trans. On Circuits and Systems, vol. 36, no.9, pp.1247-1249, Sep. 1989   DOI   ScienceOn
7 J. Hou, M.H. Lee, and J.Y. Park, 'New Polynomial Construction of Jacket Transform,' IEICE Trans. Fund. vol.E86.A, no.3, pp. 652-660, March 2003
8 N. Ahmed and K.R. Rao, Orthogonal Transforms for Digital Signal Processing, Berlin, Germany: Springer-Verlag, 1975
9 M.H. Lee and K. Finlayson, 'A simple element inverse Jacket transform coding,' IEEE Information Theory Workshop 2005 (ITW 2005), Rotorua, New Zealand, 29 Aug - 1st Sept. 2005
10 http://en.wikipedia.org/wiki/Jacket matrix
11 M.H. Lee, D.Y. Kim, 'Weighted Hadamard Transform for S/N Ratio Enhancement in Image Transform,' Proc. of IEEE ISCAS'84, pp.65-68, 7-10 May, 1984, Montreal, Canada
12 D.C. Park, M.H. Lee, and E. Choi, 'Revisited DFT matrix via the reverse jacket transform and its application to communication,' The 22nd symposium on Information theory and its applications (SITA 99), Yuzawa, Niigata, Japan, Nov.30-Dec.3, 1999
13 http://en.wikipedia.org/wiki/Category:Matrices
14 M.H. Lee and Y. Yasuda, 'Simple Systolic Array for Hadamard Transform,' Electronics Letters, vol. 26 no.18, pp 1478-1479, August,1990   DOI   ScienceOn