§411离散傅里叶变换及其性质.pptVIP

§4.11 离散傅里叶变换及其性质 一．离散傅里叶变换(DFT) 二、DFT与DTFT、DFS的关系 三、离散傅里叶变换的性质 3. 时移特性 4. 频移特性（调制） 5. 时域循环卷积（圆卷积）定理 借助循环卷积计算线卷积 6. 频域循环卷积定理 7. 巴塞瓦尔定理 第 * 页 ■ ▲ 第 * 页 ■ 离散傅里叶变换DFT DFT与DTFT、DFS的关系 DFT的性质 离散信号分析和处理的主要手段是利用计算机去实现，然而序列f(k)的离散时间傅里叶变换F(ej?)是?的连续函数。为便于计算机去实现，引入离散傅里叶变换(Discrete Fourier Transform,DFT) 借助周期序列DFS的概念导出有限长序列的DFT。 将有限长序列f(k)延拓成周期为N的周期序列fN(k) 若将f(k)，F(n)分别理解为fN(k)，FN(n)的主值序列，那么，DFT变换对与DFS变换对的表达式完全相同。 例 DFT举例 例：求下列矩形脉冲序列的离散傅里叶变换。 解 F (n) = DFT[f(k)] = 仅当n=0时， F (0) =N 当n=1，2，…，N-1时， F (n) =Nδ(n) F (n) =0 （1）离散傅里叶变换DFT是为了便于用计算机近似计算离散时间傅里叶变换DTFT而引入的。因此，DFT与DTFT存在一定关系，其关系为F(n)是对F(e j?)在2?周期内进行N次均匀取样的样值，即 F(n)= F(ej?) （2）若周期序列fN(k)看作有限长序列f(k)以N为周期拓展而成，则fN(k)离散傅里叶级数DFS的FN(n)与f(k)离散傅里叶变换DFT 的F(n)在0~N–1范围相等。 例 DTFT与DFT举例 例：求矩形脉冲序列的DTFT和DFT(N=10)。 1. 线性 若 f1(k)←→ F1(n) f2(k)←→ F2(n) 则 a1f1(k)+a2 f2(k) ←→ a1F1(n)+a2F2(n) 2. 对称性 若 f(k)←→ F(n) 则 F(k) ←→ N f((–n)) f((–n))应是f(n)周期拓展之后反转——称圆周反转。 圆周位移（循环位移）： 将有限长序列f(k)周期拓展成周期序列fN(k)，再右移m位，得到时移序列fN(k –m)，最后取其主值而得到的序列称为f(k)的圆周位移序列，记为 f ((k –m))NGN(k) 时移特性 若 f(k)←→ F(n) 则 f ((k –m))NGN(k) ←→ WmnF(n) 证明 DFT时移特性证明 DFT[ f ((k –m))NGN(k)]=DFT[ fN (k –m)GN(k)] 令i=k-m，有 DFT[ f ((k –m))NGN(k)]= 由于fN (k )和 都是以N为周期的函数，因此 故 DFT[f ((k –m))NGN(k)]= WmnF(n) 若 f(k)←→ F(n) 则 W–l kf (k) ←→ F((n –l))NGN(n) 线卷积： 有限长序列f1(k)和f2(k)的长度分别为N和M，则两序列的卷积和f(k)(称为线卷积)仍为有限长序列，长度为N+M –1。 循环卷积： 有限长序列f1(k)和f2(k)的长度相等，均为N，则f1(k)与f2(k)的循环卷积定义为 循环卷积结果的长度仍为N。若两序列长度不等，采用补零法。 例 循环卷积例 例 求图 (a)和(b)所示f1(k)与f2(k)的循环卷积f(k)。 解 将f1(k)补一个零点，使f1(k)与f2(k)的长度均为5。 f(0)= f1(0) f2((0)) + f1(1) f2((–1)) + f1(2) f2((–2)) + f1(3) f2((–3)) + f1(4) f2((–4)) =0+4+3+2+0=9 f(1)= f1(0) f2((1)) + f1(1) f2((0)) + f1(2) f2((–1)) + f1(3) f2((–2)) + f1(4) f2((–3)) =1+0+4+3+0=8 …… 循环卷积便于利用数字计算机进行计算。 为借助循环卷积求线卷积，要使循环卷积的结果与线卷积结果相同，可以采用补零的方法，使 f1(k)与f2(k)的长度均为L≥N+M–1 则循环卷积与线卷积的结果相同。 时域循环卷积定理 若 f1(k)←→ F1(n) f2(k)←→ F2(n) 则 f1(k) * f2(k) ←→ F1(n)F2(n)