集成电路技术分享

 找回密码
 我要注册

QQ登录

只需一步,快速开始

搜索
查看: 1948|回复: 0

关于FFT数据输入倒序的问题?

[复制链接]
interi 发表于 2010-6-28 00:32:36 | 显示全部楼层 |阅读模式
本帖最后由 fpgaw 于 2010-7-15 11:33 编辑

下面这段程序是对输入的数组进行时域里的倒序(DIT),但是不是完整的程序,我不明白数组在VHDL语言中的应用,麻烦高手能将程序完善一下!

procedure rec_fft_dit2(a[], n, x[], is)
// complex a[0..n-1] input
// complex x[0..n-1] result
{
complex b[0..n/2-1], c[0..n/2-1] // workspace
complex s[0..n/2-1], t[0..n/2-1] // workspace
if n == 1 then // end of recursion
{
x[0] := a[0]
return
}
nh := n/2
for k:=0 to nh-1 // copy to workspace
{
s[k] := a[2*k] // even indexed elements
t[k] := a[2*k+1] // odd indexed elements
}
// recursion: call two half-length FFTs:
rec_fft_dit2(s[],nh,b[],is)
rec_fft_dit2(t[],nh,c[],is)
fourier_shift(c[],nh,is*1/2)
for k:=0 to nh-1 // copy back from workspace
{
x[k] := b[k] + c[k];
x[k+nh] := b[k] - c[k];
}
}
您需要登录后才可以回帖 登录 | 我要注册

本版积分规则

关闭

站长推荐上一条 /1 下一条

QQ|小黑屋|手机版|Archiver|fpga论坛|fpga设计论坛 ( 京ICP备20003123号-1 )

GMT+8, 2024-11-27 11:07 , Processed in 0.058646 second(s), 19 queries .

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表