序列的循环卷积.PPT

* * 线性卷积的矩阵计算方法 线性卷积： * * 例7.3 已知两个序列，计算他们的线性卷积和3点循环卷积 Solution: 3点循环卷积 线性卷积 长度为5 * * 卷积定理 时域循环卷积与频域DFT乘积构成变换对 时域卷积定理 N N 这一定理给出了一种求时域循环卷积的方法： 求的两个序列的DFT； 两个DFT逐项相乘； 对乘积求IDFT * * 例7.3 已知两个序列，计算他们的线性卷积和3点循环卷积 Solution: 1. 计算DFT 2. 计算频域乘积 3. 计算IDFT * * 卷积定理 时域循环卷积与频域DFT乘积构成变换对 时域卷积定理 N N 频域循环卷积与时域乘积也构成变换对 频域卷积定理 N * * DFT的应用二：用循环卷积计算线性卷积 设x(n)和h(n)分别为长度为L和M的有限长序列，他们的线性卷积长度为N=L+M-1，现对x(n)和h(n)分别补零，使得两个序列的长度都变为N，补零后的序列如下： 此时，这两个序列可以进行循环卷积： * 循环卷积是线性卷积的周期为N的延拓 在主值区间上，xN(n)和hN(n)的循环卷积与x(n)和h(n)的线性卷积相等，因此可以用循环卷积来计算线性卷积！ N * * 操作如下： 周期延拓； 折叠； 移位； 在[0, N-1]内取出一个周期； 两个序列xN(n)和hN(n)补零使得长度相等，他们的循环卷积与x(n)和h(n)的线性卷积相等！ 从图中可以看出，对于循环移位和循环折叠序列 等效于折叠周期序列 后者又可以用 取代 DFT的应用二：用循环卷积计算线性卷积 * * P174 Ex3-15 取N=4 Solution: 第一步：补零 补M-1个零 补L-1个零 N点DFT N点IDFT N点DFT DFT的应用二：用循环卷积计算线性卷积 * * 第二步：求DFT 第三步：逐项相乘 * * 第四步：求IDFT 直接计算卷积： * * DFT的应用三：计算分段卷积 必要性： 数字信号处理中，需要处理的输入信号序列很长，滤波器的冲击响应长度有限； 采样与存储需要大量的时间和硬件缓存器； 输入数据需要实时处理； 解决方案： 把输入数据截断，依次与滤波器冲击响应求卷积，利用卷积的线性叠加特性在重新组合，得到完整的卷积和 * 输入序列 滤波器冲击响应 = 期望的输出序列 * * DFT的应用三：计算分段卷积 设有两个序列： 对长序列进行等间隔截断： 利用卷积的线性叠加特性： * * DFT的应用三：计算分段卷积 设有两个序列： 第i段卷积和： 自变量n取值范围是iL~(i+1)L-1 自变量n取值范围是0~M-1 n取值范围是iL ~iL+L+M-2 第i+1段卷积和： 自变量n取值范围是(i+1)L~(i+2)L-1 自变量n取值范围是0~M-1 n取值范围是iL+L ~iL+2L+M-2 * * DFT的应用三：计算分段卷积 卷积和 最后M-1个点与 开始的M-1个点重合，重叠范围是： 重叠相加法: * * DFT的应用三：计算分段卷积 最后M-1个点的数值不是卷积和的真实值。 的部分 ，因此 由于 被截断，在 第i段卷积和n取值范围： 缺失的M-1个点可以由 开始的M-1个点来补 * * DFT的应用三：计算分段卷积 重叠相加法: 相邻两个分段卷积重合的部分直接相加，即可得到整个卷积的正确值 * * DFT的应用三：计算分段卷积 重叠保留法: 序列的分段长度为 设有两个序列： N 用循环卷积计算线性卷积： 保留相邻两个卷积和没有重叠的L个点 * 数字信号处理 Lecture 7: Properties of Discrete Fourier Transformation 杨再跃 Email: yangzy@zju.edu.cn 玉泉校区工控新楼507 * * DFT的性质 * * 已知： 线性特性： a、b为任意常数 DFT的性质 周期性： * * 循环移位特性 特性1：时域中循环移位引起频域产生相移 Proof： * * 循环移位特性 特性2：频域中循环移位引起时域相移 Proof： * * 循环移位特性 特性2：频域中循环移位引起时域相移 * * Parseval 定理 平均功率 功率密度谱 P141，Ex3-9 频域计算方法 时域计算方法 * * 复序列DFT的对称性 复序列可以写成实部与虚部的和 复序列也可以写成周期共轭对称与周期共轭反对称的和 * * 复序列的共轭分解 * 证明： 复序列DFT的对称性 性质1： 复序列x(n) 共轭的D