FFT快速傅里叶算法

【文件属性】：
文件名称：FFT快速傅里叶算法
文件大小：1.18MB
文件格式：PPT
更新时间：2016-08-10 08:41:04
傅里叶算法 FFT是一种DFT的高效算法，称为快速傅立叶变换（fast Fouriertransform）。FFT基本上可分为两类，时间抽取法和频率抽取法，而一般的时间抽取法和频率抽取法只能处理长度N=2^M的情况，另外还有组合数基四FFT来处理一般长度的FFT