本篇将从FIR入手,形象地讲解有限冲激响应数字滤波的理论知识,相信跟着阅读完,你一定能有所收获。
来源:知乎
作者:Mr.看海
链接:https://zhuanlan.zhihu.com/p/523565858
1 任务描述
2 一种直观的解决方案
3 另外一种理解角度——引入权值系数的概念
4 重温卷积的概念
如下图,我们仿真生成了两段信号。其中一条是未加入噪声的纯净信号,另外一条是加入白噪声后的含噪声信号。其中纯净信号使用了一段正弦信号。我们的目的就是将含噪声信号中的噪声部分滤除,得到一条尽量还原纯净信号的滤波结果。
图1. 纯净信号和含噪声信号
图2. 每三个红点求平均得到一个蓝点
上边讲到的滑动平均,是将3个相邻信号求取平均值,这也可以理解为这3个值分别乘以权重系数1/3再求和,那么上述滤波过程可以用下边这张动图来演示,应该是比较直观的了:
图3. 选取了前10个数据点作为演示
看到这里大家想到什么了吗。是的——是卷积。
这里大家可能存在两个疑问:为什么上图能联系到卷积?卷积怎样影响到滤波算法的构造?
在之前的文章里比较详细地讲解了卷积的概念:信号处理基础 | 不懂卷积?看完这篇就够啦,大家在读完本篇文章后如果感兴趣可以再跳转过去看,现在我们继续讲。
如果张三每天都到地下去打台球,那么老板每天都要扇张三一巴掌,不过当老板打张三一巴掌后,5分钟就消肿了,所以时间长了,张三甚至就适应这种生活了……如果有一天,老板忍无可忍,以0.5秒的间隔开始不间断的扇张三的过程,这样问题就来了,第一次扇张三鼓起来的包还没消肿,第二个巴掌就来了,张三脸上的包就可能鼓起来两倍高,老板不断扇张三,脉冲不断作用在张三脸上,效果不断叠加了,这样这些效果就可以求和了,结果就是张三脸上的包的高度随时间变化的一个函数了(注意理解);如果老板再狠一点,频率越来越高,以至于都辨别不清时间间隔了,那么,求和就变成积分了。
可以这样理解,在这个过程中的某一固定的时刻,张三的脸上的包的鼓起程度和什么有关呢?和之前每次打张三都有关!但是各次的贡献是不一样的,越早打的巴掌,贡献越小,所以这就是说,某一时刻的输出是之前很多次输入乘以各自的衰减系数之后的叠加而形成某一点的输出,然后再把不同时刻的输出点放在一起,形成一个函数,这就是卷积,卷积之后的函数就是张三脸上的包的大小随时间变化的函数。本来张三的包几分钟就可以消肿,可是如果连续打,几个小时也消不了肿了,这难道不是一种平滑过程么?反映到剑桥大学的公式上,f(a)就是第a个巴掌,g(x-a)就是第a个巴掌在x时刻的作用程度,乘起来再叠加就ok了,大家说是不是这个道理呢?我想这个例子已经非常形象了,你对卷积有了更加具体深刻的了解了吗?
图4. 上图为冲激信号,下图为响应信号
图5. 可见鼓包的趋势越来越高,这就是叠加效应的影响
图6. 冲激响应离散化前
图7. 冲激响应离散化后
0.3天这一刻刚刚打了一巴掌,刚刚出炉的鼓包高度很明显是1,用公式表示就是g(0) 0.2天这一刻打的巴掌,距离0.3天已经过去0.1天,鼓包高度还残余g(0.1) 0.1天这一刻打的巴掌,距离0.3天已经过去0.2天,鼓包高度还残余g(0.2) 0天这一刻打的巴掌,距离0.3天已经过去0.3天,鼓包高度还残余g(0.3) 所以第0.3天这一刻的鼓包高度就是 g(0)+g(0.1)+g(0.2)+g(0.3)
0.3天这一刻刚刚打了一巴掌,此时力气值是f(0.3),用鼓包高度就是f(0.3)g(0) 0.2天这一刻打的巴掌,此时力气值是f(0.2),距离0.3天已经过去0.1天,鼓包高度还残余f(0.2)g(0.1) 0.1天这一刻打的巴掌,此时力气值是f(0.1),距离0.3天已经过去0.2天,鼓包高度还残余f(0.1)g(0.2) 0天这一刻打的巴掌,此时力气值是f(0),距离0.3天已经过去0.3天,鼓包高度还残余f(0)g(0.3) 所以第0.3天这一刻的鼓包高度就是f(0.3)g(0)+f(0.2)g(0.1)+f(0.1)g(0.2)+f(0)g(0.3)
如果老板2天之内使用了如下的“连环掌”:
图8. 此时力度不在恒定为1,而是函数f(t)
那张三脸上的鼓包将会是怎样呢。
请开始表演:
图9. 每个紫色数据点更新时,都是将所有红色、蓝色点相乘再求和
看完上图有没有觉得有点眼熟,是的!和图3简直一毛一样!
图10. 来源:https://mlnotebook.github.io/post/CNN1/
2.再解答第二个疑惑,上述卷积怎样影响到滤波算法的构造。
图11. 含噪声信号及其对应频谱
图12. 构造的低通滤波器
图13. 高于3Hz的分量全部被滤除
图14. 傅里叶逆变换后结果
图15. FIR滤波器实现逻辑
将上述的理论浓缩成一个表达式,表示FIR滤波器:
上式中的
至此,FIR到底是怎样一个概念应该明白了吧。
编辑:李正平
校核:张泽明、张勇、王畅、陈凯歌、赵栓栓、董浩杰