基于查找表的单基FFT原址倒序算法

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