DIF,DIT实现快速傅里叶FFT.docxVIP

  1. 1、本文档共5页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
DIF、DIT实现FFT的Matlab程序 文档原创:徐延宾 直接上程序: 注释非常详细,具体有不太懂的,可以翻看我上传资源中的相关使用说明(很详细)。 资源名称:FFT算法MATLAB实现程序使用 程序可以直接使用,已通过测试; 程序: %***************基2的DIFDIT-FFT算法************************ %****************——徐延宾——***************************** %****************-9171040G0633-***************************** %*****************分组:第三组****************************** clc; %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %频率f1、f2输入 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% YN=Y; while(strcmp(YNY)) f1=input(请输入频率f1的值(200=f1300):); while((f1200) || (f1=300)) ? ? disp(输入的频率不满足200=f1300的条件,请重新输入:); ? ? f1=input(f1:); end f2=input(请输入频率f2的值(300=f2400f1+f2600):); while((f2300) || (f2=400)) ? ? disp(输入的频率不满足300=f2400的条件,请重新输入:); ? ? f2=input(f2:); end while (f1+f2=600) %判断输入的f1、f2是否满足条件 ? ? disp(输入的频率不满足f1+f2600的条件,请重新输入:); ? ? f1=input(请输入频率f1的值(200=f1300):); ? ? while((f1200) || (f1=300)) ? ? disp(输入的频率不满足200=f1300的条件,请重新输入:); ? ? f1=input(f1:); ? ?end ? ? f2=input(请输入频率f2的值(300=f2400f1+f2600):); ? ? while((f2300) || (f2=400)) ? ? disp(输入的频率不满足300=f2400的条件,请重新输入:); ? ? f2=input(f2:); ? ? end end disp(请选择求解FFT的算法(输入DIT或者DIF),注意输入字母大写); select=input(你的选择:s); %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %确定长度N的值 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% fT=1000; F1=(300-f1); F2=(f2-300); if(F1F2) ? ? F=F1; else ? ? F=F2; end N1=(fT/F); i=3; while ((2^i)N1) ? ? ? ? i=i+1; end N=2^(i); %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %得到离散时序列x[n] %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% x=zeros(1N); for n=1:N ? ? x(n)=1.5*cos(2*pi*f1*n/N)+cos(2*pi*300*n/N)+0.5*cos(2*pi*f2*n/N); end %画出x[n]的图像 k=1:1:N; y=1.5*cos(2*pi*f1*k/N)+cos(2*pi*300*k/N)+0.5*cos(2*pi*f2*k/N); subplot(211);stem(kyfilled);xlabel(n);ylabel(x[n]);title(x[n]的采样图); m=log2(N); if(strcmp(selectDIT)) ? ? %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% ? ? %基2的DIT-FFT算法 ? ? %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% ? ? change=bin2dec(fliplr(dec2bin([1:N]-1m)))+1; ? ? Y1=x(change); ? ? for s=1:m ? ? ? ? Nr=2^s;u=1; ? ? ? ? WN=exp(-1j*2*pi/Nr); ? ? ? ? for j=1:Nr/2 ? ? ? ? ? ? for k=j:Nr:N ? ? ? ? ? ? ? ? kp=k+Nr/2; ? ? ? ? ? ? ? ? g

文档评论(0)

Dark Knight + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档