学海网

毕业设计-快速傅立叶变换算法研究，共35页，7697字
摘要
本文较为系统地阐述了快速傅立叶变换算法的理论基础和各种快速傅立叶算法的原理及特点。文章首先讨论了离散傅立叶变换应用于数字信号处理的缺点，以及它的改进方法。然后重点研究按时间抽选基-2FFT算法和按频率抽选的基-2FFT算法这两种FFT算法的原理和特点，并对它们进行比较。还研究了应用于其他方面的一些FFT算法，包括混合基，分裂基，线性卷积，线性相关的一些FFT算法。在理论的基础上利用C语言对基-2的按时间抽选的FFT算法进行仿真，并结合MATLAB软件仿真出图像。完成了对快速傅立叶变换算法的软件实现。
关键词:离散傅立叶变换，快速傅立叶变换，基-2FFT算法， C语言，MATLAB

目录
摘 要 I
Abstract II
1 绪论 1
1.1 研究背景 1
1.2 研究内容 1
2 直接计算DFT的问题及改进的途径 3
3 快速傅立叶变换算法(FFT) 5
3.1 按时间抽选（DIT）的基-2FFT算法（库利-图基算法） 5
3.1.1 算法原理 5
3.1.2 按时间抽选的FFT算法的特点 8
3.2 按频率抽选（DIF）的基-2FFT算法（桑德-图基算法） 10
3.2.1 算法原理 10
3.2.2 按频率抽选法与按时间抽选法的异同 13
3.3 N为复合数的FFT算法―混合基算法 14
3.4 分裂基FFT算法 17
3.5 线性调频z变换算法 18
3.6 线性卷积与线性相关的FFT算法 19
3.6.1 线性卷积的FFT算法 19
3.6.2 线性相关的FFT算法 20
4 FFT的软件实现 22
5 全文总结 30
参考文献 31