一种实序列FFT算法改进及其在DSP上的实现

FFT是数字信号处理最重要的算法之一，论文分析了常规的2N点按时间抽选序列FFT运算的基本原理，介绍了一种改进的算法，算法将奇数序列和偶数序列部分开计算，并提取旋转因子的公因子，大大减少了计算过程中的加法和乘法的个数和旋转因子的引用次数，并在实际的DSP平台上进行了实现，实验数据表明，该算法在运算效率和复杂度上都较传统FFT算法有较大的改进。