A Fast Algorithm Based on Discrete Cosine Transform(DCT)-Reference-Cited by-同舟云学术

A Fast Algorithm Based on Discrete Cosine Transform(DCT)

Published:2014-09 Issue: Volume:644-650 Page:1488-1493
ISSN:1662-7482
Container-title:Applied Mechanics and Materials
language:
Short-container-title:AMM

Author:

Huang Xiao Hui¹,Huang Wei Zhi¹,Yuan Ke¹,He Kun¹

Affiliation:

1. Sichuan University

Abstract

Traditional fast algorithms for DCT are aimed at sequences with 2N length and it is math-intensive for sequences which contain odd numbers of elements. This paper analyzes the redundant calculation of cosine transform of non-2N-point sequences and put forward a fast algorithm for one-dimensional DCT with odd length. Also, according to the separability of two-dimensional DCT, we can generalize the fast algorithm for one-dimensional DCT to two-dimensional DCT to implement and complete the fast algorithm. The simulation suggests that this algorithm improves the speed of calculation.

Publisher

Trans Tech Publications, Ltd.

Link

https://www.scientific.net/AMM.644-650.1488.pdf

Reference15 articles.

1. Xiang, Xiaoxuan; Chen, Dazhi; Wang, Yan; Shi, Zhengang; Xiang, Yangxia, Efficient fast algorithm of DCT for H. 264/AVC, Proceedings - 3rd International Conference on Intelligent Networks and Intelligent Systems, ICINIS 2010, pp.76-79.

2. Hong, Yoon Mi; Kim, Il-Koo; Lee, Tammy; Cheon, Min-Su; Alshina, Elena; Han, Woo-Jin; Park, Jeong-Hoon, New fast DCT algorithms based on Loeffler's factorization, The International Society for Optical Engineering, v 8499, (2012).

3. Kober, Vitaly, Fast algorithm of short-time DCT for low resolution signal processing, Proceedings of the International Conference on Signal Processing and Multimedia Applications and Wireless Information Networks and Systems, pp.71-74, (2012).

4. Wenbang, Sun; Hexin, Chen; Wenbing, Sun, Research on fast 2-D DCT algorithm based on parallel computing, International Conference on Network Computing and Information Security, NCIS 2011, v 2, pp.401-404.

5. Tong, Kai; Gu, Ying Ke; Li, Guo Lin; Xie, Xiang; Liu, Shou Hao; Zhao, Kai; Wang, Zhi Hua, A fast algorithm of 4-point floating DCT in image/video compression, International Conference on Audio, Language and Image Processing, Proceedings, pp.872-875, (2012).