离散傅里叶变换的算术傅里叶变换算法

• 作者: 张宪超 武继刚 蒋增荣 陈国良
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 离散傅里叶变换(DFT) 算术傅里叶变换(AFT) 快速傅里叶变换(FFT)
• 年，卷（期）: 2000,（5）
• 所属期刊栏目: 科研通信
• 页码范围: 105-107
• 页数: 3页
• 分类号: TN917
• 字数: 2240字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2000.05.030

摘要

离散傅里叶变换(DFT)在数字信号处理等许多领域中起着重要作用.本文采用一种新的傅里叶分析技术-算术傅里叶变换(AFT)来计算DFT.这种算法的乘法计算量仅为O(N);算法的计算过程简单,公式一致,克服了任意长度DFT传统快速算法(FFT)程序复杂、子进程多等缺点;算法易于并行,尤其适合VLSI设计;对于含较大素因子,特别是素数长度的DFT,其速度比传统的FFT方法快;算法为任意长度DFT的快速计算开辟了新的思路和途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宪超	中国科技大学计算机科学与技术系	4	73	4.0	4.0
2	武继刚	中国科技大学计算机科学与技术系	2	53	1.0	2.0
3	蒋增荣	国防科技大学系统工程与数学系	2	53	1.0	2.0
4	陈国良	中国科技大学计算机科学与技术系	18	165	8.0	12.0