第三章 DFT 习题

1 、（ 3 ）计算序列x(n)   (n  n0 ),0  n0  N
的 N 点 DFT 。
解：
N 1 N 1
X (k )   x(n)WNnk    (n  n0 )WNnk  WNn0 k
n 0 n 0

另解：
利用DFT性质 : DFT [ x(n  n0 )]  WNn0 k DFT [ x(n)]
N 1
 DFT [ (n  n0 )]  W n0 k
N DFT [ (n)]  W n0 k
N  
n 0
( n )W nk
N

则：X (k )  W n0 k
N
 2
1 、（ 6 ）计算序列x(n)  cos( nm),0  m  N
的 N 点 DFT 。 N
N 1
2
N 1
X (k )   x(n)W nk
N   cos( nm)WNnk
n 0 n 0 N
2 2
j nm j nm 2 2 2
N 1
e N
e N j nk 1 N 1 j N n ( m  k ) 1 N 1  j N n（m  k )
 [ ]e N
 e  e
n 0 2 2 n 0 2 n 0
2 2
j ( mk ) N j ( m k ) N
1 1 e 1 e
N N
 [ 2
 2
]
2 j ( mk )  j ( m k )
1 e N 1 e N
N
 , k  m, k  N  m
2 ,0  k  N  1
0, k  m, k  N  m
1 、（ 10 ）计算序列x ( n)  nR ( n) 的N点
FT 。
N 1 N 1 N 1
X (k )   x(n)WNnk   nR (n)WNnk   nWNnk
n 0 n 0 n 0

N ( N  1)
N 1
k  0时，X (k )   n 
n 0 2
k  0时，
X (k )  0  WNk  2WN2 k  ...  ( N  1)WN( N 1) k
WNk X (k )  0  WN2 k  2WN3k  ...  ( N  1)WNNk
N 1 N 1
X (k )  W X (k )   W
k
N
nk
N  ( N  1)   WNnk  N
n 1 n 0

X (k )  WNk X (k )   N
 X (k )  W X (k )   N
k
N

N
 X (k )  ,k  0
1  WN
k

 N ( N  1)
 ，k  0
 2
即：X (k )  
  N
,k  0

1  WN
k
2 、（ 1 ）已知 X(k) ，求其 DFT 逆变换。
 N j
 2 e ,k  m

N
X ( k )   e  j , k  N  m
2
0, 其他k


1 N 1
x(n)  IDFT [ X (k )]   X (k )WN nk
N k 0
1 N j  nm N  j  n ( N  m )
 [ e WN  e WN ]
N 2 2
2 2
1 j (  N nm)  j (  N nm)
 [e e ]
2
2
 cos( nm   )
N
3、长度为N的两个有限长序列，作图表示x1 (n), x2 (n)
和y (n)  x1 (n)  x2 (n)。

1,0  n  4
x1 (n)  
0,5  n  9
1,0  n  4
x1 (n)  
 1,5  n  9

x1 (n) x2 ( n )

n n
 x1 ( n)

x2 ( n )

x2 ((n))

x2 (( m))

n
X1(m) 1111100000
X2(m) 11111-1-1-1-1-
1

X2((m))10 11111-1-1-1-1- 11111-1-1-1-1- 11111-1-1-1-1-

1 1 1

X2((-m))10 1-1-1-1-1- 1-1-1-1-1- 1-1-1-1-1- Y(0)=-3

11111 11111 11111

X2((1-m))10 11-1-1-1-1- 11-1-1-1-1- 11-1-1-1-1- Y(1)=-1

1111 1111 1111

X2((2-m))10 111-1-1-1-1- 111-1-1-1-1- 111-1-1-1-1- Y(2)=1

111 111 111

X2((3-m))10 1111-1-1-1-1- 1111-1-1-1-1- 1111-1-1-1-1- Y(3)=3

11 11 11

X2((4-m))10 11111-1-1-1-1- 11111-1-1-1-1- 11111-1-1-1-1- Y(4)=5

1 1 1

X2((5-m))10 -111111-1-1-1- -111111-1-1-1- Y(5)=3

1 1

X2((6-m))10 -1-111111-1-1- Y(6)=1

1
N=10 点的循环卷积结果

Y(n)

0 9
n
4、证明DFT的对称定理，即假设X (k )  DFT [ x(n)],
则：DFT [ X (n)]  Nx( N  1)
证明：
N 1 N 1 N 1
DFT X (n)   X (n)W kn
N    x(m)W W nm
N
kn
N
n 0 n 0 m 0
N 1 N 1 N 1 N 1
  x ( m)  W W nm
N
kn
N   x ( m)  W n( m k )
N
m 0 n 0 m 0 n 0
N 1
 N , m  k  N，即m  N  k
W
由于： n( mk )
N ＝
n 0 0, 其它
 DFT X (n)  Nx ( N  k )
9、已知x(n)的长度为N , X (k )  DFT x(n)
 x(n),0  n  N  1
y ( n)  
0, N  n  rN  1
Y (k )  DFT y (n),0  k  rN  1
求Y (k )与X (k )的关系
N 1
解：X (k )  DFT x(n)   x(n)WNnk
n 0
rN 1
Y (k )  DFT y (n)＝ y (n)W nk
rN
n 0

W nk
rN W nk / r
N
rN 1 nk N k
n k
Y (k )   y(n)W
n 0
N
r
  x(n)WN
n 0
r
 X( )
r
13、已知序列x(n)  a n u (n),0  a  n, 对x(n)的Z变换X ( z )
在单位圆上等间隔取样 N点，采样值为
X (k )  x( z ) z WNk
, k  0,1,..., N  1
求有限长序列 IDFT [ X (k )]。

解：由于 X (e j )  X ( z ) z e j 是以2为周期的周期函数，所 以
~
X ((k )) N  X ( z ) j
2
k
 X (k )
z e N

由周期序列 IDFS得：
N 1
~ 1 ~
x ( n) 
N
 X
k 0
( k )W  nk
N
 
~
代入X (k )  X ( z )
z e
j
2
N
k
  x (
n  
n )W nk
N

N 1   N 1
~ 1 1
x ( n) 
N
 
( x ( m )W
k  0 m  
mk
N )W  nk
N 
N
  N
x
m  
( m ) W ( mn) k

k 0

1 N 1
1, m  n  lN
由于
N
W ( mn) k
N 
k 0 0, 其他m

~
x ( n)   x(n  lN )
l  

x ( n)  ~
x ( n ) RN ( n )   x(n  lN )R N ( n)
l  
 
  a n  lN

l  
u ( n  lN )R N ( n )   RN ( n )
a n  lN

l 0

an
 a  a RN ( n ) 
n lN
RN ( n )
l 0 1 a N
14、两个有限长序列x(n)和y (n)的零值区间为x(n)  0, n  0,8  n
y (n)  0, n  0,20  n, 对每个序列作20点DFT即
x(k )  DFT x(n), k  0,1.....19
y (k )  DFT y (n), k  0,1.....19
F (k )  X (k )  Y (k ), k  0,1....19, f (n）＝IDFTF(k)
试问在哪些点上f (n)  x(n)  y (n) ? 为什么？

解：设f l (n)  x(n) * y (n), f l (n)的长度为27，

f (n)  x(n)  y (n), f (n)的长度为20
只有在周期延拓序列中无混叠的点一才满足
f (n)  f l (n),7  n  19
 X(n) Y(n)

7 19 n

线
性
卷
积
27

7 19