文章目录

前言
一、卷积的物理意义及性质
- 1. 物理意义
- 2. 卷积性质
二、线性卷积定义及计算方法
- 1. 定义公式
- 2. 适用范围
- 3. 计算方法
三、循环卷积定义及计算方法
- 1. 定义公式
- 2. 适用范围
- 3. 计算方法
四、周期卷积定义及适用范围
- 1. 定义公式
- 2. 适用范围
总结
- 1. 线性卷积和循环卷积的关系
- 2. 三者之间的关系
参考

前言

本文首先介绍了卷积的物理意义及卷积的性质（交换律、结合律、分配律），并简单阐述了线性时不变系统；之后分别就定义、适用范围及计算方法对线性卷积、循环卷积、周期卷积进行了介绍；最后总结了线性卷积、循环卷积、周期卷积之间的关系。

一、卷积的物理意义及性质

1. 物理意义

卷积的物理意义：一个函数（如：单位响应）在另一个函数（如：输入信号）上的加权叠加。

对于线性时不变系统，如果知道该系统的单位响应，那么将单位响应和输入信号求卷积，就相当于把输入信号的各个时间点的单位响应加权叠加，就直接得到了输出信号。

线性时不变系统：既满足叠加原理又具有时不变特性。
1）叠加定理：f(a+b)=f(a)+f(b)f(a+b) = f(a) + f(b)f(a+b)=f(a)+f(b)；
2）时不变特性：特定输入的输出结果不会随时间变化。

2. 卷积性质

卷积积分满足交换律、结合律以及分配律：
1）交换律：f(t)∗g(t)=g(t)∗f(t)f(t)∗g(t)=g(t)∗f(t)f(t)∗g(t)=g(t)∗f(t);
2）结合律：f(t)∗g(t)∗h(t)=f(t)∗(g(t)∗h(t))f(t)∗g(t)∗h(t)=f(t)∗(g(t)∗h(t))f(t)∗g(t)∗h(t)=f(t)∗(g(t)∗h(t));
3）分配律：f(t)∗(g(t)+h(t))=f(t)∗g(t)+f(t)∗h(t)f(t)∗(g(t)+h(t))=f(t)∗g(t)+f(t)∗h(t)f(t)∗(g(t)+h(t))=f(t)∗g(t)+f(t)∗h(t);

二、线性卷积定义及计算方法

1. 定义公式

y(n)=x(n)∗h(n)=∑x(k)h(n−k)y(n)=x(n)∗h(n)= ∑x(k)h(n−k)y(n)=x(n)∗h(n)=∑x(k)h(n−k)

线性时不变离散系统中，若序列x(n)x(n)x(n)是系统的输入信号，h(n)h(n)h(n)是系统在单位脉冲作用下的单位脉冲响应，由于输入离散时间序列x(n)x(n)x(n)可表示为一系列脉冲的线性组合，根据线性系统的齐次性和可加性，x(n)x(n)x(n)作用于系统所引起的零状态响应y(n)y(n)y(n)就是序列x(n)x(n)x(n)与h(n)h(n)h(n)的卷积和。

2. 适用范围

线性卷积表示一个信号通过一个系统的输出，这个信号可以是无限长的，也可以是有限长的，可以的离散的也可以是连续的。

3. 计算方法

被卷积序列x[n]x[n]x[n]与h[n]h[n]h[n]的序列长度分别为MMM和NNN，则卷积得到的y[n]y[n]y[n]序列长为L=M+N−1L=M+N-1L=M+N−1,计算线性卷积的简单方法为进位保留法。

C语言实现代码：

/*****************************************************************
*   线性卷积函数
*****************************************************************/void convolution(double input1[], double input2[], double output[], int n, int m)
{int k = 0;int i = 0;int j = 0;for (k = 0; k < m + n - 1; k++) {output[k] = 0;}//开始卷积//利用时延效果，记录所有乘积后，时间位置一样的相加for (i = 0; i < m; i++) {for (j = 0; j < n; j++) {output[i + j] += input1[i] * input2[j];}}
}

三、循环卷积定义及计算方法

1. 定义公式

设序列h(n)h(n)h(n)和x(n)x(n)x(n)的长度分别为NNN和MMM，h(n)h(n)h(n)与x(n)x(n)x(n)的LLL点循环卷积定义为：

式中，LLL称为循环卷积区间长度，L≥max[N,M]L≥max[N,M]L≥max[N,M]，x((n−m))Lx\big((n-m)\big)_Lx((n−m))L是以LLL为周期的周期信号，nnn和mmm的变化区间均是[0，L−1][0，L-1][0，L−1]。

2. 适用范围

循环卷积（圆周卷积）针对离散信号，是一个有限长序列通过一个系统后的输出序列，在计算这个序列之前，必须先定义卷积运算的点数，不然这个运算就无法确定。

3. 计算方法

循环卷积相较于线性卷积区别在于卷积结果的序列长度与被卷积序列长度（输入信号）相同。由上面公式可知，直接计算比较复杂，通常采用线性卷积、矩阵相乘或FFT的方法计算循环卷积。

1）利用线性卷积计算循环卷积

2）利用循环卷积矩阵计算循环卷积

取L=max(M,N)L = max(M,N)L=max(M,N)，则x(n)x(n)x(n)的LLL点“循环卷积矩阵”，其特点是：

