循环卷积dft求线性卷积.pptxVIP

专题：循环卷积、用DFT求线性卷积首先，我们要理解周期卷积仅仅针对离散傅里叶级数，循环卷积（又称圆周卷积）仅仅针对离散傅里叶变换。这里的“循环”是针对周期序列而言，我们要始终记住，离散傅里叶变换的序列x(n)是周期序列 的主值序列。而线性卷积是针对有限长序列，要用DFT求线性卷积，必然要求周期序列在一个周期内求卷积能和有限长序列求线性卷积等值。因此我们求N点长度的循环卷积必然要和线性卷积长度一致。起码N要不少于线性卷积的长度。 有限长序列的循环卷积（又称圆周卷积） (1) 定义设x1(n) 和x2(n) 是两个长度为 L、M的有限长序列，它们的N点循环卷积x3(n) 定义为： 注意：其中N=Max{L,M}注意：如果其中一个序列(或者两个序列）的长度没有所求N点循环卷积的长度长，那在该序列后面补零，直到长度达到N(c) 用解析式计算 此式可用矩阵表示为： 注意矩阵的对角线为 然后每列往下依次是1、2、3...循环移位 h矩阵这个N阶方阵中的元素都是n由0到N-1区间的h(n)，这是通过求模(n-m)N 而得到的。在实际运用时只需要按照h矩阵中元素排列的规律直接写出这个矩阵。 例 设 x1(n) = {1,2,3,4,5}，x2(n)={6,7,8,9}，计算 5 点循环卷积 。 解： x2(n) 为 4 点序列，在其尾部填零使其成为