数字信号处理课后答案+第3章(高西全丁美玉第三版)

故
N [δ(k ) 1] X (k ) k 1 WN
k 1, 2, , N 1
当k=0时， 可直接计算得出X(0)为
0 X (0) n WN n n 0 n 0 N 1 N 1
N ( N 1) 2
这样， X(k)可写成如下形式：
N ( N 1) 2 X (k ) N k 1 WN , k 0 k 1, 2, , N 1
n 0
N 1
W
(4)
kn0 N
δ(n n0 ) WNkn0
n 0
N 1
k 0, 1, , N 1
X (k ) WNkn
n 0
m1
π j ( m1) k 1 WNkm e N 1 WNk
π sin mk N R (k ) N π sin k N
k m k N m 其它k
其中， m为正整数， 0<m<N/2, N为变换区间长度。
1 N 1 x(n) IDFT[ X (k )] X (k )WN kn 解: （1） N k 0
1 N N j j 2 π mn N j j 2 π ( N m ) n e e N e e N 2 2
求H(k)与X(k)的关系式。 解: H(k)=DFT［h(n)］
0≤k≤mN－1
0≤k≤mN－1
令n=n′+lN, l=0, 1, …, m－1, n′=0, 1, …, N－1, 则
H (k ) x((n lN )) N e
l 0 n0
m1 N 1
j
2π( nlN ) k rN
k 0, 1, , N 1
（8） 解法一
直接计算：
1 j 0 n x8 (n) sin(0 n) RN (n) [e e j 0 n ] R N ( n ) 2j
X 8 (n)

n 0
N 1 kn x8 (n)WN
1 [e j0 n e j0 n ] e 2 j n 0

N 1

N 1
2π
2π
2π
1 e 2 n 0
N 1
j
2π ( mk ) n N
1 e 2 n 0
N 1 j 2π ( m k ) n N
2π 2π j (mk ) N j ( m k ) N 1 1 e N 1 e N 2π 2π 2 j (m k ) 1 e j N (mk ) 1 e N
N 1
由于 所以

n 0
N 1
n WN ( m k )
N 0
m N k m N k , 0≤ m ≤ N 1
DFT［X(n)］=Nx(N－k)
k=0, 1, …, N－1
5． 如果X(k)=DFT［x(n)］， 证明DFT的初值定理
证: 由IDFT定义式
1 N 1 x(0) X (k ) N k 0
解法二
由DFT的共轭对称性求解。
因为
x7 (n) e j0n RN (n) [cos(0 n) j sin(0 n)]RN (n)
所以 所以
x8 (n) sin(0 n) RN (n) Im[x7 (n)]
DFT[ j x8 (n)] DFT[ j Im[ x7 (n)]] X 7o (k )
解法二
因为
由DFT共轭对称性可得同样结果。
x9 (n) cos(0 n) RN (n) Re[x7 (n)]
1 * X 9 (k ) X 7e (k ) [ X 7 (k ) X 7 ( N k )] 2
j 0 N j 0 N 1 1 e 1 e 2π 2π 2 j(0 k ) j(0 ) k N N 1 e 1 e
（10） 解法一
X (k )

n 0
N 1 kn nWN
k 0, 1, , N 1
上式直接计算较难， 可根据循环移位性质来求解X(k)。 因 为x(n)=nRN(n)， 所以 x(n)－x((n－1))NRN(n)+Nδ(n)=RN(n)
等式两边进行DFT， 得到
X(k)－X(k)WkN+N=Nδ(k)
(5)
X (k )

n 0
N 1 j 2 π mn e N
kn WN

n 0
N 1 j 2 π ( m k ) n e N

1 e
j
2π (mk ) N N 2π (mk ) N
1 e
j
N 0
k m km
0≤k≤N－1
- j mn - j kn 1 j N mn 2π kn (6) X (k ) cos mn WN (e e N )e N 2 N n 0 n 0
2π j( 2 π mn ) j( mn ) 1 e N e N 2
2π cos mn N
n=0, 1, …, N－1
(2)
1 N j mn N j ( N m) n x(n) je WN je WN N 2 2
X 9 (k ) x9 (n)W
n 0
N 1
kn N
1 [e j0n e j0n ]e 2 n 0

