25序列的循环卷积（CircularConvolution）.pptVIP

* * 线性卷积的矩阵计算方法 线性卷积： * * 例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)和