快速FFT算法的研究--.docxVIP

【标题】快速FFT算法的研究 【作者】王 明 静 【关键词】快速傅里叶变换? MATLAB? SIMULINK? DIT-FFT??快速度 【指导老师】孙 艳 菱 【专业】物理学 【正文】1绪论1.1快速FFT算法的研究意义1.1.1理论意义傅利叶变换是一种将信号从时域变换到频域的变换形式，然而，当N很大的时候，求一个N点的DFT要完成N×N次复数乘法和N(N-1)次复数加法，其计算量相当大。在20世纪60年代由Cooley和Tukey提出了快速傅利叶变换(FFT)算法，它是快速计算DFT的一种高效方法，可以明显地降低运算量，大大地提高DFT的运算速度，运算时间缩短一至两个数量级，从而使DFT变换的应用迅速普及，不仅在频谱分析，而且在线性卷积、线性相关等方面得到广泛应用。1.1.2现实意义随着计算机技术的发展，离散傅里叶变换(DFT)算法的出现，使得傅里叶变换在工程上进入实际运用阶段。在信号处理中，DFT的计算具有举足轻重的地位，信号的相关、滤波、谱估计等都要通过DFT来实现。但必须减少它的运算量，DFT才能在工程计算中具有实用价值，所以FFT的出现提高了它的实用价值，而FFT成为数字信号处理的关键技术，在信号处理领域扮演的角色越来越重要。高效率的快速傅立叶变换(FFT)算法是雷达信号处理、卫星通讯、生物医学和多媒体信号处理等基础和核心算法。提高FFT处理