题目重述

问题分析以及求解思路

待完善（请耐心等待）

程序代码

%%数据倒位序
N=32;
XY=rand(1,N);
d=[0:N-1];
n=log2(N);
A=dec2bin(d,n);
A=fliplr(A);
b=bin2dec(A);
b=b';
X=zeros(1,N);
for ki=1:Nt=b(ki);X(ki)=XY(t+1);
end
%%FFT算法
M=1;
while M<=nLE=2^M;LE1=LE/2;I=1;U=I;W=exp(-1i*pi/LE1);J=0;while J<=LE1-1I=J;while I<=N-1IP=I+LE1;T=X(IP+1)*U;X(IP+1)=X(I+1)-T;X(I+1)=X(I+1)+T;I=I+LE; endU=U*W;J=J+1;      endM=M+1;
end
xtfft=fft(XY);
subplot(211)
stem([1:N],abs(X))
ylabel('X(K)');
xlabel('K');
title('我的fft算法');
subplot(212)
stem([1:N],abs(xtfft))
title('系统内置的fft算法');
ylabel('X(K)');
xlabel('K');

2.MATLAB利用“基2时间抽选法”实现FFT相关推荐

matlab基2时间抽选法,按时间抽取的基2FFT算法分析及MATLAB实现
电子技术研发ElectronicsR&D 电一子一技一术- 按时问抽取的基2FFT算法分析及MATLAB实现张登奇李宏民李丹 (湖南理工学院信息与通信工程学院) 摘要:DFT是一种应用广泛的 ...
离散傅里叶变换及matlab实现（按时间抽选（DIT）的基-2 FFT算法（库利-图基算法））
转,傅里叶变换,很好的解释很好的文章,可惜水平太差,还没有完全理解. 快速傅里叶的matlab实现按时间抽选(DIT)的基-2 FFT算法(库利-图基算法) 傅里叶要用到的nn个复数,不是随机找的 ...
c语言编程实现基2-fft,时间抽选基2FFT及IFFT算法C语言实现
/*时间抽选基2FFT及IFFT算法C语言实现*/ /*Author :Junyi Sun*/ /*Copyright 2004-2005*/ /*Mail:ccnusjy@yahoo.com.cn* ...
按时间抽选（DIT）的基-2 FFT算法（库利-图基算法）C++程序
基-2 FFT算法的C++程序,按时间抽选.输入倒位序.输出自然顺序,N=2LN=2^LN=2L #include <complex>int fft(complex<double&g ...
c代码实现 ifft运算_月光软件站 - 编程文档 - 其他语言 - 时间抽选基2FFT及IFFT算法C语言实现...
正在学数字信号处理,感觉上学期信号与系统学得不扎实,因为当时只是死记公式,这学期数信老师提倡动手实践,觉得自己在编程中对公式理解得更加深刻了. 以下是我写的FFT,欢迎指教. /*时间抽选基2FFT及 ...
如何利用键盘添加时间全选及多选
<HTML>部分 <div class="demo-image"> <div class="block" style=" ...
matlab舍选法编程,利用舍选抽样法生成随机数.pdf
利用舍选抽样法生成随机数.pdf 2013年11月重庆师范大学学报(自然科学版) Nov-2013 笙!!鲞笙!塑 !!!:!!!!!:! !!::!!!!!呈!!竺!竺!些!:竺!!!!!!:!! ...
如何利用FFT（基2时间以及基2频率）信号流图求序列的DFT
直接用两个例子作为模板说明: 利用基2时间抽取的FFT流图计算序列的DFT 1.按照序列x[k]序号的偶奇分解为x[k]和x2[k],即x1[k]={1,1,2,1}, x2[k]={-1,-1,1, ...
第四章快速傅里叶变换之三按频率抽选的基-2FFT算法
三 .按频率抽选的基-2FFT算法 1.算法原理设序列点数N=2L,L为整数.将X(k)按k的奇偶分组前,先将输入x(n)按n的顺序分成前后两半: 2.算法特点 3.DIT与DIF的异同

2.MATLAB利用“基2时间抽选法”实现FFT

文章目录

题目重述

问题分析以及求解思路

程序代码

2.MATLAB利用“基2时间抽选法”实现FFT相关推荐

最新文章

热门文章