任意长离散余弦变换的快速递归算法
沈宏君
宁夏大学物理电气信息学院 银川 750021
Fast Recursive Algorithm for the Discrete Cosine Transform with Arbitrary Length
Shen Hong-jun
School of Physics and Electrical Information Science of Ningxia University, Yinchuan 750021, China
摘要 该文基于Clenshaw递归公式以及离散余弦自身的对称性提出任意长离散余弦变换(DCT)的一种并行递归快速算法,给出了该算法的滤波器实现结构;与现有的其它递归算法以及基于算术傅里叶变换的余弦变换算法进行了计算复杂度的比较分析,结果表明该文算法运算量大大减少。该递归计算的滤波器结构使算法非常适合大规模集成电路(VLSI)实现。
关键词 :
离散余弦变换 ,
Clenshaw递归 ,
对称性
Abstract :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.
Key words :
Discrete Cosine Transform (DCT)
Clenshaw recurrence formula
Symmetry
收稿日期: 2005-07-13
[1]
陈锐, 杨海钢, 王飞, 贾瑞, 喻伟. 基于粗粒度可重构阵列结构的多标准离散余弦变换设计 [J]. 电子与信息学报, 2015, 37(1): 206-213.
[2]
肖志涛, 史文静, 耿磊, 吴骏, 张芳. 基于相位信息和主成分分析的对称性检测方法 [J]. 电子与信息学报, 2014, 36(9): 2041-2046.
[3]
马秀荣, 曹多. 基于功率谱离散余弦变换的BPSK信号参数估值 [J]. 电子与信息学报, 2014, 36(9): 2075-2080.
[4]
张建勇, 延凤平. 比特交织编码调制(迭代译码)系统标识映射的对称性研究与应用 [J]. 电子与信息学报, 2014, 36(1): 48-54.
[5]
詹明, 周亮. 一种基于对称性的双向双二进制卷积Turbo码译码结构研究 [J]. 电子与信息学报, 2012, 34(5): 1179-1184.
[6]
孙吉利, 田茂. 基于子集划分的素长度二维DCT快速算法 [J]. 电子与信息学报, 2011, 33(7): 1606-1610.
[7]
宋鸿梅; 王岩飞; 潘志刚. 基于DCT-TCQ的SAR原始数据压缩算法 [J]. 电子与信息学报, 2010, 32(5): 1040-1044 .
[8]
邓艺,赵险峰,冯登国. 基于非均匀DCT的量化索引调制隐写 [J]. 电子与信息学报, 2010, 32(2): 323-328 .
[9]
蒋建国, 卢晓红, 齐美彬, 詹曙. 基于H.264的子带DCT快速算法 [J]. 电子与信息学报, 2009, 31(2): 391-395 .
[10]
万月亮, 曹元大, 李钝. 基于全局约束的层次视知觉编组模型研究 [J]. 电子与信息学报, 2008, 30(9): 2152-2155 .
[11]
潘志刚; 王岩飞. 基于DCT的分块自适应量化算法及其用于SAR原始数据压缩 [J]. 电子与信息学报, 2007, 29(8): 1784-1788 .
[12]
王都生. 800/920/1200bps改进型多带激励语音编码器的DSP实现 [J]. 电子与信息学报, 2007, 29(5): 1106-1109 .
[13]
魏道昀; 祝美龙; 陶亮. 基于DCT的实值离散Gabor变换 [J]. 电子与信息学报, 2007, 29(11): 2783-2786 .
[14]
侯正信; 郭旭静; 杨喜. 基于全相位IDCT滤波器的内插重采样分层编码技术 [J]. 电子与信息学报, 2005, 27(6): 865-869 .
[15]
许志良; 谢胜利. 一种基于人类视觉系统的去块效应算法 [J]. 电子与信息学报, 2005, 27(11): 1717-1721 .