一种频率抽取FFT蝶形递归算法及其高效应用

一种频率抽取FFT蝶形递归算法及其高效应用赵建洋,丁卫红(淮阴工学院计算机工程系　江苏　淮安　223001)摘　要:实际应用中全部点的FFT算法是冗余的,为解决少数点的FFT算法,文章导出了蝶形FFT的递归方程,给出实现少数点应用程序,进而提出直接多项式方法,较全部点迭代FFT算法具有更高的效率。关键词:蝶形FFT的递归方程;FFT的递归程序;直接FFT多项式中图法分类号:TM317,TN914　　文献标识码:A　　文章编号:1009-7961(2002)05-0049-03