离散余弦变换的改进的算术傅立叶变换算法

被引：10

作者：

张宪超

李宁

陈国良

机构：

[1] 中国科技大学计算机科学与技术系!国家高性能计算中心(合肥)!合肥

来源：

电子学报 | 2000年 / 09期

关键词：

离散余弦变换(DCT); 算术傅立叶变换(AFT); 离散傅立叶变换(DFT);

D O I：

暂无

中图分类号：

TN911.2 [信息论];

学科分类号：

070104 ; 081101 ;

摘要：

离散余弦变换 (DCT)是数字图像处理等许多领域的重要数学工具 .本文通过一种新的傅立叶分析技术———算术傅立叶变换 (AFT)来计算DCT .本文对偶函数的AFT进行了改进 .改进的AFT算法不但把AFT所需样本点数减少了一半 ,从而使所需加法计算量减少了一半 ,更重要的是它建立起AFT和DCT的直接联系 ,因而提供了适合用于计算DCT的AFT算法 .本文推导了用改进的AFT计算DCT的算法并对算法进行了简要的分析 .这种算法的乘法量仅为O(N) ,并且具有公式一致 ,结构简单 ,易于并行 ,适合VLSI设计等特点 ,为DCT的快速计算开辟了新的途径 .

引用

页码：88 / 90

页数：3