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

Research of Fast Fourier Transformation and Realization of MATLAB

作　　者：谭子尤[1] 张雅彬[1] 

机构地区：[1]吉首大学物理科学与信息工程学院,416000

出　　处：《中国科技信息》2006年第22期316-317,321,共3页China Science and Technology Information

基　　金：吉首大学精品课程资助项目。

摘　　要：快速傅里叶变换(Fast Fourier Tranformation,FFT)是将一个大点数N的DFT分解为若干小点的DFT的组合,将用运算工作量明显降低,从而大大提高了离散傅里叶变换(DFT)的计算速度。因各个科学技术领域广泛的使用了FFT技术,它大大推动了信号处理技术的进步,现已成为数字信号处理强有力的工具。本论文将比较全面地叙述各种快速傅里叶变换算法原理、特点,并完成了基于MATLAB的实现。The fast Fournier transformation resolves big points N into certain dot＇s DFT combinations ,And then the operation work was reduced obviously,thus the cmputation speed of the Discrete Fourier Transformation（DFT）will be enhanced greatly,The present paper will introdue the quite comprehensive narration of 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.

关 键 词：离散傅立叶变换 快速傅立叶变换 蝶形单元 MATLAB 

分 类 号：O411[理学—理论物理]