信号与系统第6章离散信号与系统的频域分析 .ppt

图 6.6-3 应用DFT求序列f1(k)与f2(k)的线卷积 于是，增广序列 与 的循环卷积就得到长度为N≥L+M-1的序列 , 与原序列线卷积的结果相同。 对于增广序列的循环卷积显然可以应用DFT处理。 7. 频域循环卷积(频域圆卷积) 若f1(k)←→ F1(n)，f2(k)←→ F2(n)，则有 式中： 当f(k)=δ(k)时， 由于 应用式(6.4 - 15)的迭分特性， 可得 9. 巴塞瓦尔定理 与连续时间信号的情况一样，在离散序列的傅里叶变换中也有类似的巴塞瓦尔定理。 即 若f(k) ←→ F(ejω)，则有 对于周期序列，则相应有 10. 对偶性 若 则有 若非周期序列f(k)的离散时间傅里叶变换为F(ejω)， 即 F(ejω)是周期为2π的频域周期函数，其对应的F(ejt)也是以2π为周期的时域周期函数。我们将周期信号F(ejt)展开为连续时间傅里叶级数，注意到周期T=2π，基波频率 ，于是有 因此有：若f(k)←→ F(ejω)，则 例 6.4-1 已知一周期为2π的连续时间周期信号f(t)的傅里叶级数系数为 求周期信号f(t)。 解 由题可知，Fn可看作是一个离散时间脉冲序列。其离散时间傅里叶变换如式(6.2 - 15)所示，即为 ， 因此， 依据对偶关系， 就有 如果将对偶性的讨论应用于离散时间傅里叶级数， 则可得到与连续信号傅里叶变换相对应的对偶性。 将周期序列f(k)的傅里叶级数系数表示为F(n)， 则有 如果把上式中的k与n对换， 则有 n换为-n, 则得 上式表明，离散序列F(k)的离散时间傅里叶级数系数为 。 上述结论可记为 若f(k)←→F(n)，则有 DFS 这一对偶性意味着：离散时间傅里叶级数的每一个性质都有其相应的对偶性质。这与连续时间傅里叶变换的情况一样。 比如，对于下式所示性质： 则与其对偶的性质为 6.5 离散傅里叶变换(DFT) 图 6.5-1 产生离散傅里叶变换对的图解说明 6.5.1 离散傅里叶变换的引入 假定f(k)是一个有限长序列，其长度为N，即在区间0≤k≤N-1以外，f(k)为零。将f(k)以周期为N延拓而成的周期序列记为fp(k)， 则有 (r为整数) 上式还可写为 符号((k))N表示将K域序列以周期N延拓。为了便于记述，我们定义矩形脉冲序列 GN(k)： 于是可以将周期序列fp(k)与有限长序列f(k)的关系表示为 周期序列fp(k)的离散时间傅里叶级数表示式为 如果将NFn表示成Fp(n),并令 ， 则上两式可改写为 式中，常数系数1/N置于DFS的正变换或反变换式中，对DFS变换无任何实质影响。 如果将周期序列Fp(n)在主值区间表示为F(n), 0≤n≤N-1，由于以上两式的求和范围均为0~N-1，在此区间内fp(k)=f(k)，因此，“借用”离散傅里叶级数的形式可以得到 0≤n≤N-1 0≤k≤N-1 式中: (6.5 - 9) (6.5 - 10) 式(6.5 - 9)和式(6.5 - 10)所定义的变换关系就称为离散傅里叶变换。它表明，时域的N点有限长序列f(k)可以变换为频域的N点有限长序列F(n)。很显然，DFT与DFS之间存在以下关系： 与连续时间傅里叶变换的情况类似，DFT的正、反变换之间存在一一对应的关系。或者说，IDFT［F(n)］是惟一的。对此可作如下证明。 由于 m=k+MN m≠k+MN (M为整数) 所以，在区间0~N-1有 0≤k≤N-1 由此可见式(6.5 - 10)定义的离散傅里叶反变换是惟一的。 可记为 例 6.5-1 有限长序列f(k)=G4(k)，设变换区间N=4、8、16时，试分别求其DFT。 解 设N=4, 则据式(6.5 - 9)有 同样,当N=8时 n=0,1,…,7 当N=16时 n=0,1,…,15 由此可见f(k)的离散傅里叶变换结果与变换区间长度N的取值有关。 设序列f(k)的长度为N，据式(6.2-11)可求得f(k)的离散时间傅里叶变换 而f(k)的离散傅里叶变换为 0≤n≤N-1 图 6.5-2 F(n)与F(ejω)的关系 6.5.2 DFT的计算 其计算过程可写成矩阵形式，即 设