一种高效4×4二维DCT快速算法

被引：2

作者：

殷瑞祥

萧允治

机构：

[1] 华南理工大学电子与信息学院!广东广州

[2] 香港理工大学电子与资讯工程系!香港

来源：

华南理工大学学报(自然科学版) | 2000年 / 11期

关键词：

离散余弦变换; 快速算法; 矩阵; 截断算法;

D O I：

暂无

中图分类号：

TN911.72 [数字信号处理];

学科分类号：

摘要：

提出了一种新的高效 4× 4二维离散余弦变换 (DCT)的快速算法 .该算法具有极低的计算复杂性和简单、规则的结构 .由于大部分乘法运算集中在末级 ,所以 ,实际应用中的比例和量化可以和这些乘法结合在一起 .因此 ,算法适合用软件和硬件实现 .实验结果表明 ,该算法比其他算法具有更高的计算效率 .由于其高效率 ,该算法可作为递归二维离散余弦变换算法的核心模块 .

引用

页码：47 / 53

页数：7

共 9 条

[1] Mixed-radix cosine transform. CHEN Y H,SIU W C. IEEE Transactions on Signal Processing . 1993
[2] Direct formulation for the realization of DCT using recursive structure. CHAU L P,SIU W C. IEEE Trans on Circuits and System, Part II: Analogue and Digital Signal Processing . 1995
[3] A fast 4×4 DCT algorithm for the recursive 2_D DCT. CHO N I,LEE S U. IEEE Transactions on Signal Processing . 1992
[4] A refined fast 2_D discrete cosine transform algorithm. HUANG Y M,WU J L. IEEE Transactions on Signal Processing . 1999
[5] Signal processing[P]. COOKE-YARBROUGH EDMUND HARRY.英国专利:GB2139026A,1984-10-31
[6] A fast recursive algorithms for computing the discrete cosine transform. HOU H S. IEEE Trans on Acoust, Speech, Signal Processing . 1987
[7] Fast algorithm and implementation of 2-D DCT. CHO N I,LEE S U. IEEE Trans on Circuits and System . 1991
[8] On the realization of discrete cosine transform using distributed arithmetic. CHEN Y H,SIU W C. IEEE Trans on Circuits and System . 1992
[9] A new method to design recursive algorithms for computing the 1_D and 2_D DCT’s. LEE P Z,HUNG F Y. Proc 1992, Digital Signal Processing Workshop, IL . 1992

← 1 →