[00054871]一種Viterbi譯碼的快速搜尋路徑方法
聯系人： 華南理工大學
所在地： 廣東廣州市
- 服務承諾
- 產權明晰
-
資料保密
對所交付的所有資料進行保密
- 如實描述
技術詳細介紹
摘要：本發明公開了一種Viterbi譯碼的快速搜尋路徑方法，包括從狀態S0出發，每次向右延伸一個分支，首先直接選擇輸出子組與當前時間節點接收序列相同的分支作為本段路徑，若找不到與接收序列相同的分支，則保留從本狀態到次狀態的所有分支，然后再從所有次狀態向右延伸的分支中繼續搜尋輸出子組與對應接收序列相同的分支，選擇中可以找到輸出子組與對應接收序列相同的分支，作為次段路徑，接著刪除之前保留的其他路徑，并保留與次段譯碼路徑相連的到達次狀態的分支作為前段譯碼路徑，如此進行搜尋路徑，直到將籬笆圖回歸到全0狀態，得到的路徑即為本算法的最佳路徑。
