一种更有效的素数长度DFT快速算法

• 作者: 张宪超 徐大杰 谢幸
• 来源期刊: 烟台大学学报（自然科学与工程版）
• 学科: 工学
• 关键词: 离散傅立叶变换(DFT) 快速傅立叶变换(FFT) 算术傅立叶变换(AFT)
• 年，卷（期）: 2000,（1）
• 页码范围: 54-59
• 页数: 6页
• 分类号: TP301
• 字数: 3032字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-8820.2000.01.011

摘要

离散傅立叶变换(DFT)在数字信号处理、数字图象处理等许多领域起着重要作用.素数长度DFT的快速计算是任意长度DFT快速算法的基础及重要组成部分.传统的素数长度DFT快速算法效率较低,且具有程序过于复杂,子进程调度较多等许多不利因素,很难在实际问题中得到应用.本文采用了一种新的傅里叶分析技术--算术傅立叶变换(AFT)来计算DFT.该方法乘法计算量仅为O(N),当用于计算素数长度DFT时,其效率比传统的方法高,且算法程序简单,并行性好.从而解决了传统方法计算素数长度DFT的困难,同时为任意长度DFT的快速计算开辟了一条新的思路和途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宪超	中国科技大学计算机系	4	73	4.0	4.0
5	徐大杰	中国科技大学计算机系	1	5	1.0	1.0
6	谢幸	中国科技大学计算机系	1	5	1.0	1.0