Journal of Broadcast Engineering (방송공학회논문지)

The Korean Institute of Broadcast and Media Engineers (한국방송∙미디어공학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • 쉬단핑 (전북대학교 전자공학부) ;
  • 신태철 (전북대학교 전자공학부) ;
  • 단위 (전북대학교 전자공학부) ;
  • 이문호 (전북대학교 전자공학부)
  • Received : 2011.07.19
  • Accepted : 2011.09.15
  • Published : 2011.09.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. K.R. Rao, and P. Yip. Jones, Discrete Cosine Transform Algorithms, Advantages, Applications, Academic Press, USA, 1990.
  2. Iain E.Richardson, TheH.264AdvancedVideoCompressionStandard, Second Edtion, Wiley,2010.
  3. N. Ahmed, K. R. Rao, Orthogonal Transforms for Discrete Signal Processing, Spring-Verlog,1975.
  4. K.R.Rao, D.N Kim and J.J.Hwang, Fast Fourier Transform: Algorithms And Applications, Springer Science+ Business Media B.V. 2010.
  5. 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. https://doi.org/10.1109/30.234577
  6. O'neil P V, Advanced Engineering Mathematics, 5th Edition, Thomson Business Information, 2003.
  7. Gilbert Strang and Truong Nguyen, WaveletsandFilterBanks, Wellesley-Cambridge Press, 1996.
  8. Yong SooCho et.al, MIMO-OFDM Wireless Communications with MATLAB, Wiley, 2010.
  9. 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. https://doi.org/10.1109/82.208584
  10. 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. https://doi.org/10.1109/30.628685
  11. 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. https://doi.org/10.1109/ISCAS.2009.5118265
  12. Zhu Chen,Moon Ho Lee. "On Fast Hybrid Source Coding Design," IEEE ISITC 2007, Korea, PP. 143-147. https://doi.org/10.1109/ISITC.2007.46
  13. 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. https://doi.org/10.1109/82.818893
  14. Available online at http://en.wikipedia.org/wiki/Jacket matrix; http://en.wikipedia.org/wiki/Category:Matrices
  15. 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.
  16. Moon Ho Lee, "The Center Weighted Hadamrd Transform," IEEE Trans. on Circuits Syst. Vol.36, No.9, PP.1247-1249, Sept.1989. https://doi.org/10.1109/31.34673
  17. 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. https://doi.org/10.1109/TCSI.2007.905655
  18. M.H.Lee and J.Hou, "Fast Block Inverse Jacket Transform," IEEE Signal Processing Letters, Vol.13,No.8,PP.461-464,Aug.2006. https://doi.org/10.1109/LSP.2006.873660
  19. 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. https://doi.org/10.1109/TCSI.2008.916620
  20. 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. https://doi.org/10.1109/TSP.2007.912895
  21. 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.
  22. 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. https://doi.org/10.1109/ICASSP.2006.1660797
  23. 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. https://doi.org/10.1109/31.55035
  24. 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.
  25. 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. https://doi.org/10.1109/76.350776
  26. 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. https://doi.org/10.1109/LSP.2006.884033
  27. Richard E. Blahut, Algebraic Codes for Data Transmission, Cambrige Univ. Press, 2003.
  28. 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. https://doi.org/10.1109/FGCN.2007.124
  29. 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. https://doi.org/10.1109/ISIT.2009.5205783
  30. 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. https://doi.org/10.1109/ISIT.2011.6033682
  31. 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.