FFT算法的研究与Matlab编程实现.docVIP

PAGE 1 学号： 24061900250 毕业设计 题 目： FFT算法的研究与Matlab编程实现 作 者 届 别 系 别 专 业 电子信息工程 指导老师 职 称 完成时间 2010.05 PAGE 30 摘 要 快速傅里叶变 (|Fas Fourier Tranformation，FFT)是将一个大点数N的DFT分解为若干小点的D F T的组合。将用运算工作量明显降低， 从而大大提高 离散傅里叶变换(D F T) 的计算速度。因各个科学技术领域广泛的使用了FFT 技术它大大推动了信号处理技术的进步，现已成为数字信号处理强有力的工具，本论文将比较全面的叙述各种快速傅里叶变换算法原理、特点，并完成了基于MATLAB的实现。 关键词：离散傅立叶变换；快速傅立叶变换；蝶形单元；MATLAB Abstract Keyword: 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc259694927 第一章　绪 论 PAGEREF _Toc259694927 \h 4 HYPERLINK \l _Toc259694928 1.1 FFT算法的意义 PAGEREF _Toc259694928 \h 4 HYPERLINK \l _Toc259694929 1.2 研究目标、内容 PAGEREF _Toc259694929 \h 4 HYPERLINK \l _Toc259694930 第二章 基本理论 PAGEREF _Toc259694930 \h 6 HYPERLINK \l _Toc259694931 2.1 FFT算法基本概念 PAGEREF _Toc259694931 \h 6 HYPERLINK \l _Toc259694932 2.1.1离散傅里叶变换（DFT） PAGEREF _Toc259694932 \h 6 2.1.2 快速傅里叶变换（FFT） HYPERLINK \l _Toc259694933 2.2 FFT算法分类 PAGEREF _Toc259694933 \h 7 2.2.1基2、DIT-FFT（按时间抽取） 2.2.2基2、DIF-FFT（按频率抽取） 2.2．3 基4、DIF-FFT(按频率抽取) 2.2．4 分裂基FFT算法 2.2.5 N为组合数的FFT——混合基算法 2.2.6 Chirp-z变换 HYPERLINK \l _Toc259694935 2.3 MATLAB的应用 PAGEREF _Toc259694935 \h 13 HYPERLINK \l _Toc259694936 2.3.1MATLAB主要功能 PAGEREF _Toc259694936 \h 21 HYPERLINK \l _Toc259694937 2.4基本概念 HYPERLINK \l _Toc259694938 2.4.1 PAGEREF _Toc259694938 \h 30 HYPERLINK \l _Toc259694939 2.4.2 HYPERLINK \l _Toc259694940 2.4.2 HYPERLINK \l _Toc259694941 2.4.4 HYPERLINK \l _Toc259694942 第三章 FFT的MATLAB设计与实现 PAGEREF _Toc259694942 \h 22 HYPERLINK \l _Toc259694943 3.1 PAGEREF _Toc2