快速傅里叶变换FFTC语言实现及应用.docVIP

快速傅里叶变换FFT的C语言实现及应用 孙娟0909083014，蔡云0909083001，周硕举0909082830 1. 中南大学升华公寓27栋, 湖南 410032 E-mail: chxycrwo@163.com 摘 要: 快速傅里叶变换简介，FFT算法的基本原理，快速傅里叶变换的C语言实现方法，快速傅里叶变换的发展前景，快速傅里叶变换的应用领域，感想。 关键词：快速傅里叶变换 C语言 FFT应用 快速傅里叶变换简介 计算离散傅里叶变换的一种快速算法,简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少,特别是被变换的抽样点数N越多,FFT算法计算量的节省就越显著。 　　有限长序列可以通过离散傅里叶变换(DFT)将其频域也离散化 ?? 快速傅里叶变换 成有限长序列.但其计算量太大,很难实时地处理问题,因此引出了快速傅里叶变换(FFT). 1965年，Cooley和Tukey提出了计算离散傅里叶变换（DFT）的快速算法，将DFT的运算量减少了几个数量级。从此，对快速傅里叶变换（FFT）算法的研究便不断深入，数字信号处理这门新兴学科也随FFT的出现和发展而迅速发展。根据对序列分解与选取方法的不同而产生了FFT的多种算法，基本算法是基２DIT和基２DIF。FFT在离散