周期卷积 循环卷积与线性卷积.pptVIP

周期卷积与线性卷积的区别： (1) 线性卷积在无穷区间求和 ; 周期卷积 在一个主值周期内求和 (2) 两个不同长度的序列可以进行线性 卷积 ; 只有同周期的两个序列才能进行周 期卷积，且周期不变 4.2.1 周期卷积 4 ... ... n ) ( ~ n x 0 N-1 主值序列与序列的周期延拓 N-1 n x (n) 0 4.2.1 周期卷积预备知识 4 例 ) ( ~ 2 m x m 计算区 m ) ( ~ 1 m x 0 1 2 3 求两个序列的周期卷积 N=6 4.2.1 周期卷积 4 ) ( ~ 2 m x ? m 1 1 0 2 0 1 1 0 1 0 1 0 1 ) 0 ( ~ ) ( ~ ) 0 ( ~ 5 0 2 1 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? m m x m x y m ) ( ~ 1 m x 0 1 2 3 4.2.1 周期卷积 4 计算区 ) 1 ( ~ 2 m x ? m 1 1 0 1 0 0 1 0 1 0 1 1 1 ) 1 ( ) ( ~ ) 1 ( ~ 5 0 2 1 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? m m x m x y m ) ( ~ 1 m x 0 1 2 3 4.2.1 周期卷积 4 3 ) 5 ( ~ 4 ) 4 ( ~ 4 0 0 0 0 0 1 1 1 2 1 1 1 ) 3 ( ~ ) ( ~ ) 3 ( ~ 3 1 0 0 0 0 1 0 1 1 1 2 1 ) 2 ( ) ( ~ ) 2 ( ~ 5 0 2 1 5 0 2 1 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? y y m x m x y m x m x y m m 4.2.1 周期卷积 4 ) ( ~ n y n 1 3 4 4 计算区 3 1 4.2.1 周期卷积 4 周 期 卷 积 对于有限长序列 x ( n ) 和 y ( n )( ) 0 1 n N ? ? ? DFT[ ( )] ( ) DFT[ ( )] ( ) x n X k y n Y k ? ? 若 ( ) ( ) ( ) F k X k Y k ? 1 0 ( ) IDFT[ ( )] ( ) (( )) ( ) N N N m f n F k x m y n m R n ? ? ? ? ? ? x ( n ) 和 y ( n ) 的 N 点循环卷积，记作 ，这个 卷积可以看作是周期序列 和 做周期卷积后 再取主值序列。 ( ) ( ) n x n y ? ( ) n x ( ) n y 4.4.3 循环卷积 4 时域循环卷积过程： 1 ）补零 2 ）其中一个序列周期延拓 3 ）翻褶，截取计算区域 4 ）循环移位 5 ）被卷积两序列对应序号值相乘，再相加 6 ）取主值序列 4.4.3 循环卷积 4 N-1 0 n ) ( 1 n x N-1 0 n ) ( 2 n x 4.4.3 循环卷积 4 N=7 y(1) y (2) y (3) 4.4.3 循环卷积 4 ? ? ? ? ) ( 0 ) ( ~ 2 2 m R m x m x N N ? ? 0 ? ? ? ? ) ( 1 2 m R m x N N ? 0 ? ? ? ? ) ( 2 2 m R m x N N ? 0 ? ? ? ? ) ( 3 2 m R m x N N ? 0 1 ) 6 ( 0 ) 5 ( 1 ) 4 ( 2 2 0 0 0 1 0 1 0 1 1 1 1 0 1 ) ( ] )) 3 (( ) ( [ ) 3 ( 3 0 0 0 0 0 0 1 0 1 1 1 1 1 1 ) ( ] )) 2 (( ) ( [ ) 2 ( 3 1 0 0 0 0 0 0 0 1 1 1 1 1 1 ) ( ] )) 1 (( ) ( [ ) 1 ( 2 1 0 1 0 0 0 0 0 0 1 1 1 1 1 ) ( ] )) 0 (( ) ( [ ) 0 ( 6 0 7 7 2 1 6 0 7 7 2 1 6 0 7 7 2 1 6 0 7 7 2 1 ? ? ? ?