快速傅里叶变换中计算倒序的新思路

摘要：

为了提高快速傅里叶变换的运算效率,减少运算时间,该文研究了FFT中倒序序列的计算.研究发现不同长度的倒序序列不相互独立,它们之间有深刻的联系,长度为N的倒序序列可以由长度为N/2的倒序序列生成.根据不同长度的倒序序列之间的相互关联性,给出了新的倒序序列的计算方法及相应的算法流程.通过计算仿真,验证了算法的正确性.该算法实现简单,而且运算效率高.与传统算法相比,新算法可将计算效率提高3个数量级.

关键词：数字信号处理、快速傅里叶变换、序列、倒序

所属期刊栏目：40

分类号：TN911.72

资助基金：国家自然科学基金51176016The National Natural Science Foundation of China 51176016

在线出版日期：2018-05-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：758-762