程序下載鏈接：代碼
論文下載鏈接：https://pan.baidu.com/s/1bsb_Lyu4A7SZ5WN3giG7tw?密碼：tseg
傳統(tǒng)Viterbi譯碼算法只保留一條最佳路徑涝滴， 該算法指出當(dāng)進(jìn)入每一狀態(tài)的最佳路徑與進(jìn)入該狀態(tài)的第二條最佳路徑“太近”時(shí)就發(fā)出重傳該幀的請(qǐng)求廷支。但是他們都沒有利用第二條最佳路徑稳衬、第三條最佳路徑等的信息來進(jìn)行譯碼或舞。?
列表式的 Viterbi 譯碼算法提出保留多條最佳路徑弥奸，然后通過CRC判斷這些最佳路徑是不是對(duì)闻镶，若CRC錯(cuò)誤薪伏，則刪除當(dāng)前路徑台谊，然后選擇第二條最佳路徑弧械。如下圖所示
a. 計(jì)算沿第l 條最佳路徑的度量差值并存儲(chǔ)在 AbsoluteDiff 的相應(yīng)位置八酒。
b. 在 AbsoluteDiff 分別找前l(fā) 行的最小的值并將其時(shí)刻存儲(chǔ)在 MergeTime 中， 并分別計(jì)算穿過該時(shí)刻的候選路徑的累積路徑度量刃唐。
c. 在 b 中所求的l 個(gè)候選路徑的累積路徑度量中選擇度量最大的路徑即為第l +1個(gè)最佳路徑羞迷，設(shè)該路徑為l′，在 MergeTime( l′ )和 MergeTime( l )中存儲(chǔ)匯合時(shí)刻画饥。
d. 將相應(yīng)候選路徑的相應(yīng)匯入點(diǎn)扣除（即設(shè)相應(yīng) AbsoluteDiff 為無窮大）衔瓮。
