数字信号处理第3章new.pptVIP

6 、循环相关 (1).序列的相关 线性相关定义为 它只包括平移，相乘与相加三个步骤。 相关函数不满足交换律，因为 一般来说 上式也可写成 当信号x(n)与自身相关时，我们称 为x(n)的自相关函数。 3.6 DFT性质 (2).循环相关定理 若 ，则 3.6 DFT性质 有限长序列的循环卷积与线性卷积的关系 有限长序列的循环卷积与线性卷积的关系 设h(n)是长度为N的有限长序列（0≤n≤N-1），x(n)是长度为M的有限长序列（0≤n≤M-1）。 1.两个有限长序列的线性卷积 h(n)与x(n)的线性卷积为 (3.5.1) h(m)的非零区间为0≤m≤N-1，x(n-m)的非零区间为0≤n-m≤M-1， 是长度为N+M-1的有限长序列。 如图3.5.1实例中，h(n)为N=4的矩形序列，如图3.5.1(a)所示，x(n)为M=5的序列，如图3.5.1(b)所示，这两个序列的线性卷积y1(n)为L1=N+M-1=8点的有限序列，如图3.5.1(c)所示。 有限长序列的循环卷积与线性卷积的关系 图 有限长序列的线性卷积和循环卷积 有限长序列的循环卷积与线性卷积的关系 2.两个有限长序列的循环卷积 x(n)和h(n)的L点循环卷积为 yc(n)= = (3.5.2) 式中L≥max[N,M],若X(n)和h(n)的长度不足L点，则分别在其末尾补零。 图3.5.1(d)给出了两个有限长序列的6点循环卷积结果。 3.循环卷积与线性卷积的关系 由两个有限长序列的循环卷积计算公式可知，我们必须将其中任一个序列以L为周期进行周期延拓，有 将其代入求yc(n)的（3.5.2）式中，并考虑到（3.5.1）式的线性卷积，得 有限长序列的循环卷积与线性卷积的关系 （3.5.3） （3.5.3）式说明，两有限长序列的L点循环卷积是其线性卷积yl(n)以L为周期的周期延拓序列的主值序列。由于y1(n)有N+M-1个非零序列值，所以延拓的周期L必须满足L≥N+M-1,才能使的各延拓周期不产生交叠现象。 （3.5.3）式表示的两个有限长序列的循环卷积与线性卷积的关系，可以用时间混叠的概念来解释，两个有限长序列的循环卷积等于两个序列的线性卷积加上相当于（3.5.3）式可能引起的时间混叠。当LN+M-1时，就可能造成非零值的混叠（如图3.5.1(d)所示）；而当L≥N+M-1时，就可以避免非零值的混叠（如图3.5.1(e)(f)）所示，L点循环卷积就能代表线性卷积。 有限长序列的循环卷积与线性卷积的关系 例 两个有限长序列x1(n)和x2(n)如图3.5.2(a)(b)所示，其长度分别为N=4和M=8 。试分析这两个序列L=8点的循环卷积yc(n)和线性卷积y1(n)的关系。 解：序列x1(n)和x2(n)的线性卷积y1(n) 的长度为L1=N+M-1=4+9-1=11. 由 得到y1(n)，如图3.5.2(c)所示。 由(3.5.3)式可知，图3.5.2(c)即表示该式 中q=0时的项，即为y1(n)。而图3.5.2(d)(e) 则分别画出了该式中q=1和-1时的项。 从图中可见：在0≤n≤L-1区间，yc(n) 仅受到y1(n)和y1(n+L)的影响。