改进的算术傅立叶变换（AFT）算法

• 作者: 张宪超 李宁 陈国良
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 傅立叶分析 算术傅立叶变换 离散余弦变换 离散正弦变换
• 年，卷（期）: 2001,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 329-331
• 页数: 3页
• 分类号: TN917
• 字数: 3140字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2001.03.012

摘要

算术傅立叶变换(AFT)是一种非常重要的傅立叶分析技术.AFT的乘法量少（仅为O(N)），算法结构简单，非常适合VLSI设计，具有广泛的应用.但AFT的加法量很大，为O(N2),因此减少AFT的加法运算量是很重要的工作.本文通过分析AFT的采样特点，给出了奇函数和偶函数的AFT的改进算法.然后在此基础上给出了一般函数的AFT的改进算法.改进算法比原算法的加法运算量降低了一半，因此计算速度快了一倍.本文改进的偶函数和奇函数的AFT算法还分别可以用来计算离散余弦变换（DCT）和离散正弦变换（DST）.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宪超	中国科技大学计算机科学与技术系	4	73	4.0	4.0
2	陈国良	中国科技大学计算机科学与技术系	18	165	8.0	12.0
3	李宁	中国科技大学计算机科学与技术系	1	8	1.0	1.0