共 1 条
[1]
快速算法.[M].蒋增荣登编著;.国防科技大学出版社.1993,
离散傅里叶变换的算术傅里叶变换算法
被引：22
作者：
张宪超
武继刚
蒋增荣
陈国良
机构：
[1] 中国科技大学计算机科学与技术系!合肥
[2] 国防科技大学系统工程与数学系!长沙
来源：
关键词：
离散傅里叶变换(DFT);
算术傅里叶变换(AFT);
快速傅里叶变换(FFT);
D O I：
暂无
中图分类号：
TN911.7 [信号处理];
学科分类号：
0711 ;
080401 ;
080402 ;
摘要：
离散傅里叶变换 (DFT)在数字信号处理等许多领域中起着重要作用 .本文采用一种新的傅里叶分析技术—算术傅里叶变换 (AFT)来计算DFT .这种算法的乘法计算量仅为O(N) ;算法的计算过程简单 ,公式一致 ,克服了任意长度DFT传统快速算法 (FFT)程序复杂、子进程多等缺点 ;算法易于并行 ,尤其适合VLSI设计 ;对于含较大素因子 ,特别是素数长度的DFT ,其速度比传统的FFT方法快 ;算法为任意长度DFT的快速计算开辟了新的思路和途径 .
引用
收藏
页码：105 / 107
页数：3
相关论文