估计时间延迟时间戳

Question

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

我有两种物理机制来做这个同步：我发送一个数字脉冲随机（但准确的时间戳）间隔从一个设备到另一个，我有一个外部源发送正在记录的脉冲和在两台设备上加盖时间戳。有可能一台设备提前开始录制，甚至跳过一些事件。

实施例：

记录时间戳

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

设备2：1000,1025,1100,1175,1200,1450

的时间延迟在这种情况下是900 （事件2,3,4,5,6-上设备1对应于事件1,2,3,4,5上设备2）

我一直期待在使用互相关的解决方案（最适合连续的，或者至少均匀采样的离散信号），和其它更复杂的分布式计算解决方案（NTP为例如）。我有一种感觉，应该有一个算法简单和优雅的方式来实现这一点。

预先感谢您的任何反应！

Answer 1

看起来你可以归你的两个信号，然后进行序列比对。对此有许多算法，生物信息学中的人员定期使用类似的方法。最常见的是基于动态编程算法，尽管一些确实使用了互相关（例如MAFFT）。见这里：http://en.wikipedia.org/wiki/Sequence_alignment。