① 第一行是序列 {x(0),x(1),x(2),⋯,x(L−1)x(0),x(1),x(2),⋯,x(L−1)x(0),x(1),x(2),⋯,x(L−1)} 的循环倒相序列。
注：如果x(n)x(n)x(n)的长度M<LM<LM<L，则需要在x(n)x(n)x(n)末尾补 L-M 个零后，再形成第一行的循环倒相序列；
② 第一行以后的各行均是前一行向右循环移1位形成的；
③ 矩阵的各主对角线上的序列值均相等。

3）利用FFT计算循环卷积

① 4点DFT

x1=[1,2,3,4];
x2=[1,2,3];X1=fft(x1,4);
X2=fft(x2,4);
Y=X1.*X2;
y=ifft(Y);

② 6点DFT

x1=[1,2,3,4];
x2=[1,2,3];X1=fft(x1,6);
X2=fft(x2,6);
Y=X1.*X2;
y=ifft(Y);

四、周期卷积定义及适用范围

1. 定义公式

2. 适用范围

周期卷积针对离散信号，是无限长周期离散信号通过一个离散系统后的输出。

总结

设卷积序列x[n]x[n]x[n]与h[n]h[n]h[n]的序列长度分别为MMM和NNN，则卷积得到的y[n]y[n]y[n]序列长为LLL

1. 线性卷积和循环卷积的关系

1）当L<N+M-1时，循环卷积是线性卷积长度为L的混叠；
2）当L=N+M-1时，循环卷积=线性卷积；
3）当L>N+M-1时，循环卷积是线性卷积末尾补L-(N+M-1)个零；

2. 三者之间的关系

1）周期卷积是线性卷积以一定序列长度（设为L）为周期的周期延拓。
2）对周期卷积取主值序列得到循环卷积。

参考

https://blog.csdn.net/abc123mma/article/details/120251384
https://blog.csdn.net/weixin_45810064/article/details/121322948?
https://blog.csdn.net/qq_39408570/article/details/110429928
https://blog.csdn.net/qq_45732223/article/details/110526379

线性卷积、循环卷积、周期卷积的定义、计算方法及三者之间的关系相关推荐

区分线性卷积、周期卷积、循环卷积及其计算方法
对于数字信号处理初学者来说,线性卷积.周期卷积.循环卷积的各种问法总是令人头疼,下文我将通过简单的例子来区分这三种卷积与对应的计算方法. 一.线性卷积这是最常见的卷积方式,若被卷积序列x[n]与h[ ...
线性卷积、周期卷积、循环卷积的意义与计算【需要补充】
链接一(区分线性卷积.周期卷积.循环卷积及其计算方法) 链接二(循环卷积的意义是什么) 循环卷积可以在fft的频域处理,节约时间,工程上用的多些.在两个信号长度和减一的范围限制下两者结果一样.推荐看北 ...
线性卷积、周期卷积和循环卷积
线性卷积.周期卷积和循环卷积例题:已知序列x1(n)=[0,2,2,1] (n=0,1,2,3); x2(n)=[1,2,-1,1] (n=0,1,2,3).求解 (1)计算线性卷积y1(n)=x1 ...
线性卷积、周期卷积、圆周卷积------一篇弄懂
谈到DSP,几个"卷积"总是要弄清楚的.这里我们讨论的是离散时间序列.本篇主要讲解几种"卷积"的定义及运算,定义理解上通俗易懂,例子也能举一反三. 卷积线性卷 ...
线性卷积、周期卷积和圆周卷积的区别
线性卷积.周期卷积和圆周卷积的区别 1.两个离散序列的线性卷积就是某一个序列对另一个序列的时延依次加权求和. 2.周期卷积就是对线性卷积以L为周期进行周期延拓. 3.圆周卷积就是取周期卷积的主值区间. ...
html5 localstorage 生命周期,cookie、localStorage和sessionStorage 三者之间的区别以及存储、获取、删除等使用方式...
写在前面: 前端开发的供个到效近一项消果近一项消果近一项消果近时候,在网页刷新的时候,所有数据都会被清空,这时候就要用到本地存储的技术,前端本地存储的方式有三种,分别是cookie,localstor ...
CPU 周期信号、节拍周期信号、节拍脉冲信号三者之间的关系是什么？
参考:https://zhidao.baidu.com/question/1577155510535424340.html 1.周期: 就是时间,完成一次任务的时间. 指令周期是执行一条指令所需要的时 ...
IP/PV/UV的定义以及三者之间的关系
第一.IP.PV和UV分别是什么意思? IP,实际上也就是指独立IP,它的英文为Internet ***otocol,是独立IP数的意思.00:00-24:00相同IP地址记录一次.即使你有多台电脑, ...
三种常见的卷积概述（线性卷积周期卷积圆周卷积）
note 2020-07-26搬运下面的内容来自我的公众号:yhm同学 upd 2020-10-18 推荐学习辅助用书江志红的<深入浅出数字信号处理> 有别于学院派的教材,这本书讲得比 ...

线性卷积、循环卷积、周期卷积的定义、计算方法及三者之间的关系

文章目录

前言

一、卷积的物理意义及性质

1. 物理意义

2. 卷积性质

二、线性卷积定义及计算方法

1. 定义公式

2. 适用范围

3. 计算方法

三、循环卷积定义及计算方法

1. 定义公式

2. 适用范围

3. 计算方法

四、周期卷积定义及适用范围

1. 定义公式

2. 适用范围

总结

1. 线性卷积和循环卷积的关系

2. 三者之间的关系

参考

线性卷积、循环卷积、周期卷积的定义、计算方法及三者之间的关系相关推荐

最新文章

热门文章