快速傅立叶变换中的一种倒位序生成法

• 作者: 张学锋 王芳 程增会
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 快速傅立叶变换 离散傅立叶变换 倒位序 倒位序生成法
• 年，卷（期）: 2011,（2）
• 页码范围: 93-95
• 分类号: TP3
• 字数: 3566字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.02.029

摘要

快速傅立叶变换是离散傅立叶变换(DFT)的一种快速算法,它的出现使DFT的计算大大简化,运算时间可缩短一、二个数量级,从而使得离散傅立叶变换在信号分析与处理领域中得到了广泛的应用.在应用软件和硬件程序设计中要实现快速傅立叶变换算法,均涉及到序列的倒位序排列问题.针对该问题提出倒位序生成法,直接计算各自然顺序位置的倒位序数值,然后通过交址运算完成原数列的倒位序的排列.该方法对任何满足N=2M点的快速傅立叶变换,能很快实现其变换中序列的倒位序排列.该方法只涉及倒位序十进制数和顺序十进制数,不用对二进制数进行转换,简单易行,仿真实验结果证明算法可靠有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张学锋	安徽工业大学计算机学院	38	186	6.0	12.0
2	王芳	安徽工业大学计算机学院	6	52	3.0	6.0
3	程增会	安徽工业大学计算机学院	2	21	2.0	2.0