卷积的计算步骤例题(带答案)(2篇).docxVIP

卷积的计算步骤例题（带答案）（2篇）

卷积的基本定义（离散情况）：

如果f(x)和g(x)是两个函数，它们的卷积记作(fg)(x)，定义为：

(fg)(x)=Σ[f(m)g(x-m)]（从m=-∞到+∞）

其中m是求和的索引。

在实际计算中，特别是在数字信号处理或图像处理中，卷积通常在有限长度上进行，并且常常使用循环卷积（假设信号是周期性的）或通过添加零填充来计算线性卷积。

---

例题1：离散信号线性卷积

给定两个离散信号：

f(n)={1,2,3}(n=0,1,2)

g(n)={4,5}(n=0,1)

计算它们的线性卷积h(n)=f(n)g(n)。

计算步骤：

1.确定输出长度：线性卷积的输出长度等于两个输入信号长度之和减1。

len(f)=3

len(g)=2

len(h)=len(f)+len(g)-1=3+2-1=4

所以h(n)的长度为4，n的范围是0到3。

2.计算每个h(n)的值：使用卷积定义公式h(n)=Σ[f(m)g(n-m)]，其中求和范围是m从0到len(f)-1=2。

计算h(0):

h(0)=Σ[f(m)g(0-m)]form=0to2

h(0)=f(0)g(0)+f(1)g(-1)+f(2)g(-2)

因为g(n)在n0时为0(根据常见定义或假设信号从n=0开始)：

h(0)=14+20+30=4

计算h(1):

h(1)=Σ[f(m)g(1-m)]form=0to2

h(1)=f(0)g(1)+f(1)g(0)+f(2)g(-1)

h(1)=15+24+30=5+8=13

计算h(2):

h(2)=Σ[f(m)g(2-m)]form=0to2

h(2)=f(0)g(2)+f(1)g(1)+f(2)g(0)

h(2)=10+25+34=0+10+12=22

计算h(3):

h(3)=Σ[f(m)g(3-m)]form=0to2

h(3)=f(0)g(3)+f(1)g(2)+f(2)g(1)

h(3)=10+20+35=0+0+15=15

3.写出结果：

h(n)={4,13,22,15}(n=0,1,2,3)

答案：

h(n)={4,13,22,15}

---

例题2：离散信号循环卷积

给定两个有限长度的离散信号（周期性假设）：

f(n)={1,2,3}(n=0,1,2)

g(n)={4,5,6}(n=0,1,2)

计算它们的循环卷积h(n)=f(n)g(n)。

计算步骤：

1.确定输出长度：循环卷积的输出长度与输入信号长度相同。

len(f)=3

len(g)=3

len(h)=3

所以h(n)的长度为3，n的范围是0到2。

2.对较长的信号进行零填充（如果需要）：如果两个信号长度不同，需要将较短的信号进行零填充，使其长度与较长信号相同。这里f和g长度相同，所以不需要填充。

3.计算每个h(n)的值：使用循环卷积的定义。对于长度为N的信号，h(n)=Σ[f(m)g((n-m)modN)]，其中求和范围是m从0到N-1。

计算h(0):

h(0)=Σ[f(m)g((0-m)mod3)]form=0to2

h(0)=f(0)g(0)+f(1)g(2)+f(2)g(1)

h(0)=14+26+35=4+12+15=31

计算h(1):

h(1)=Σ[f(m)g((1-m)mod3)]form