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

• 作者: 张宪超 李宁 陈国良
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 离散余弦变换(DCT) 算术傅立叶变换(AFT) 离散傅立叶变换(DFT)
• 年，卷（期）: 2000,（9）
• 所属期刊栏目: 科研通信
• 页码范围: 88-90
• 页数: 3页
• 分类号: TN911.72
• 字数: 2261字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2000.09.024

摘要

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