估計時間延遲時間戳

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。