高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

任意长离散余弦变换的快速递归算法

沈宏君

沈宏君. 任意长离散余弦变换的快速递归算法[J]. 电子与信息学报, 2007, 29(2): 418-420. doi: 10.3724/SP.J.1146.2005.00834
引用本文: 沈宏君. 任意长离散余弦变换的快速递归算法[J]. 电子与信息学报, 2007, 29(2): 418-420. doi: 10.3724/SP.J.1146.2005.00834
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

任意长离散余弦变换的快速递归算法

doi: 10.3724/SP.J.1146.2005.00834

Fast Recursive Algorithm for the Discrete Cosine Transform with Arbitrary Length

  • 摘要: 该文基于Clenshaw递归公式以及离散余弦自身的对称性提出任意长离散余弦变换(DCT)的一种并行递归快速算法,给出了该算法的滤波器实现结构;与现有的其它递归算法以及基于算术傅里叶变换的余弦变换算法进行了计算复杂度的比较分析,结果表明该文算法运算量大大减少。该递归计算的滤波器结构使算法非常适合大规模集成电路(VLSI)实现。
  • [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.
  • 加载中
计量
  • 文章访问数:  3482
  • HTML全文浏览量:  58
  • PDF下载量:  1109
  • 被引次数: 0
出版历程
  • 收稿日期:  2005-07-13
  • 修回日期:  2006-04-28
  • 刊出日期:  2007-02-19

目录

    /

    返回文章
    返回