对这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
......
看图可得
总之就是有一般权重是正的,有一般权重是负的
老哥,我前几天忘了采纳了,能不能详细一点求出来,我现在真的急用
直接要答案可还行,都告诉你怎么做了,我们不写作业,我们只分享知识。
要答案不要来发帖了