利用逆序循环实现FFT运算中倒序算法的优化

在数字信号处理中,FFT运算所占角色日趋重要。FFT的运算性能可以在很大程度上影响整个信号处理系统的性能。传统FFT算法中需要进行倒序以得到正确结果。倒序的运算速度取决于两个方面:逆序数的计算效率及取数存数时间。本文提出了逆序循环的概念并在此基础上提出一种新的倒序优化算法。在MPC7400芯片上进行的实验表明,采用本文提出的方法可以大大提高传统倒序算法性能。