精选优质文档-倾情为你奉上实序列FFT算法的C语言实现学生：XX 指导教师：XX内容摘要：DFT和IDFT是数字信号分析与处理中的一种重要运算和变换，但直接根据定义计算DFT时，运算量大，不能实时得到计算结果。特别是在实际应用中，N都取得比较大，此时，由于乘法和加法的次数都近似与N的平方成正比，这将极大增加DFT计算所需时间。为此，提出了许多DFT和IDFT的快速算法，称为快速傅里叶变换（FFT）和快速傅里叶反变换（IFFT）。本文较为系统地阐述了快速傅里叶变换的算法原理然后用MATLAB实现了快速傅里叶变换。论文首先首要介绍了FT与DFT的定义、DFT与FFT的关系, 然后重点介绍基2时域抽取FFT算法以及其原理和运算流图，再应用C语言实现了实序列的FFT。最后在Matlab软件上进行仿真，仿真结果验证了设计的正确性。关键词： 快速傅立叶变换 Matlab 仿真Realization of FFT algorithm for real sequenceWith C programAbstract：DFT
