频率抽取(DIF)基2FFT算法的MATLAB实现
来源:互联网 发布:做漫画用什么软件 编辑:程序博客网 时间:2024/05/29 14:38
频率抽取(DIF)基2FFT算法和时间抽取(DIT)基2FFT算法是两种等价的FFT算法,其相同之处:
(1)DIF与DIT两种算法均为原位运算。
(2)DIF与DIT运算量相同。
不同之处:
(1)DIF的算法结构是将DIT算法结构倒过来。
·
·
(2)DIF与DIT根本区别:在于蝶形结不同。
·
·
下图[REF1]是在N=8时,频率抽取(DIT)基2FFT算法的流图。
最后给出MATLAB实现的代码:
function [Xk]=DIF_FFT_2(xn,N);
%蝶形运算开始
M=log2(N);%“级”的数量
for m=0:M-1 %“级”循环开始
end
%序列排序开始
n1=fliplr(dec2bin([0:N-1]));%码位倒置步骤1:将码位转换为二进制,再进行倒序
n2=[bin2dec(n1)];%码位倒置步骤2:将码位转换为十进制后翻转
for i=1:N
end
- 频率抽取(DIF)基2FFT算法的MATLAB实现
- DIT和DIF的基2FFT算法
- C语言实现基2DIF-FFT算法(桑德·图基快速傅立叶变换)
- 3.3 频率抽取基2-FFT
- 基4的DIF的fft算法全部弄懂
- fft的dif算法理论推导成功
- 3.2 时间抽取基2-FFT算法
- 实验二:FFT算法的MATLAB实现
- 基2与基4时间抽取fft算法
- 基2FFT时间抽取和频域抽取算法比较
- 基于Matlab的FFT算法
- matlab中关于FFT的使用(理解频率分辨率、补零问题)
- MATLAB中fft的频率轴坐标设置
- MATLAB实现的FFT函数
- FFT算法MATLAB实现与测试
- 快速傅里叶变换的基2FFT算法的C++实现
- 快速傅里叶变换的基2FFT算法的C++实现
- MATLAB FFT变换中,数字频率与模拟频率的转换关系
- Matlab中的匿名函数的使用
- HDU 1114 又见完全背包问题(必须装满)
- oracle 查看表空间大小
- 浙大PAT 1024. Palindromic Number (25)
- 发现一个c++中代替goto的方法
- 频率抽取(DIF)基2FFT算法的MATLAB实现
- 深入理解OAuth2.0协议
- linux下brctl配置网桥
- poj2262
- JEP 192 String Deduplication in G1
- sql 通配符
- java基础学习记录之利用数组查表法进行进制转换的学习与练习六
- 开源地图导航引擎:graphhopper
- linux工程项目