详解一维卷积算法

一.公式介绍

卷积分为离散卷积和连续卷积,它们的区别就是连续和离散的区别,这里以离散卷积举例。
S(n)= ( f ∗ g ) (f*g) (fg)[n]= ∑ m = 0 N − 1 f ( m ) g ( n − m ) \sum_{m=0}^{N-1} {f(m)g(n-m)}{} m=0N1f(m)g(nm)
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=

  • 6
    点赞
  • 36
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值