Advanced Search
Volume 29 Issue 2
Jan.  2011
Turn off MathJax
Article Contents
Shen Hong-jun. Fast Recursive Algorithm for the Discrete Cosine Transform with Arbitrary Length[J]. Journal of Electronics & Information Technology, 2007, 29(2): 418-420. doi: 10.3724/SP.J.1146.2005.00834
Citation: Shen Hong-jun. Fast Recursive Algorithm for the Discrete Cosine Transform with Arbitrary Length[J]. Journal of Electronics & Information Technology, 2007, 29(2): 418-420. doi: 10.3724/SP.J.1146.2005.00834

Fast Recursive Algorithm for the Discrete Cosine Transform with Arbitrary Length

doi: 10.3724/SP.J.1146.2005.00834
  • Received Date: 2005-07-13
  • Rev Recd Date: 2006-04-28
  • Publish Date: 2007-02-19
  • A fast recursive algorithm is proposed in this paper for the realization of Discrete Cosine Transforms (DCT) with arbitrary length jointly using Clenshaw recurrence formula and the symmetry of DCT. Compared with other exiting recursive algorithms and the method of arithmetic Fourier transform for computing DCT, the proposed algorithm holds a lower computation complexity. With regular digital filters structures, the algorithm is also effective for VLSI implementation.
  • loading
  • [1] Wang Z, Jullien G A, and Miller W C. Recursive algorithms for the forward and inverse discrete cosine transform with arbitrary length[J].IEEE Signal Processing Letters.1994, 1(7):101-102 [2] Chau L P and Siu W C. Recursive algorithm for the discrete cosine transform with general lengths [J].Electronics Letters.1994, 30(3):197-198 [3] Aburdene M F, Zheng J, and Kozick R J. Computation of discrete cosine transform using Clenshaws recurrence formula [J].IEEE Signal Processing Letters.1995, 2(8):155-156 [4] Chau L P and Siu W C. Efficient recursive algorithm for the inverse discrete cosine transform [J].IEEE Signal Processing Letters.2000, 7(10):276-277 [5] 张宪超, 李宁, 陈国良. 离散余弦变换的改进的算术傅立叶变换算法[J]. 电子学报, 2000, 28(9): 88-90. Zhang Xian-chao, Li Ning, and Chen Guo-liang. An algorithm for computing DCT using improved arithmetic Fourier transform. Acta Electronica Sinica, 2000, 28(9): 88-90. [6] 曾泳泓. 任意长度离散余弦变换的快速算法[J]. 计算数学, 1993, 15(3): 299-302. [7] Liu J G, Li H F, and Chan F H Y, et al.. Fast discrete cosine transform via computation of moments [J].Journal of VLSI Signal Processing.1998, 19(3):257-268 [8] Yang J F and Fan C P. Recursive implementation of discrete cosine transforms: With selectable fixed coefficient filters [J].IEEE Trans. on Circuits and Systems-II.1999, 46(2):211-216 [9] Press W, Teukolsky S A, and Vetterling W T, et al.. Numerical Recipes in C: The Art of Scientific Computing [M]. Cambridge, UK: Cambridge University Press, 1992: 354-359.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3526) PDF downloads(1110) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return