[發(fā)明專利]一種維特比譯碼實(shí)現(xiàn)方法

有效

• 申請?zhí)枺?/td>: 201610037171.0
• 申請日: 2016-01-20
• 公開（公告）號: CN105721104B
• 公開（公告）日: 2019-05-24
• 發(fā)明（設(shè)計）人: 李云;梁云錦;吳廣富;鄭煥平;王茜竹
• 申請（專利權(quán)）人: 重慶郵電大學(xué)
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 北京同恒源知識產(chǎn)權(quán)代理有限公司 11275
• 代理人: 廖曦

1.一種維特比譯碼實(shí)現(xiàn)方法，其特征在于：該方法應(yīng)用于接收端，該方法具體包括以下步驟：

S1：加比選過程：對每個時刻的每個當(dāng)前狀態(tài)的兩條可能狀態(tài)轉(zhuǎn)移過程，分別計算基于漢明距離或歐式距離的路徑度量，取較小漢明距離或較大歐式距離的路徑度量作為幸存路徑；所述路徑度量計算：對于(2,1,4)卷積碼，編碼輸出用兩個碼元進(jìn)行表示：00，11，01，10，四個度量值兩兩互為相反數(shù)，則分支度量d表示為接收數(shù)據(jù)D的函數(shù)，即：

d(00)＝-d(11)＝D(2t-1)+D(2t)

d(01)＝-d(10)＝D(2t-1)-D(2t)

其中，t表示時刻；重復(fù)該過程，每個時刻需要計算總共32個分支度量值；

S2：保存狀態(tài)轉(zhuǎn)移：在寄存器上設(shè)置長度為N比特的變量a保存狀態(tài)轉(zhuǎn)移，每個比特的兩個狀態(tài)剛好表示當(dāng)前狀態(tài)的兩條可能狀態(tài)轉(zhuǎn)移，只需要知道幸存路徑來自于上分支或下分支即可；保存當(dāng)前時刻當(dāng)前狀態(tài)的幸存路徑，只需要改變變量a的對應(yīng)比特值；改變變量a對應(yīng)比特值，通過比特左移或右移方式來完成；

S3：更新狀態(tài)：對當(dāng)前時刻的2^N個當(dāng)前狀態(tài)分別進(jìn)行步驟S1和步驟S2過程；

S4：更新時刻：將當(dāng)前時刻作為歷史時刻，下一時刻作為當(dāng)前時刻，執(zhí)行步驟S1、步驟S2和步驟S3過程，共執(zhí)行L次時刻更新；

S5：狀態(tài)回溯：從第L個時刻的所有2^N個當(dāng)前狀態(tài)中，取預(yù)定義的狀態(tài)或最小漢明距離的路徑度量所在狀態(tài)或最大歐式距離的路徑度量所在狀態(tài)作為當(dāng)前時刻回溯狀態(tài)；根據(jù)當(dāng)前時刻變量a中對應(yīng)狀態(tài)值，查到此時對應(yīng)的有效狀態(tài)轉(zhuǎn)移過程；

S6：保存譯碼比特：只要知道了狀態(tài)轉(zhuǎn)移過程，通過查表獲得該狀態(tài)轉(zhuǎn)移過程對應(yīng)輸入比特，也就是需要譯碼比特，將其保存為變量即可；

S7：計算錯誤比特：將當(dāng)前時刻狀態(tài)轉(zhuǎn)移過程產(chǎn)生的輸出比特與接收比特進(jìn)行對比，獲得錯誤比特個數(shù)，將其進(jìn)行累加獲得總的錯誤比特數(shù)；

S8：更新時刻：將當(dāng)前時刻遞減，執(zhí)行步驟S5、步驟S6和步驟S7，直到執(zhí)行到首個時刻，獲得所有時刻譯碼比特和總的錯誤比特數(shù)。