共 2 条
改进的算术傅立叶变换(AFT)算法
被引：4
作者：
张宪超
陈国良
李宁
机构：
[1] 中国科技大学计算机科学与技术系!合肥
来源：
关键词：
傅立叶分析;
算术傅立叶变换;
离散余弦变换;
离散正弦变换;
D O I：
暂无
中图分类号：
TN911 [通信理论];
学科分类号：
081002 ;
摘要：
算术傅立叶变换 (AFT)是一种非常重要的傅立叶分析技术 .AFT的乘法量少 (仅为O(N) ) ,算法结构简单 ,非常适合VLSI设计 ,具有广泛的应用 .但AFT的加法量很大 ,为O(N2 ) ,因此减少AFT的加法运算量是很重要的工作 .本文通过分析AFT的采样特点 ,给出了奇函数和偶函数的AFT的改进算法 .然后在此基础上给出了一般函数的AFT的改进算法 .改进算法比原算法的加法运算量降低了一半 ,因此计算速度快了一倍 .本文改进的偶函数和奇函数的AFT算法还分别可以用来计算离散余弦变换 (DCT)和离散正弦变换 (DST) .
引用
收藏
页码：329 / 331
页数：3
相关论文