安徽省教育厅项目(2008jq1032)
- 作品数：1 被引量：1H指数：1
- 相关作者：程增会王芳张学锋更多>>
- 相关机构：安徽工业大学更多>>
- 发文基金：安徽省教育厅项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 快速傅立叶变换中的一种倒位序生成法被引量：1
- 2011年
- 快速傅立叶变换是离散傅立叶变换(DFT)的一种快速算法,它的出现使DFT的计算大大简化,运算时间可缩短一、二个数量级,从而使得离散傅立叶变换在信号分析与处理领域中得到了广泛的应用。在应用软件和硬件程序设计中要实现快速傅立叶变换算法,均涉及到序列的倒位序排列问题。针对该问题提出倒位序生成法,直接计算各自然顺序位置的倒位序数值,然后通过变址运算完成原数列的倒位序的排列。该方法对任何满足N=2M点的快速傅立叶变换,能很快实现其变换中序列的倒位序排列。该方法只涉及倒位序十进制数和顺序十进制数,不用对二进制数进行转换,简单易行,仿真实验结果证明算法可靠有效。
- 王芳张学锋程增会
- 关键词：快速傅立叶变换离散傅立叶变换
