fft基2算法频域抽取

郟秋贪3589基 - 2fft算法的软件实现 matlab代码
谢盆昭13396294420 ______ % 基于Matlab的时间抽取基2FFT算法 function y=myditfft(x) %本程序对输入序列实现DIT-FFT基2算法,点数取大于等于长度的2的幂次 %------------------------------------ % Leo's fft program(改编网上的一个程序) %------------------------------------ m=log2(2^...

郟秋贪3589画图题:画出基2的DIT - FFT的蝶形图 - 上学吧普法考试
谢盆昭13396294420 ______ 无限长的序列也往往可以用有限长序列来逼近.对于有限长的序列我们可以使用离散傅立叶变换(DFT)(公式没法输入,不好意思).DFT是对序列傅立叶变换的等距采样.是序列傅立叶变换的等距采样.快速傅立叶变换FFT并不是与DFT不相同的另一种变换,而是为了减少DFT运算次数的一种快速算法.它是对DFT变换式进行一次次的分解,使其成为若干小点数DFT的组合,从而减小运算量.常用的FFT是以2为基数,它的运算效率高,程序比较简单,使用也十分地方便.FFT的算法基本上可以分为两大类:按时间抽取(DIT)和按频率抽取(DIF).先说说这些基本的东西,想要具体了解,百度下,资料一大片的!!