文件名称：快速傅里叶程序
文件大小：358KB
文件格式：DOC
更新时间：2016-05-22 09:21:34
FFT
课程设计（论文）任务书.............................................Ⅰ 课程设计（论文）成绩评定表.........................................Ⅲ 中文摘要.................................................. ........VI 1 设计任务描述.....................................................1 1.1 设计题目........................................................1 1.2 设计要求........................................................1 1.2.1 设计目的...................................................1 1.3 基本要求........................................................1 2 设计思路 ........................................................2 3 软件流程图.......................................................3 4 快速傅里叶变换的实现.............................................4 4.1 快速傅里叶变换介绍..............................................4 4.2 快速傅里叶变换算法原理..........................................4 4.3 基2FFT的蝶形运算流图...........................................5 4.4时间抽取算法FFT的运算特点.......................................5 4.4.1 原位运算...................................................6 4.4.2 输入、输出的倒位序规律.....................................7 4.4.3 蝶距的计算.................................................7 4.4.4 旋转因子的计算.............................................7 4.5 FFT算法的DSP实现方法...........................................7 5 各部分程序设计及参数计算...........................................8 5.1初始化部分.......................................................8 5.2主函数部分.......................................................8 5.3主程序部分.......................................................9 5.3.1 实现输入序列倒序............................................9 5.3.2 实现N点复数FFT运算.......................................10 5.3.3 功率谱计算及波形实现.......................................10 6小结............................................................. 13 7致谢 ........................................................... .14 8参考文献......................................................... 15 附录A1 程序清单................................................... 16 附录A2 程序图形................................................... 19