快速傅里叶.doc
时间:06-13 16:39
查看:1483次
下载:162次
简介：
在数字信号处理中常常需要用到离散傅立叶变换(DFT)，以获取信号的频域特征。尽管传统的DFT算法能够获取信号频域特征，但是算法计算量大，耗时长，不利于计算机实时对信号进行处理。因此至DFT被发现以来，在很长的一段时间内都不能被应用到实际的工程项目中，直到一种快速的离散傅立叶计算方法——FFT，被发现，离散傅立叶变换才在实际的工程中得到广泛应用。FFT是DFT的一种快速实现算法。本文就FFT的原理以及具体实现过程进行详尽讲解。
畅学电子
![[DSP视频教程].9](/Uploads/2014_12/video/vi73ed44c7d541b0455bcd7bddec10831e_s.jpg)
