快速傅里叶变换中计算倒序的新思路
来源：电子与信息学报杂志2018年第3期北京时间：
作者：刘大庆, 林浩然, 陈树越
摘要：为了提高快速傅里叶变换的运算效率，减少运算时间，该文研究了FFT中倒序序列的计算。研究发现不同长度的倒序序列不相互独立，它们之间有深刻的联系，长度为N的倒序序列可以由长度为N/2的倒序序列生成。根据不同长度的倒序序列之间的相互关联性，给出了新的倒序序列的计算方法及相应的算法流程。通过计算仿真，验证了算法的正确性。该算法实现简单，而且运算效率高。与传统算法相比，新算法可将计算效率提高3个数量级。
关键词：数字信号处理, 快速傅里叶变换, 序列, 倒序
基金资助：国家自然科学基金(51176016)
