Browse > Article
http://dx.doi.org/10.5909/JEB.2011.16.5.782

Fast Hybrid Transform: DCT-II/DFT/HWT  

Xu, Dan-Ping (Chonbuk National University, Institute of Information and Communication)
Shin, Dae-Chol (Chonbuk National University, Institute of Information and Communication)
Duan, Wei (Chonbuk National University, Institute of Information and Communication)
Lee, Moon-Ho (Chonbuk National University, Institute of Information and Communication)
Publication Information
Journal of Broadcast Engineering / v.16, no.5, 2011 , pp. 782-792 More about this Journal
Abstract
In this paper, we address a new fast DCT-II/DFT/HWT hybrid transform architecture for digital video and fusion mobile handsets based on Jacket-like sparse matrix decomposition. This fast hybrid architecture is consist of source coding standard as MPEG-4, JPEG 2000 and digital filtering discrete Fourier transform, and has two operations: one is block-wise inverse Jacket matrix (BIJM) for DCT-II, and the other is element-wise inverse Jacket matrix (EIJM) for DFT/HWT. They have similar recursive computational fashion, which mean all of them can be decomposed to Kronecker products of an identity Hadamard matrix and a successively lower order sparse matrix. Based on this trait, we can develop a single chip of fast hybrid algorithm architecture for intelligent mobile handsets.
Keywords
DCT-II; DFT; Wavelet; Jacket Matrix; Element/Block-wise Inverse; Sparse Matrix decomposition; Hybrid Transform; mobile handsets;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y.-J. Chuang and J.-L. Wu, "An efficient matrix-splitter and merger for SIM Dinstructions," IEICETrans. Inf. & Syst., vol.E88-D, no.7, July 2005.
2 C.-L. Wang, C.-Y. Chen, "High-throughput VLSI architectures for the 1-D and 2-D discrete cosine transform," IEEE Trans. Circuits and Systems for Video Technology, vol. 5, no. 1, pp. 31 - 40, Feb. 1995.   DOI   ScienceOn
3 M.H.Lee, K.Finlayson, "A Simple Element Inverse Jacket Transform Coding," IEEE Signal Processing Letters, Vol.14, No.5, PP:325-328, May 2007.   DOI   ScienceOn
4 Richard E. Blahut, Algebraic Codes for Data Transmission, Cambrige Univ. Press, 2003.
5 Zhu Chen, Moon Ho Lee, Chang Joo Kim, "Fast Hybrid DFT/DCT Architecture for OFDM in Cognitive Radio System," IEEE Future Generation Communication and Networking (FGCN), Vol.1, PP.301-306, 6-8 Dec.2007.   DOI
6 Moon Ho Lee, Y.Borissov, "On Jacket Transform over Finite Fields," IEEE International Symposium on Information Theory (ISIT), PP.2803-2807,June 28－July3, 2009, Seoul, Korea.   DOI
7 P.Triforov, Moon Ho Lee, "A Concatenated Coding Scheme Based on Folded Reed-Solomon Codes," IEEE International Symposium on Information Theory (ISIT), July 31-Aug. 6, 2011, St.pectenebeg, Russia.   DOI
8 Peter Trifonov, Moon Ho Lee, "Soft-Decision Decoding of Concatenated Codes Based on Folded Reed-Solomon Codes," Revised at IEEE Trans. On Information Theory,2011.
9 Available online at http://en.wikipedia.org/wiki/Jacket matrix; http://en.wikipedia.org/wiki/Category:Matrices
10 Moon Ho Lee,Y.L, Borissov. "A proof of Non-existence of Bordered Jacket matrices of odd Order over some Fields," Electronics Letters, Vol. 46, No.5, 4thMarch,2010.
11 Moon Ho Lee, "The Center Weighted Hadamrd Transform," IEEE Trans. on Circuits Syst. Vol.36, No.9, PP.1247-1249, Sept.1989.   DOI   ScienceOn
12 Moon Ho Lee, Xiao-Dong Zhang,"Fast Block Center Weighted Hadamard Transform," IEEE Transactions on Circuits and Systems-I: Regular papers, Vol.54,No.12, December 2007.   DOI   ScienceOn
13 M.H.Lee and J.Hou, "Fast Block Inverse Jacket Transform," IEEE Signal Processing Letters, Vol.13,No.8,PP.461-464,Aug.2006.   DOI   ScienceOn
14 G.H.Zeng, M.H.Lee, "A Generalized Reverse Block Jacket Transform," IEEE Transactions on Circuits and Systems I. Vol.55, No.6,PP.:1589-1600,July,2008.   DOI   ScienceOn
15 Zhu Chen, Moon Ho Lee, Guihua Zeng,"Fast Cocyclic Jacket Transform," IEEE Trans. on Signal Processing, Vol.56 No.5 PP 2145, 12 April 2008.   DOI   ScienceOn
16 Khan A. Wahid, M.A.Islam, Samia S.Shimu, Moon Ho Lee, Seok-Bum Ko, "Hybrid Architeture and VLSI Implementation of the Cosine-Fourier-Haar Transforms," Circuits Syst. Signal Processing, Vol.29, No.6, PP.1193-1205, July 2009.
17 Jia Hou, Moon Ho Lee, Dae Chul Park, Kwang Jae Lee, "Simple element inverse DCT/DFT hybrid architecture algorithm," IEEE International Conference on Acoustics, Speech, and signal processing. May 14-19 2006 Touluse, France.   DOI
18 N. Ahmed, K. R. Rao, Orthogonal Transforms for Discrete Signal Processing, Spring-Verlog,1975.
19 Moon Ho Lee, "On Computing 2-D Systolic Algorithm for Discrete Cosine Transform," IEEE Trans. on Circuit and Systems, vol. 37, no.10, pp 766-769, Oct. 1990.   DOI   ScienceOn
20 Iain E.Richardson, TheH.264AdvancedVideoCompressionStandard, Second Edtion, Wiley,2010.
21 K.R.Rao, D.N Kim and J.J.Hwang, Fast Fourier Transform: Algorithms And Applications, Springer Science+ Business Media B.V. 2010.
22 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
23 O'neil P V, Advanced Engineering Mathematics, 5th Edition, Thomson Business Information, 2003.
24 Gilbert Strang and Truong Nguyen, WaveletsandFilterBanks, Wellesley-Cambridge Press, 1996.
25 Yong SooCho et.al, MIMO-OFDM Wireless Communications with MATLAB, Wiley, 2010.
26 Moon Ho Lee, "High Speed Multidimensional Systolic Arrays for Discrete Fourier Transform," IEEE Trans. on. Circuits Syst. II vol. 39 no. 12, pp876-879, Dec., 1992.   DOI
27 S.J.Chang, M.H.Lee, and J.Y.Park, "A High Speed VLSI Architecture of Discrete Wavelet Transform for MPEG-4," IEEE Trans. on Consumer Electronics, vol.43, no.3, pp.623-627, 1997.   DOI   ScienceOn
28 K. Wahid, S. Shimu, M. Islam, D. Teng, Moon Ho Lee, and S-B. Ko. "Efficient Hardware Implementation of Hybrid Cosine-Fourier-Wavelet Transforms on a Single FPGA," IEEE ISCAS 2009, Taiwan, PP2325-2328.   DOI
29 Moon Ho Lee, "A New Reverse Jacket Transform and Its Fast Algorithm," IEEE, Trans. Circuits System, vol. 47. no.1,pp .39-47, Jan. 2000.   DOI   ScienceOn
30 Zhu Chen,Moon Ho Lee. "On Fast Hybrid Source Coding Design," IEEE ISITC 2007, Korea, PP. 143-147.   DOI
31 K.R. Rao, and P. Yip. Jones, Discrete Cosine Transform Algorithms, Advantages, Applications, Academic Press, USA, 1990.