DSP数字信号处理课设.doc

目录 摘要 I Abstract II 1 理论分析 1 1.1 FFT算法的必要性 1 1.2 FFT算法原理 1 2 算法实现 2 2.2 代入DFT中 2 2.3 变量置换 3 3 算法的直观显示 5 3.1 8点分解为4点 5 3.2 4点分解为2点 6 3.3 2点的DFT运算 7 4 FFT算法在MATLAB中实现 8 4.1 流程图 8 4.2 MATLAB程序 9 5 心得体会 10 6 参考文献 11 摘要 快速傅里叶变换(FFT)算法在各种数字信号处理中起着核心的作用，已广泛应用于通信、控制、信号处理、图像处理等许多领域，作为FFT算法的硬件实现，FFT处理器主要由蝶形运