matlab 文件实现傅立叶变换算法 实心快速傅立叶变换的算法的代码实现 ，是基于信号处理的一位信号的-a matlab file realizing the DFT algorithm, realizing FFT algorithm by codes, it is based on the one-dimension signal process.需改名为.ppt查看。

FFT算法的基本原理是把长序列的DFT逐次分解为较短序列的DFT.按照抽取方式的不同可分为DIT-FFT(按时间抽取)和DIF-FFT(按频率抽取)算法.按照蝶形运算的构成不同可分为基2、基4、基8以及任意因子(2n,n为大于1的整数),基2、基4算法较为常-The FFT algorithm s basic principle is decomposes gradually long sequence DFT into short sequence DFT. different may div

一个讲解FFT原理及蝶形算法的讲义!从一个网上朋友共享得来！-A　PPT that introduce the principle of FFT and butterfly algorithm ! Shared from a friend online!