-
题名快速傅立叶变换中的一种倒位序生成法
被引量：1
- 1
-
-
作者
王芳
张学锋
程增会
-
机构
安徽工业大学计算机学院
-
出处
《计算机应用与软件》
CSCD
2011年第2期93-95,共3页
-
基金
安徽省教育厅项目(2008jq1032)
-
文摘
快速傅立叶变换是离散傅立叶变换(DFT)的一种快速算法,它的出现使DFT的计算大大简化,运算时间可缩短一、二个数量级,从而使得离散傅立叶变换在信号分析与处理领域中得到了广泛的应用。在应用软件和硬件程序设计中要实现快速傅立叶变换算法,均涉及到序列的倒位序排列问题。针对该问题提出倒位序生成法,直接计算各自然顺序位置的倒位序数值,然后通过变址运算完成原数列的倒位序的排列。该方法对任何满足N=2M点的快速傅立叶变换,能很快实现其变换中序列的倒位序排列。该方法只涉及倒位序十进制数和顺序十进制数,不用对二进制数进行转换,简单易行,仿真实验结果证明算法可靠有效。
-
关键词
快速傅立叶变换
离散傅立叶变换
倒位序
倒位序生成法
-
Keywords
Fast Fourier transform（FFT） Discrete Fourier transform（DFT） Reversed order sequence Generation algorithm of reverse sequence
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
