有关数字信号处理的一份大学作业,请懂得老哥帮我讲解一下

对这8个信号做高速傅里叶变换F.F.T,并请回答以下问题

输入的信号Xa,Xb,Xc......Xh正确的排列顺序是以下哪个?

图中Yk(k=0,1,2,3,4,5,6,7)的值是多少?

图中Zk (k=0,1,2,3,4,5,6,7)的值是多少?

图中Xk(x=0,1,2,3,4,5,6,7)的值是多少?

求求大神帮忙讲解一下,不需要每个值都求出来,讲一下每组数据都是怎么求的,详细,跪谢!

请叫我懂哥

1.顺序是(3),因为蝶形运算将进行了两层,就是DTF分解了两次,

第一次把所有偶数项放在上半部分,则上半部分为  x0, x2, x4,x6, 下半部分为x1,x3,x5,x7

第二次把第一次的结果的上半部分的偶数项放在上半部分 则分为  x0, x4, 下半部分为x2,x6

所以最终完整的顺序是(3)

2.

Y0 = X0 + X4 * W0

Y1 = X0 - X4 * W0

看图可得

3.

Z0 = Y0 + Y2 * W0

Z1 = Y1 + Y3 * W2

Z2 = Y0 - Y2 * W4

Z3 = Y1 - Y3 * W6

看图可得

4.

X0 = Z0 + Z4 * W0

......

X4 = Z0 - Z4 * W4

......

看图可得

 

总之就是有一般权重是正的,有一般权重是负的

老哥,我前几天忘了采纳了,能不能详细一点求出来,我现在真的急用

直接要答案可还行,都告诉你怎么做了,我们不写作业,我们只分享知识。

要答案不要来发帖了