第三章 离散傅里叶变换（DFT）
1. 如图P3-1所示，序列x(n)是周期为6的周期性序列，试求其傅里叶级数的系数。
图 P3-1 分析
利用DFS的定义求解。
55?jnk~nk解：由X(k)??x(n)W6??x(n)e6
n?0n?02?k62?2k62?3k62?4k62?5k6
2??14?12e?j?10e?j?8e?j?6e?j?10e?j
计算求得
~~~ X(0)?60, X(1)?9?j33, X(2)?3?j3 ~~~ X(3)?0, X(4)?3?j3 , X(5)?9?j33
~~%2. 设x(n)?R4(n)，x(n)?x((n))6，试求X(k)，并做图表示~x(n),X(k)。 分析
利用DFS的定义求解。
55?jnk?jk?j~nk~解： 由 X(k)??x(n)W6??~x(n)e6?1?e3?en?0n?02??2?k3?e?j?k
计算求得
~~~ X(0)?4, X(1)??j3, X(2)?1
~~~ X(3)?0, X(4)?1, X(5)?j3
~~x(n),X(k)如图P3-2所示。
图 P3-2
3. 已知x(n)是N点有限长序列，X(k)?DFT[x(n)]。现将长度变成rN点的有限长序列y(n)
?x(n),0?n?N?1 y(n)??
N?n?rN?1?0,试求rN点DFT[y(n)]与X(k)的关系。 分析
利用DFT定义求解，y(n)是rN点序列，因而结果相当于在频域序列进行插值。 解：由X(k)= DFT[x(n)]??x(n)en?0N?1n?0N?1?j2?nkN，0?k?N?1
N?1n?0可得 Y(k)?DFT[y(n)]??y(n)W ??x(n)en?0N?1?j2?knNlnkrNnk ??x(n)WrNk?X()， k?lr,l?0,...,N?1
r 所以在一个周期内，Y(k)的抽样点数是X(k)的r倍（Y(k)的周期为Nr），相当于在X(k)的每两个值之间插入r-1个其他的数值（不一定为零），儿当k为r烦人整数l
k倍时，Y(k)与X()相等。
r4. 已知x(n)是N点有限长序列，X(k)?DFT[x(n)]，现将x(n)的每两点之间补进
r-1个零值点，得到一个rN点的有限长序列y(n)
?x(nr),n?ir,i?0,1,...,N?1 y(n)??
else?0,试求rN点DFT[y(n)]与X(k)的关系。 分析
离散时域每两点间插入r-1个零值点，相当于频域以N为周期延拓r次，即Y(k)周期为rN。
nk解：由 X(k)= DFT[x(n)]??x(n)WN， 0?k?N?1
n?0N?1可得 Y(k)?DFT[y(n)]??y(n)Wn?0N?1nkrN??x(irr)Wn?0N?1nkrN??x(i)Wnk，0?k?rN?1
n?0N?1而 Y(k)?X((k))NRrN(k)
所以Y(k)是将X(k)（周期为N）延拓r次形成的，即Y(k)周期为rN。
5. 频谱分析的模拟信号以8kHz被抽样，计算了512个抽样的DFT，试确定频谱抽样之间的频率间隔，并证明你的回答。 分析
利用频域抽样间隔F0和时域抽样频率fs，以及抽样点数N的关系fs?NF0。 证明
由 fs??s?， F0?0 2?2? 得
fs?s ?F0?0其中?s是以角频率为变量的频谱周期，?0是频谱抽样之间的频谱间隔。
又
fs?s??N F0?0fs N则 F0?对于本题有 fs?8kHz ，N?512