根据DFT的基二分解方法,可以发现在第L(L表示从左到右的运算级数,L=1,2,3…M)级中,每个蝶形的两个输入数据相距B=2^(L-1)个点,同一旋转因子对应着间隔为2^L点的2^(M-L)个蝶形。从输入端开始,逐级进行,共进行M级运算。在进行L级运算时,依次求出个2^(L-1)不同的旋转因子,每求出一个旋转因子,就计算完它对应的所有的2^(M-L)个蝶形。因此我们可以用三重循环程序实现FFT变换。同一级中,每个蝶形的两个输入数据只对本蝶形有用,而且每个蝶形的输入、输出数据节点又同在一条水平线上,所以输出数据可以立即存入原输入数据所占用的存储单元。这种方法可称为原址计算,可节省大量的存储单元。附件包含算法流程图和源程序。
标签: DFT 分解方法
上传时间: 2013-12-25
上传用户:qiao8960
VC类库参考手册,PDF格式,有书签,查找很方便.
标签: 参考手册
上传时间: 2013-12-14
上传用户:stvnash
网上选课程序:a.使用JSP/Servlet开发,b.数据保存可使用文件,最好使用数据库。
标签: a. Servlet JSP 程序
上传用户:ynwbosss
linux主流芯片使用手册,夏普TFT_LCD手册LQ035Q7DH01.pdf,lts350q1-pe1.pdf,um_s3c2410x_rev11_012003.pdf等
标签: linux 芯片 使用手册
上传时间: 2016-07-31
上传用户:变形金刚
是本很实用的手册,pdf格式。缩身携带,是电子工程师所必需的。
标签:
上传时间: 2016-08-12
上传用户:chfanjiang
周立功公司开发的单片机手册,具体的数据手册见周立功网站下载。
标签: 单片机
上传时间: 2016-09-22
上传用户:hullow
上传时间: 2014-01-06
上传用户:jyycc
上传时间: 2014-01-24
上传用户:小眼睛LSL
上传时间: 2014-02-21
上传用户:372825274
上传用户:洛木卓