寻找最相似的信号部分

信息处理 离散信号 信号分析 波形相似度
2022-02-14 01:29:27

我有两个离散信号,AB(两者都与L值)。我想找部分(一定长度的R) 在每个信号 ([A1:A1+R][B1:B1+R])它们最相似的地方(使用一些相似性度量,比如曼哈顿距离)(从技术上讲,我只需要知道两个信号中最相似的部分有多相似)。现在,我有一个双循环来比较信号的每个部分A到信号的每个部分B, 并选择A1B1这导致最相似的部分。但是,当我扩大规模时,这变得非常缓慢。还有其他更有效的方法吗?

1个回答

据我所知,实现这一目标的最佳方法是匹配滤波器或互相关。这不仅会告诉你有多好AB匹配,但也会给你一个时间偏移量。只需确保根据两个信号的能量进行归一化,这样如果这是一个主要问题,您就不会得到误报。

如果您正在寻找更严格的时间匹配(信号相似性需要及时),那么您只想查看R[0]在哪里R[n]=A[n]B[n].

从技术上讲,非广义平稳信号的互相关是二维的。因此,如果您对信号最匹配且没有偏移的特定时间感兴趣,您的过程可能看起来像这样Z试验。

R[n,m]=E{A[n]B[m]}m=nR[n]=E{A[n]B[n]}R[n]=1Zζ=0Z1Aζ[n]Bζ[n]

如果您澄清这些是什么类型的信号以及它们的匹配是重要的,我认为这将有助于缩小最适合的解决方案。