快速傅里叶变换FFT算法与其应用_————.docVIP

快速傅里叶变换FFT算法及其应用 摘 要 本文较为系统地阐述了快速傅里叶变换的算法原理及其在数字信号处理等工程技术中的应用。根据抽取方法的不同，一维基2 FFT算法分为两种：频域抽取的FFT算法和时频域抽取的FFT算法。第1节阐述了这两种FFT算法的原理。第2节给出了两种算法的编程思想和步骤。第3节阐述了一维非基2 FFT的两种算法： HYPERLINK file:///C:\\Documents%20and%20Settings\\Administrator\\桌面\\硕士毕业论文.doc \l _Toc170481428#_Toc170481428 Cooley-tukey FFT算法和 HYPERLINK file:///C:\\Documents%20and%20Settings\\Administrator\\桌面\\硕士毕业论文.doc \l _Toc170481429#_Toc170481429 素因子算法(Prime Factor Algorithm)的思想原理，给出了在把一维非基2 DFT的多层分解式转化为二层分解的过程中，如何综合运用这两种算法以达到总运算次数最少的方案；并以20点DFT为例描述了非基2 FFT算法实现的一般步骤。第4节介绍了一维FFT算法在 HYPERLINK file:///C:\\Documents%20and%20Settings\\Administrator\\桌面\\硕士毕业论文.doc \l _Toc170481432#_Toc170481432 计算连续时间信号的傅里叶变换、 HYPERLINK file:///C:\\Documents%20and%20Settings\\Administrator\\桌面\\硕士毕业论文.doc \l _Toc170481433#_Toc170481433 离散信号的线性卷积、离散 HYPERLINK file:///C:\\Documents%20and%20Settings\\Administrator\\桌面\\硕士毕业论文.doc \l _Toc170481434#_Toc170481434 信号压缩和 HYPERLINK file:///C:\\Documents%20and%20Settings\\Administrator\\桌面\\硕士毕业论文.doc \l _Toc170481435#_Toc170481435 滤波等数字信号处理中的典型应用。第5节把一维FFT变换推广到二维FFT变换，并在一维FFT算法的基础上，给出了二维FFT算法的原理和实现过程。最后在附录中给出了 HYPERLINK file:///C:\\Documents%20and%20Settings\\Administrator\\桌面\\硕士毕业论文.doc \l _Toc170481442#_Toc170481442 一维DFT的基2 FFT 算法（包括频域抽取的FFT和IFFT算法、时域抽取的FFT和IFFT算法），一维任意非基2 FFT算法，二维DFT的基2 FFT 算法以及二维DFT的任意非基2 FFT 算法的详细的Visual C++程序。 本文通过各种流程图和表格，较为深入系统地阐述了FFT的算法原理；运用Matlab编程，通过大量生动的实例，图文并茂地列举出了FFT算法的各种应用，并在每个实例中都附上了完整的Matlab程序，可供读者参考。由于篇幅所限，本文未涉及FFT变换以及其应用的数学理论背景知识。 关键词：FFT算法的应用，一维基2 FFT算法，频域抽取，时域抽取，非基2 FFT算法， HYPERLINK file:///C:\\Documents%20and%20Settings\\Administrator\\桌面\\硕士毕业论文.doc \l _Toc170481428#_Toc170481428 Cooley-Tukey算法， HYPERLINK file:///C:\\Documents%20and%20Settings\\Administrator\\桌面\\硕士毕业论文.doc \l _Toc170481429#_Toc170481429 素因子算法，线形卷积，信号压缩和滤波，二维FFT算法 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc170480724 摘 要 PAGEREF _Toc170480724 \h 1 HYPERLINK \l _Toc170480726 目 录 PAGEREF _Toc170480726 \h 2 HYPERLINK \l _Toc170480727 1 一维DFT的快速算法—FFT PAGEREF _Toc1704