循环卷积 DFT求线性卷积 1.pptVIP

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