快速傅立叶算法分析

《快速傅立叶算法分析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、DSP2006-2007快速傅立叶算法分析TheCollegeofComputerScienceBeijingUniversityofTechnologyS200607097杨涛Email:i_am_ytao@126.com数字信号处理S200607097杨涛目录一、傅立叶分析理论的提出...................................................................................................3二、傅立叶分析的类别及其联系.............................

2、..............................................................3（一）连续周期信号的傅立叶级数...................................................................................3（二）连续非周期信号的傅立叶变换...............................................................................4（三）离散周期信号的傅立叶级数..............

3、.....................................................................4（四）离散非周期信号的傅立叶变换...............................................................................4（五）离散傅立叶变换.......................................................................................................5三、快速傅立叶

4、变换的算法分析...........................................................................................5（一）快速傅立叶变换提出的原因...................................................................................5（二）快速傅立叶变换的原理............................................................................

5、...............6（三）基2快速傅立叶算法分析......................................................................................6四、快速傅立叶算法的实现...................................................................................................6（一）算法设计...................................................

6、................................................................6（1）计算相位因子Wn ..................................................................................................7（2）蝶形运算........................................................................................................

7、.........7（3）重排信号序列.........................................................................................................8（二）结果分析...................................................................................................................9五、参考文献........................