| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 578 人关注过本帖
标题:基2 DIF-FFT 实现
只看楼主 加入收藏
vfdff
Rank: 6Rank: 6
等 级:侠之大者
威 望:8
帖 子:2172
专家分:425
注 册:2005-7-15
结帖率:79.17%
收藏
 问题点数:0 回复次数:0 
基2 DIF-FFT 实现
书本上说基2 DIF-FFT 实现也能输入倒序,输出顺序
我向问下,在DIF 时,如果对于旋转因子 按照输入倒位,输出自然的方式的 旋转因子变化规律是怎么杨的 ??
书本上是将地址 k除以 m-1 (m为基2蝶形运算的级次,既第m级的基2蝶形运算)
然后位序颠倒,但是我实际发现,把 地址 k除以 m-1 后,旋转因子地址就是 0了
(因为k除以 m-1 后为0,倒序后仍来是 0)

for(l=1;l<=STAGE;l++)
{
lei = 1<<(l-1); /* 间隔:这里用的是L而不是1 */
le = lei<<1 ;
e = 1<<(l-1) ; //
for(j=0;j<lei;j++)
{
int a = (j/e)%N;
a = inverse(a,STAGE,2); // 位序颠倒
v.x=rom[a*2]; v.y=-rom[a*2+1];
for(i=j;i<N;i=i+le)
{
ip=i+lei ;
t=EE(xin[ip],v); // 两个复数相乘
t.x=xin[i].x-xin[ip].x ; t.y=xin[i].y-xin[ip].y ;
xin[i].x=xin[i].x+xin[ip].x ; xin[i].y=xin[i].y+xin[ip].y ;
xin[ip]=EE(t,v);
}
}
}
难道我的理解有错误吗 ?
搜索更多相关主题的帖子: 旋转 
2007-11-04 13:35
快速回复:基2 DIF-FFT 实现
数据加载中...
 
   



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

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