DIT—FFT快速傅立叶变换的改进

摘要

本文讨论的FFT算法是基于多数参考文献中所论述的时间抽样快速傅立叶变换（DIT-FFT）。我们知道，在FFT变换中的关键步骤为：码位倒置、蝶形运算，并且从实现的角度考虑方法也是多种多样的，但从DSP芯片性能及商业价值考虑，不能只注重算法得出的最终结果，而是要考虑该算法优越性，不同的实现方法其所需的乘法与加法次数也会明显不同。本文主要讨论基2（radix-2）的DIT—FFT的改进。