DSP第三章4习题.ppt

证明：如何修改x(n),以获得一个新序列x1(n),使 x1(n)的DFT对应所希望的X(Z)取样。
解： 对于右图，
例3、令X(K)为N点序列x(n)的N点DFT 1)证明:若x(n)=-x(N-1-n),则X(0)=0 2)当N为偶数时，若x(n)=x(N-1-n),则X(N/2)=0
证：1)
k
j
1
1 bN bWNN
k
*
RN (k )
1 2j
1 aN
1 aWNk
j
1 bN 1 bWNk
1aN 1 a WNk
*
j 1 bN 1 b WNk
*
RN
(k
)
1 bN 1 bWNk RN (k )
1
bWNk
1 bWNk
N
RN (k)
N 1
bnWNkn RN (k )
n0
y(n)
bnRN (n)
2 F k 1 jN
X (k) DFT[x(n)] DFT{Re[ f (n)]}
Fep (k)
1 2
F (k)
F *((N
k ))N
RN
(k)
1 2
1
jN
1
jN
*
RN
(k
)
1 1
2
jN
1
jN RN (k)
RN (k )
x(n) (n)
Y (k) DFT[ y(n)] DFT{Im[ f (n)]}
(
2 N
k
0
)
j0N j0N
j0N
e
j
1 2
(
2 N
e
k 0
)
2
(e
(e
j1( 2
2 N
2 k
0 )
e
2 j
e
1 2
)( 2 NFra bibliotekk0
)
)
RN
(k
)
1 2
a
sin(0N )
2
sin(
N
k
1 2
0
)
e
j
N
k
j
N210
sin(0N )
2
sin(
N
k
1 2
0
)
e
j k N
j N210
k
0
)
n
n0
N 1
e
n0
j
(
2 N
k
0
)
n
RN
(k)
1 2
a
1
1
e j0
j( 2 k
eN
N 0
)
1 e j0N
1
e
j
(
2 N
k
0
)
RN
(k
)
j0N j0N
j0N
1 2
a
e
e 2 (e 2 e 2 )
(e e ) j
1 2
(
2 N
k
0
)
j
1 2
(
2 N
k
0
)
j
1 2
anRN (n)
对X (z)在单位圆上N点等间隔抽样，得周期序列：
X%(k ) X (z) zWNk
x(n)WNnk
n
X%(k )的IDFS：
x%N (n) x(n rN )
r
N点 X (k) X%(k)RN (k)
x '(n) IDFT[X (k)]
N越大，
x`(n)越逼 近x(n)
Re[ X%(k )] j Im[X%(k)] 0
x%(n)为共轭对称序列，即满足实部偶对称，虚部 奇对称（以 n 0 为轴）。
又由图知，x%(n)为实序列，虚部为零，故 x%(n)应 满足偶对称： x%(n) x%(n)
即 x%(n) 是以 n 0 为对称轴的偶对称
故第二个序列满足这个条件
N 1
Y (k) x(i)WNik i0
0 k N 1 0 k rN 1
故 Y (k) X ((k))N RrN (k)
离散时域每两点间插
入 r -1个零值点，相 当于频域以N为周期 延拓r次，即Y(k)周期 为rN。
例10.设有一谱分析用的信号处理器，抽样点数必须为 2的整数幂，假定没有采用任何特殊数据处理措施， 要求频率分辨力 1，0H如z 果采用的抽样时间间 隔为0.1ms，
（2）要使 X%(k) 为虚数，根据DFT的性质:
x%e (n) 0 x%(n) x%o (n)
Re[X%(k)] 0 j Im[X%(k)]
x%(n)为共轭反对称序列，即满足实部奇对称，虚 部偶对称（以 n 0 为轴）。
又由图知，x%(n)为实序列，虚部为零，故 x%(n)应 满足奇对称： x%(n) x%(n)
N
RN (k)
N 1
a
W n kn N
RN
(k
)
n0
x(n) anRN (n)
Y (k) DFT[ y(n)] DFT{Im[ f (n)]}
1 j
Fop (k )
1 2j
F (k)
F *((N
k ))N
RN
(k)
1 2j
1aN
1
aWNk
j
1 bN 1 bWNk
1
1 aN aWNN
x%N (n)RN (n)
anrN u(n rN )RN (n) anrN RN (n)
r
r0
an
r0
aN
r
RN (n)
1 1 aN
an RN (n)
例5、令：
表示
的傅氏变换
y(n)表示长度为10的一个有限长序列，Y(K)=DFT[y(n)]
相当于
的单位园上10个等间隔采样，求y(n)
解：由 X
(k)
DFT[x(n)]
N 1
x(n)e
j 2 N
nk
,0
k
N
1
n0
得
rN 1
Y (k ) DFT[ y(n)] y(n)WrnNk
N 1
x(n)WrnNk
n0
n0
N 1
x(n)e
j 2 rN
nk
N
1
x(n)e
j 2 N
nk r
n0
n0
X
k r
k lr, l 0,1,..., N 1
解：
讨论：
例6. 试求以下有限长序列的 N点 DFT（闭合形式）：
(3) x(n) anRN (n)
N 1
解：X (k ) x(n)WNnk RN (k )
n0
N 1 ane
j 2 N
nk
RN
(k)
n0
N 1
j 2 k n
ae N RN (k )
n0
1 aN
j 2 k
RN (k )
解：由 X (k) DFT[x(n)] x(n)WNnk ,0 k N 1 n0
得 Y (k) DFT[ y(n)] rN1 y(n)WrnNk n0
N 1
N 1
x(ir r)WriNrk x(i)WNik
i0
i0
0 k rN 1
N 1
Q X (k) x(n)WNnk n0
DFT[x(n)] jDFT[ y(n)] X (k) jY (k)
由共轭对称性得
X (k) DFT[x(n)] DFT{Re[ f (n)]}
Fep (k)
1 2
F (k)
F *((N
k ))N
RN
(k)
X
(k
)
1 2
F
(k)
F
* (( N
k
)) N
RN
(k)
1 1aN
2
1
aWNk
1 F k
1 aN 1 aWNk
j
1 bN 1 bWNk
2 F k 1 jN
其中 a,b 为实数。试用 F k 求 X k DFT xn, Y k DFT y n, xn, yn
1
F k
1 aN 1 aWNk
j
1 bN 1 bWNk
解：由DFT的线性性 F(k) DFT[ f (n)] DFT[x(n) jy(n)]
例 14：长度为N的一个有限长序列x(n)的N点DFT为 X(k)。 另一个长度为2N的序列y(n) 定义为
1 j
Fop (k )
1 2
F (k)
F *((N
k ))N
RN (k )
1 2j
1
jN
1
jN
*
RN
(k
)
1 1
2j
jN
1
jN RN (k)
NRN (k )
y(n) N (n)
例12：书P122-13 解：
而
K=0,1,2,….15
C图
例13：书P122-15
n=0,1,,,,,6不同 n=7-19相同
序列2:
X%2 (k)
2 j nk
e4
n0
j 3 k
1e 4
j k
1e 4
当 k 2,4,6,... 时，X%1(k) 0
序列3: x%3(n) x%1(n) x%1(n 4)
根据序列移位性质可知
X%3
(k
)
X%1(k
)
e
j k
X%1(k
)
(1
e
j
k
)
1
(1)k