Browse > Article

DCT/DFT Hybrid Algorithm using Simple Element Inverse  

Lee, Kwang-Jae (한려대학교 멀티미디어정보통신공학과)
Park, Dae-Chul (한남대학교 정보통신공학과)
Lee, Moon-Ho (전북대학교 전자정보공학부)
Sin, Tae-Chol (전북대학교 전자정보공학부)
Chen, Zhu (전북대학교 전자정보공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.32, no.6C, 2007 , pp. 594-599 More about this Journal
Abstract
In this paper, we present new representation of DCT/DFT matrices via one hybrid architecture. Based on a element inverse matrix factorization algorithm, we show that the DCT and DFT have a same recursive computational pattern, and we can develop an hybrid architecture by using some diagonal matrices.
Keywords
DCT; DFT; Element inverse; Matrix factorization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K.R. Rao, and J.J. Huwang, Techniques & Standards for Image Video & Audio Coding, Prentice Hall, USA, 1996
2 M.H. Lee, 'On computing 2-D systolic algorithm for discrete cosine transform,' IEEE Trans. on Circuit and systems, vol.37, no.10, Oct.1990
3 M.H. Lee, and Ken Finlayson, 'A simple element inverse Jacket transform coding,' IEEE Information Theory Workshop 2005, ITW 2005, Rotorua, New Zealand, 29 Aug - 1st Sept. 2005
4 M.H. Lee, 'Simple systolic arrays for discrete cosine transform,' Multidimensional system and processing, no.1, pp.389- 398, 1990, Kluwer Academic Publishers
5 S. R. Lee, J. H. Yi, 'Fast Reverse Jacket Transform as an Altenative Representation of N point Fast Fourier Transform,' Journal of Mathematical Imaging and Vision, KL1419-03, pp.1413-1420, Nov. 2001
6 Chen, Wang, 'High throughput VLSI architecures for the 1-D and 2-D discrete cosine transforms', IEEE Trans. Circuits Syst. Video Technol., 1995
7 M.H. Lee, 'High Speed Multidimensional Systolic Arrays for Discrete Fourier Transform,' IEEE Trans. on . Circuits Syst. II, vol. 39 no.12, pp 876-879, Dec.,1992   DOI
8 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
9 K.R. Rao, and P. Yip. Jones, Discrete Cosine Transform Algorithms, Advantages, Applications, Academic Press, USA, 1990
10 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
11 N. Ahmed and K.R. Rao, Orthogonal Transforms for Digital Signal Processing, Berlin, Germany: Springer-Verlag, 1975
12 Seung Son Kang, and Moon Ho Lee, 'An expanded 2-D DCT algorithm based on convolution,' IEEE Trans. on Consumer Electronics, vol.39, no.3, pp.159-165, 1993   DOI   ScienceOn
13 D.C. Park, M.H. Lee, and Euna 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
14 Chih-Peng Fan, Jar-Ferr Yang, 'Fast Center Weighted Hadamard Tranform Algorithm', IEEE Trans.on CAS-II, vol.45, No.3, pp.429-432, March. 1998
15 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