基于查找表的单基FFT原址倒序算法 (2008年)

单基快速Fourier变換(FFT)进行原址运算前需要对输入数据进行倒序，为了提高传统倒序算法的速度，在4个有关单基倒序定理的基础上，提出了基于查找表的单基快速Fourier变换原址倒序算法。该算法通过访问查找表，减少循环次数，简化倒序值的计算过程，从而提高速度．该算法所需查找表的规模不随点数增加而变大。仿真结果表明：该算法在计算基2倒序时，性能超过了现有算法，在计算非基2倒序时，比传统算法至少快80％，比现有的查找表算法最多慢15％。