0

我有两个设备(在这种情况下是计算机),每个设备都有一个本地时钟和时间戳数字事件的能力,即它们可以检测和时间戳输入数字转换,并产生和时间戳输出数字事件。我的目标是找到两个设备时钟之间的偏移量。

我有两种物理机制来执行此同步:我正在从一个设备到另一个设备以随机(但准确的时间戳)间隔发送数字脉冲,并且我有一个外部源正在发送脉冲,这些脉冲在两个设备上都被记录和时间戳. 一个设备有可能更早开始录制,甚至跳过某些事件。

例子:

记录的时间戳

设备 1:0,100,125,200,275,300

设备二:1000,1025,1100,1175,1200,1450

本例中的时间延迟为900(设备 1 上的事件 2,3,4,5,6 对应设备 2 上的事件 1,2,3,4,5)

我一直在寻找使用互相关的解决方案(最适合连续或至少均匀采样的离散信号)和其他更复杂的分布式计算解决方案(例如 NTP)。我有一种感觉,应该有一种算法上简单而优雅的方式来实现这一点。

提前感谢任何响应者!

4

1 回答 1

0

看起来您可以标准化您的两个信号,然后执行序列比对。有很多算法可以解决这个问题,生物信息学领域的人经常使用类似的方法。最常见的是基于动态规划算法,尽管有些确实使用互相关(例如 MAFFT)。见这里:http ://en.wikipedia.org/wiki/Sequence_alignment 。

于 2015-04-03T15:08:40.630 回答