一.公式介绍
卷积分为离散卷积和连续卷积,它们的区别就是连续和离散的区别,这里以离散卷积举例。
S(n)= ( f ∗ g ) (f*g) (f∗g)[n]= ∑ m = 0 N − 1 f ( m ) g ( n − m ) \sum_{m=0}^{N-1} {f(m)g(n-m)}{} ∑m=0N−1f(m)g(n−m)
S(n)为卷积结果序列,长度为len( f ( m ) f(m) f(m))+len( g ( m ) g(m) g(m))-1. N为信号 f ( m ) f(m) f(m)的长度, f ( m ) , g ( m ) f(m),g(m) f(m),g(m)为离散信号。这里举个例子: f ( m ) = [ 1 2 3 4 ] 和 g ( m ) = [ 2 3 1 ] f(m)=[1 \ 2 \ 3 \ 4]和g(m)=[2 \ 3 \ 1] f(m)=[1 2 3 4]和g(m)=[2 3 1]
二.计算一维卷积
1.理解公式里面的数据。
将 f ( m ) f(m) f(m)序列从小到大排列( F 0 , F 1 , F 2 , F 3 F_0,F_1,F_2,F_3 F0,F1,F2,F3)。因为上述公式中 f ( m ) f(m) f(m)里面的m的序列是从小到大,(其中, F 0 = 1 F_0=1 F0=1, F 1 = 2 F_1=2 F1=2, F 2 = 3 F_2=3 F2=