文件名称：基于查找表的单基FFT原址倒序算法 (2008年)
文件大小：227KB
文件格式：PDF
更新时间：2024-06-12 19:25:37
自然科学 论文
单基快速Fourier变換(FFT)进行原址运算前需要对输入数据进行倒序，为了提高传统倒序算法的速度，在4个有关单基倒序定理的基础上，提出了基于查找表的单基快速Fourier变换原址倒序算法。该算法通过访问查找表，减少循环次数，简化倒序值的计算过程，从而提高速度．该算法所需查找表的规模不随点数增加而变大。仿真结果表明：该算法在计算基2倒序时，性能超过了现有算法，在计算非基2倒序时，比传统算法至少快80％，比现有的查找表算法最多慢15％。