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

Question

对这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）的值是多少?

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

Answer 1

请叫我懂哥

1.顺序是（3），因为蝶形运算将进行了两层，就是DTF分解了两次，

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

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

所以最终完整的顺序是（3）