10.3969/j.issn.1000-386X.2011.02.029
快速傅立叶变换中的一种倒位序生成法
快速傅立叶变换是离散傅立叶变换(DFT)的一种快速算法,它的出现使DFT的计算大大简化,运算时间可缩短一、二个数量级,从而使得离散傅立叶变换在信号分析与处理领域中得到了广泛的应用.在应用软件和硬件程序设计中要实现快速傅立叶变换算法,均涉及到序列的倒位序排列问题.针对该问题提出倒位序生成法,直接计算各自然顺序位置的倒位序数值,然后通过交址运算完成原数列的倒位序的排列.该方法对任何满足N=2M点的快速傅立叶变换,能很快实现其变换中序列的倒位序排列.该方法只涉及倒位序十进制数和顺序十进制数,不用对二进制数进行转换,简单易行,仿真实验结果证明算法可靠有效.
快速傅立叶变换、离散傅立叶变换、倒位序、倒位序生成法
28
TP3;TS7
安徽省教育厅项目2008jq1032
2011-04-29（万方平台首次上网日期，不代表论文的发表时间）
共3页
93-95
