快速傅里叶变换FFT算法及其应用 [当文网提供]
这是我花银子买的... 我见过的最详细的FFT(快速傅立叶变换)的资料,跟大家分享啦~~
快速傅里叶变换FFT算法及其应用
摘 要
本文较为系统地阐述了快速傅里叶变换的算法原理及其在数字信号处理等工程技术中的应用。根据抽取方法的不同，一维基2 FFT算法分为两种：频域抽取的FFT算法和时频域抽取的FFT算法。第1节阐述了这两种FFT算法的原理。第2节给出了两种算法的编程思想和步骤。第3节阐述了一维非基2 FFT的两种算法：Cooley-tukey FFT算法和素因子算法(Prime Factor Algorithm)的思想原理，给出了在把一维非基2 DFT的多层分解式转化为二层分解的过程中，如何综合运用这两种算法以达到总运算次数最少的方案；并以20点DFT为例描述了非基2 FFT算法实现的一般步骤。第4节介绍了一维FFT算法在计算连续时间信号的傅里叶变换、离散信号的线性卷积、离散信号压缩和滤波等数字信号处理中的典型应用。第5节把一维FFT变换推广到二维FFT变换，并在一维FFT算法的基础上，给出了二维FFT算法的原理和实现过程。最后在附录中给出了一维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算法，Cooley-Tukey算法，素因子算法，线形卷积，信号压缩和滤波，二维FFT算法
你可能喜欢
- 算法的C语言实现
- 快速傅里叶变换原理
- 傅里叶变换公式
- FFT的DSP实现
- 傅里叶变换应用
- 工程电路
- 离散傅立叶变换
- 常用傅里叶变换
- 用C语言程实现树的遍历(算法)。分出先序,中序,后序3页
- 小波变换算法的C语言实现3页
- 第7章 常用基本算法的C语言实现16页
- 表排序算法的C语言实现2页
- 基于DSP的FIR滤波器的C语言算法实现8页
- 队列的建立与基本操作算法(C语言实现)6页
- 《数字信号处理——原理、实现及应用》第三章 离散傅里叶变换(DFT)及其快速算法(FFT)88页
- 快速傅里叶变换(FFT) 原理 介绍3页
- 快速傅里叶变换的原理与方法3页
- 快速傅里叶变换原理及其应用13页
- 快速傅里叶变换的原理与方法3页
- 《数字信号处理——原理、实现及应用》第三章_离散傅里叶变换(DFT)及其快速算法(FFT)88页
- 常用傅里叶变换、拉普拉斯变换、极坐标变换、达朗贝尔公式6页
- 傅里叶变换的由来及复数下的傅里叶变换公式证明4页
- 傅里叶变换公式23页
- 傅里叶变换本质及其公式解析7页
- 信号与系统公式&常用的连续傅里叶变换2页
- 信号与系统公式+常用的连续傅里叶变换2页
- 第8章 FFT的DSP实现(C55x DSP)76页
- 快速傅里叶变换(FFT)的DSP实现20页
- 快速傅立叶变换(FFT)的DSP实现11页
- 实验报告1 FFT的DSP实现7页
- 实验二__FFT的DSP实现9页
- FFT反变换的DSP实现10页
- 数字信号处理 离散傅里叶变换的性质及应用9页
- Chapter6-傅里叶变换的应用47页
- 第六章-傅里叶变换的应用14页
- dsp实验三 快速傅里叶变换及其应用10页
- 快速傅里叶变换FFT的matlab实现和FFT的简单应用10页
- 《数字信号处理——原理、实现及应用》第三章 离散傅里叶变换(DFT)及其快速算法(FFT)88页
- 电气工程师_电路基础91页
- 电气工程师_电路的分析方法81页
- 20种工程电路7页
- 工程电路分析答案(英文版)15页
- 工程电路分析答案(英文版)34页
- 工程电路分析答案(英文版)19页
