(3)
Y(k) y(n)W8nk
n 0
7
y(2r)W8
r 03
3
2rk
y(2r 1)W8(2r 1)k
r 03
3
x(r)W8
r 03
2rk
y(2r 1)W8(2r 1)k
r 0
x(r)W4rk X(k)(因y(2r 1) 0)
r 0
k 0,1,...,7
当k=0,,1,2,3,Y(k)=X(k);
当k=4,,5,6,7,利用DFT的圆周性,Y(k)=Y(4+k’)=X(4+k’)=
X(k’),k’=0,1,2,3; 故
Y(k) {26, 2 2j, 2, 2 2j,26, 2 2j, 2, 2 2j}