N 1
j
2π kn N
1 1 e j0 N 1 e j0 N 2π 2π j(0 k ) j(0 k ) 2 N N 1 e 1 e
2π mn ) N 2π mn ) N ]
1 [e 2j
j(
e
j(
2π sin mn N
n=0, 1, …, N－1
3． 已知长度为N=10的两个有限长序列：
1 0 ≤ n ≤ 4 x1 (n) 0 5 ≤ n ≤ 9
1 x 2 ( n) 1
k 整数 m k 整数 m
所以
k mX m X (k ) 0
k 整数 m k 整数 m
7． 证明: 若x(n)为实序列， X(k)=DFT［x(n)］N， 则 X(k)为共轭对称序列， 即X(k)=X*（N－k)； 若x(n)实偶对 称， 即x(n)=x(N－n)， 则X(k)也实偶对称； 若x(n)实奇对称， 即x(n)=－x(N－n)， 则X(k)为纯虚函数并奇对称。
m N

2π x(n) cos mn , 0 m N N
(7)
x(n)=ejω0nRN(n)
(8)
(9)
x(n)=sin(ω0n)RN(n)
x(n)=cos(ω0n)RN(N)
Leabharlann Baidu
(10) x(n)=nRN(n) 解： (1)
X (k )
N 1 n 0 N 1 j 2 π kn e N n 0 j j 2π kN N 2π kN N
第3章习题与上机题解答
1． 计算以下序列的N点DFT， 在变换区间0≤n≤N－1内， 序列定义为 (1) x(n)=1 (2) x(n)=δ(n) (3) x(n)=δ(n－n0) 0<n0<N (4) x(n)=Rm(n) 0<m<N
(5) (6)
x(n) e
j
2π mn N ,0
2． 已知下列X(k)， 求x(n)=IDFT［X(k)］
N j 2e N j X (k ) e 2 0 k m k N m 其它k
(1)
(2)
N j j 2 e N j X (k ) j e 2 0
解法二
k=0时，
X (k ) n
k≠0时，
n 0
N 1
N ( N 1) 2
k 2 3 ( X (k ) 0 WN 2WN k 3WN k ( N 1)WNN 1) k
k 2 3 4 ( WN X (k ) 0 WN k 2WN k 3WN k ( N 2)WNN 1) k ( N 1)
2π N k) 2π N 1 sin (0 j(0 k )( ) N 2 N 2 e 2π sin (0 k ) / 2 N
k 0, 1, , N 1
或
X 7 (k )
1 e j 0 N
2 j(0 k ) N 1 e
X (k ) W X (k ) WNkm ( N 1)
k N m 1
kn WN 1 ( N 1) N n 0 N 1
N 1
所以， X (k )
N , k 0 ，即 k 1 WN N ( N 1) k 0 2 X (k ) N k 1, 2, , N 1 k 1 WN
L=10。
0 ≤ n≤ 4 5 ≤ n≤ 9
做图表示x1(n)、 x2(n)和y(n)=x1(n) * x2(n)， 循环卷积区间长度
解: x1(n)、 x2(n)和y(n)=x1(n) * x2(n)分别如题3解图（a）、
（b）、 （c）所示。
题3解图
4． 证明DFT的对称定理， 即假设X(k)=DFT［x(n)］， 证明 DFT［X(n)］=Nx(N－k) 证： 因为
N 2 0
(7)
k m, k N m k m, k N m
0≤k≤N－1
X 7 (k ) e
n 0
N 1
j0n
W e
kn N n 0
N 1
j(0
2π k )n N

1 e
j(0
2π k)N N 2π k) N
1 e
j(0
2π 2π j nk j lk N 1 k r 1 j 2π lk )e mN e m X e m x(n 0 l 0 n r l 0 m 1
因为
e
l 0
m1 j 2π lk m
m 0
1 x(n) N

k 0
N 1
X (k )WN kn
n 0, 1, , N 1
可知
1 N 1 x(0) X (k ) N k 0
6． 设x(n)的长度为N， 且 X(k)=DFT［x(n)］ 令 h(n)=x((n))NRmN(n) m为自然数 0≤k≤N－1
H(k)=DFT［h(n)］mN
kn X (k ) x(n)WN n 0 N 1
所以
DFT[ X (n)] X (n)W
n 0
N 1
N 1
kn N
N 1 mn kn x(m)WN WN n 0 m 0
N 1
n x(m)WN ( m k ) m 0 n 0

kn 1 WN



1 e 1 e
N k 0 0 k 1, 2, , N 1
（2） X (k ) δ(n)W
n 0
N 1
kn N
δ(n) 1
n 0
N 1
k 0, 1, , N 1
X (k ) δ(n n0 )WNkn （3）
即
1 * X 8 (k ) jX 7o (k ) j [ X 7 (k ) X 7 ( N k )] 2
结果与解法一所得结果相同。 此题验证了共轭对称性。 (9) 解法一 直接计算:
1 j0n j0 n x9 (n) cos(0 n) RN (n) [e e ] 2

N 1
j
2π kn N
1 N 1 j(0 2π k ) n N 1 j(0 2π k ) n N N e e 2 j n 0 n 0
j0 N 1 e j0 N 1 1 e 2 2π j(0 - k) j(ω0 k ) 2j N N 1 e 1 e