基于MATLAB的FFT算法研究.pdfVIP

基于matlab的FFT研究 XXX、物理与电子信息学院 摘 要 快速傅立叶变换(FFT)是数字信号处理中的重要内容之一、是很多信号处理 过程中的核心算法.随着数字电子技术的不断发展，数字信号处理技术已经广泛 应用于图像处理、通信和多媒体等多个领域。快速傅里叶变换(FFT)作为离散傅 里叶变换(DFT)的一种快速算法，它是以 DFT 为基础的，并且使 DFT 的运算时 间缩短了几个数量级，使得数字信号处理的实现和运用变得更加容易。本论文 将比较全面的叙述各种快速傅里叶变换算法原理、特点，并完成基于MATLAB 的 实现。 关键词：离散傅里叶变换、快速傅里叶变换、蝶形单元、MATLAB TheFFTalgorithmbasedonMATLAB ZhangNing TheCollegeofPhysicsandElectronicInformation ， Abstract FastFouriorTransform(FFT)playsanimportantroleindigitalprocessing,it’skernel Algorithminalotofprocess for singalproce