| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1371 人关注过本帖
标题:求大牛指点错误所在(16点基4-FFT实现)
只看楼主 加入收藏
hanyi123
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2009-10-26
收藏
 问题点数:0 回复次数:0 
求大牛指点错误所在(16点基4-FFT实现)
不知道错误在哪里,和MATLAB自带的FFT函数调用的结果不一样,数据似乎是对的,就是顺序不一样,但是似乎倒位序没有错误。求指点

x=[3 0 7 0 0 1 1 1 2 8 0 0 0 0 0 0];
X1=zeros(16,1);
W=[1 1 1 1;1 -i -1 i;1 -1 1 -1;1 j -1 -j];
%X1(k0,n0)利用4*k0+n0+1来用一维数组来记录
for n0=0:3 %具体的求解思路在课本P170
    X1(n0+1)=W(1,:)*[x(n0+1),x(5+n0),x(9+n0),x(12+n0)]';   
    X1(n0+5)=W(2,:)*[x(n0+1),x(5+n0),x(9+n0),x(12+n0)]';
    X1(n0+9)=W(3,:)*[x(n0+1),x(5+n0),x(9+n0),x(12+n0)]';
    X1(n0+13)=W(4,:)*[x(n0+1),x(5+n0),x(9+n0),x(12+n0)]';
end
X2=zeros(16,1);
for k0=0:3  %X2(k0,k1)利用4*k0+k1+1来用一维数组来记录,具体的计算矩阵在课本P171
    X2(4*k0+1)=W(1,:)*[X1(4*k0+1),X1(4*k0+2)*exp(-i*pi/8*k0),X1(4*k0+3)*exp(-i*pi/4*k0),X1(4*k0+4)*exp(-    i*pi/8*3*k0)]';
    X2(4*k0+2)=W(2,:)*[X1(4*k0+1),X1(4*k0+2)*exp(-i*pi/8*k0),X1(4*k0+3)*exp(-i*pi/4*k0),X1(4*k0+4)*exp(-    i*pi/8*3*k0)]';
    X2(4*k0+3)=W(3,:)*[X1(4*k0+1),X1(4*k0+2)*exp(-i*pi/8*k0),X1(4*k0+3)*exp(-i*pi/4*k0),X1(4*k0+4)*exp(-    i*pi/8*3*k0)]';
    X2(4*k0+4)=W(4,:)*[X1(4*k0+1),X1(4*k0+2)*exp(-i*pi/8*k0),X1(4*k0+3)*exp(-i*pi/4*k0),X1(4*k0+4)*exp(-    i*pi/8*3*k0)]';
end
% 倒位序
X3=zeros(16,1);

for k=1:16
    k0=fix((k-1)/4);
    k1=k-1-k0*4;
    X3(k1*4+k0+1)=X2(k);
end

   

搜索更多相关主题的帖子: 课本 
2009-10-26 18:23
快速回复:求大牛指点错误所在(16点基4-FFT实现)
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016819 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved