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

信号与系统 周期序列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的计算 其计算过程可写成矩阵形式，即 设 l均为整数 式中，r是kn被N除得的商数，l是余数。所以有 由于 所以有 表 6.1 按模 8 计算的kn值 6.6 DFT的性质 1. 线性 若 f1(k) ←→ F1(n), f2(k)←→ F2(n)，则 式中，a, b为任意常数。 2. 对称性 若 f (k) ←→ F(n), 则 此性质可以由ＩＤＦＴ式(6.5 - 10)互换变量k和n而证得。 3. 时移特性 有限长序列f(k)的时移序列f(k-m)，从一般意义上讲，是将序列f(k)向右移动m位。即将区间0~N-1的序列f(k)移到区间m~N+m-1。 由于DFT的求和区间是0到N-1，这就给位移序列的DFT分析带来困难。 我们这里所讨论的时间位移并不是指上述一般意义上的位移，而是指循环位移(亦称圆周位移)。所谓循环位移，实质上是先将有限长序列f(k)周期延拓构成周期序列fp(k)，然后向右移动m位得到fp(k-m)，最后取fp(k-m)之主值。这样就得到所谓的循环位移序列fp(k-m)GN(k)。一般可记为 图 6.6-1 有限长序列的循环位移 DFT分析中的时间循环位移特性告诉我们： 若f(k)←→ F(n)，则 上述结论可直接对位移序列f((k-m))NGN(k)求DFT得到。 4. 频移特性 频移特性表明，若时间序列乘以指数项 , 则其离散傅里叶变换就向右循环位移l单位。这可看作调制信号的频谱搬移， 因而也称为调制定理。 若f(k)←→ F(n)，则 有 5. 采用ＤＦＴ的IDFT 这个性质的意义在于，利用DFT正变换的算法既可计算其正变换，又可计算其反变换，这就为DFT的计算带来了程序通用化的方便。 若f(k)←→ F(n)，则 有 6. 时域循环卷积(圆卷积) 我们知道，卷积在系统分析中起着非常重要的作用。两序列f1(k)和f2(k)(长度分别为L和M)的卷积得到长度为L+M-1的另一个序列， 即 k=0，1, 2， …, L+M-2 这就是所谓的线卷积。而这里所讨论的是循环卷积，也称圆卷积。循环卷积的含义为：两长度均为N的有限长序列f1(k)和f2(k)，其循环卷积结果仍为一长度为N的序列f(k)。循环卷积的计算过程与线卷积相似，只不过求和式中的位移项f(k-m)应按循环位移处理。因而，有限长序列f1(k)与f2(k)的循环卷积可记为 图 6.6-2 线卷积与圆卷积比较 在DFT中，循环卷积(圆卷积)具有如下的性质： 若f1(k)←→ F1(n)，f2(k)←→ F2(n)，则有 对原序列应作如下处理：对长度分别为L和M的有限长序列f1(k)和f2(k)用补零的方法将其开拓成长度为N≥