离散傅里叶变换快速算法的研究与MATLAB算法实现00692.pdfVIP

基础及前沿研究 中国科技信息2006年第22期 CHINA SCIENCE AND TECHNOLOGY INFORMATION Nov.2006 吉首大学精品课程资助项目。 离散傅里叶变换快速算法的研究 与MATLAB算法实现 谭子尤 张雅彬 吉首大学物理科学与信息工程学院 416000 Research of Fast Fourier Transformation and Realization of MATLAB Tan ZiYou ,Zhang YaBin 摘 要 1 ．引言 快速傅里叶变换 （Fast Fourier Tranformation, 频域分析常常比时域分析更优越， FFT）是将一个大点数N的DFT分解为若干小 不仅简单，且易于分析复杂信号。但用 点的DFT的组合，将用运算工作量明显降 较精确的数学方法，即DFT进行谱分 低，从而大大提高了离散傅里叶变换 析，在FFT出现前是不切实际的。这是 （DFT）的计算速度。因各个科学技术领域 因为DFT计算量太大。直到发现了FFT 广泛的使用了 FFT技术，它大大推动了信号 运算的一种快速方法以后，情况才发生 处理技术的进步，现已成为数字信号处理强 了根本的变换,运算时间一般可缩短一 有力的工具。本论文将比较全面地叙述各种 二个数量级。因而各个科学领域广泛的 快速傅里叶变换算法原理、特点，并完成了基 于MATLAB的实现。 使用了FFT技术，它大大推动了信号处 关键词 理技术的进展，现已成为数字信号处理 离散傅立叶变换;快速傅立叶变换;蝶形单元; 的强有力的工具。 MATLAB 2 ．FFT 算法原理 Abstract , k 0, The fast Fournier transformation resolves big points N into certain dot’s DFT combinations .And then 其中：x k 与x k 分别是x r 和 1,…,N-1 （1） 1 2 1 the operation work was reduced obviously , thus the M x r 的N/2点的离散傅立叶变换， 令DFT的长度0 2，M为正整 2 computation speed of the Discrete Fourier Transformation 数 。 即 ： DFT will be enhanced greatly. The present paper 现在将时域序列x n , n 0,1…， will introduce the quite comprehensive narration of N-1 分为两组，n为偶数是一组，n each kind of fast Fournier transformation algorithm 为奇数是另一组，也即令： principle, the characteristic and simply make the forecast as well as based on the MATLAB realization to its future. 我们可以发现，一个N点的离散