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

A Kind of Recursion Algorithm of Butterfly FFT and Its Amplications

作　　者：赵建洋[1] 丁卫红[1] 

机构地区：[1]淮阴工学院计算机工程系,江苏淮安223001

出　　处：《淮阴工学院学报》2002年第5期49-51,共3页Journal of Huaiyin Institute of Technology

基　　金：江苏省教育厅自然科学基金资助项目 (0 2KJB5 10 0 10 )

摘　　要：实际应用中全部点的FFT算法是冗余的 ,为解决少数点的FFT算法 ,文章导出了蝶形FFT的递归方程 ,给出实现少数点应用程序 ,进而提出直接多项式方法 。In this paper a recursion equation of butterfly FFT is represented according to which a program is given. In order to improve this algorithm efficiency author puts forward a new method of polynomial, by which one point (or no more points) can be express as combination of sample data and some periodicity factors.

关 键 词：频率抽取 FFT蝶形递归算法 蝶形FFT 递归方程 递归程序 直接FFT多项式 快速傅里叶变换 信号处理 

分 类 号：O174.2[理学—数学] TN911[理学—基础数学]