基2FFT算法matlab程序编写,按时间抽取的基2FFT算法分析及MATLAB实现

按时间抽取的基2FFT 算法分析及MATLAB 实现

1 DIT-FFT 算法的基本原理

有限长序列x (n )的N 点DFT 定义为：∑-==10 )()(N n n k N

W n x k X ，式中N j N e W π2-=，其整数次幂简称为旋转因子。

直接进行DFT 运算大约需要22N 次三角函数计算、24N 次实数乘法计算和)12(2-N N 次实数加法计算，且需许多索引和寻址操作［2］。本文列出了直接DFT 的MATLAB 程序，这种直接DFT 运算概念清楚、编程简单，但占用内存大、运算速度低，在实际工作中并不实用。基2FFT 算法的基本思想是把原始的N 点序列依次分解成一系列短序列，充分利用旋转因子的周期性和对称性，分别求出这些短序列对应的DFT ，再进行适当的组合，得到原N 点序列的DFT ，最终达到减少运算次数，提高运算速度的目的。按时间抽取的基2FFT 算法，先是将N 点输入序列x (n )在时域按奇偶次序分解成2个N /2点序列x 1(n )和x 2(n )，再分别进行DFT 运算，求出与之对应的X 1(k )和X 2(k )，然后利用图1所示的运算流程进行蝶形运算，得到原N 点序列的DFT 。只要N 是2的整数次幂，这种分解就可一直进行下去，直到其DFT 就是本身的1点时域序列。一个完整的8点DIT-FFT 运算流程如图2所示［4］。图中的输入序列不再是顺序排列但有规律可循，数组A(存储地址)用于存放输入数据和每级运算的结果。

基2FFT算法matlab程序编写,按时间抽取的基2FFT算法分析及MATLAB实现相关推荐

【Java】快速傅里叶变换FFT的程序实现（时间抽取的基-2FFT、倒位计算、蝶形运算）
Java--快速傅里叶变换(FFT)的程序实现好久没来更新了,阿汪大三了. 这学期阿汪要学习两门课<数字信号处理>和<Java程序设计>,刚好前几天老师告诉我们不久后会有个实 ...
基2FFT算法matlab程序编写,频率抽取（DIF）基2FFT算法的MATLAB实现
频率抽取(DIF)基2FFT算法和时间抽取(DIT)基2FFT算法是两种等价的FFT算法,其相同之处: (1)DIF与DIT两种算法均为原位运算. (2)DIF与DIT运算量相同. 不同之处: (1) ...
matlab基2时间抽选法,按时间抽取的基2FFT算法分析及MATLAB实现
电子技术研发ElectronicsR&D 电一子一技一术- 按时问抽取的基2FFT算法分析及MATLAB实现张登奇李宏民李丹 (湖南理工学院信息与通信工程学院) 摘要:DFT是一种应用广泛的 ...
分别统计出其中英文字母、空格、数字和其它字符的个数 matlab 程序,编写一段程序,要求先输入一行字符,然后分别统计出其中英文...
编写一个求和的程序,要求能任意输入两个整数,求和用javascript写 +=functionadd(){varA=document.getElementById("a").va ...
matlab程序4名商人,商人们怎样安全过河附MATLAB程序完整.doc
商人们怎样安全过河附MATLAB程序完整.doc *** 商人们怎样安全过河随从们密约, 在河的任一岸, 一旦随从的人数比商人多, 就杀人越货. 但是乘船渡河的方案由商人决定. 商人们怎样才能安全过 ...
歌曲matlab代码,MATLAB程序编写歌曲《世上只有妈妈好》
原理很简单,确定好歌谱每个音节频率和持续时间,理论上有歌谱可以编写所有的歌曲,这里编写最简单的一首<世上只有妈妈好>,供大家参考.我对编写出的歌曲进行了DWT压缩处理,,显示压缩后的音频和 ...
matlab程序地震相干噪声_地震台站台基噪声功率谱概率密度函数Matlab实现
地震台站台基噪声功率谱概率密度函数 Matlab 实现谢江涛林丽萍谌亮赵敏 [摘要] 摘要选取 2015 年四川数字测震台网中筠连和华蓥山地震台记录的垂直分向连续波形数据,利用 Ma ...
五步移相法matlab程序_ZVZCS移相全桥变换器的设计与MATLAB仿真
ZVZCS 移相全桥变换器的设计与 MATLAB 仿真裴素萍 1 ,胡俊峰 2 ,韩梁 1 [摘要] 分析了一种大功率移相全桥开关电源( ZVZCS )原理,给出了主电路主要器件选取和参数计算 ...
matlab 面积函数,编写函数计算一个正方形的面积,并且在Matlab主函数中调用该函数。要求函数名为area,返回参数是...
柴油发电机哪些保护作用于停机? 汇票必须记载的事项有哪些?() 会展企业主要通过哪些方法来获取信息? 市场调查与预测.决策的关系是什么? 采用电力负荷管理系统终端进行预收电费控制的原理是什么? 下列属 ...

基2FFT算法matlab程序编写,按时间抽取的基2FFT算法分析及MATLAB实现

基2FFT算法matlab程序编写,按时间抽取的基2FFT算法分析及MATLAB实现相关推荐

最新文章

热门文章