旋转因子合并的频率抽取FFT算法——RCFA的新解释

对频率抽取FFT算法进行修改,将两级旋转因子进行合并,得到旋转因子合并的频率抽取FFT算法。它与马滕斯(Martens)利用多项式代数理论导出的递归割圆因式分解算法(RCFA)结果完全相同,具有结构简单、计算效率高的优点。与RCFA相比,它便于被工程技术人员理解和使用,还很容易被推广到时间抽取的情况。