所以
DFT[X(n)]=Nx(N-k) k=0, 1, …, N-1 5. 如果X(k)=DFT[x(n)], 证明DFT的初值定理
x(0)
1
N 1
X (k)
证: 由IDFT定义式
N k0
x(n)
1 N
N 1
X (k )WNkn
k 0
n 0, 1, , N 1
可知
x(0)
1
N 1
X (k)
教材第3章习题与上机题解答
1. 计算以下序列的N点DFT, 在变换区间0≤n≤N-1内,
(1) x(n)=1
(2) x(n)=δ(n) (3) x(n)=δ(n-n0) (4) x(n)=Rm(n)
0<n0<N 0<m<N
j2π mn
(5) x(n) e N , 0 m N
(6) x(n) cos 2π mn, 0 m N N
sin
(0
2π N
k
)
/
2
k 0, 1, , N 1
或
1 e j0N
X
7
(k
)
1
e
j(0
2 N
k)
(8) 解法一 直接计算:
k 0, 1, , N 1
x8 (n)
sin(0n)
RN
(n)
1 [e j0n 2j
e j0n ]RN
(n)
X8(n)
N 1
x8 (n)WNkn
n0
1
N 1
[e j0n
1 WNk
j π (m1)k
e N
sin
π N
mk
sin
π N