[發明專利]一種基于CVA的咬尾卷積碼信道譯碼方法

有效

• 申請號: 201710979858.0
• 申請日: 2017-10-19
• 公開（公告）號: CN107911195B
• 公開（公告）日: 2020-03-17
• 發明（設計）人: 于秀蘭;秦利科;張祖凡
• 申請（專利權）人: 重慶郵電大學
• 主分類號: H04L1/00
• 分類號: H04L1/00;H03M13/23;H03M13/41
• 代理公司: 重慶市恒信知識產權代理有限公司 50102
• 代理人: 劉小紅

1.一種基于CVA的咬尾卷積碼信道譯碼方法，其特征在于，包括以下步驟：

101、輸入數據流，根據接收到數據流信息序列的似然比信息，確定出可靠性最高的譯碼起始位置，從該起始位置開始進行修正的維特比譯碼；

102、執行第i次迭代譯碼，到達每個狀態有2條路徑，分別計算到達每個狀態的2條分支之間的分支度量值，選擇最優的一個，此過程為加比選操作，通過加比選過程并更新譯碼參數，刪除不可能的狀態，開始下次迭代譯碼；

103、經過幾次迭代搜索后，根據迭代停止準則，選擇最大度量值的狀態作為最終譯碼的起始位置，依據最終起始位置和對應的網格路徑，估計出譯碼結果；

所述步驟101在譯碼開始的時候，對接收到的信息進行處理，選擇可靠性最高的位置l_opt作為譯碼的起始位置，接收到的符號為r_l^(j)，計算得到似然比信息定義l_opt的計算公式為

式中(l+Q)_L＝(l+Q)modL，其中Q是待確定的量，在具體應用中將根據不同的碼字選擇合適的值，當Q為接收序列的長度，此時每個位置的可靠度完全一樣，那么譯碼從頭開始；

所述步驟101還包括初始化的步驟，i＝0，其中，表示第i次迭代中，狀態s_j的度量值，j為譯碼器的狀態數，j＝1，2，3...2^v，v是移位寄存器的個數，表示最優路徑的度量值，表示執行一次迭代譯碼后狀態s_j的度量值的凈增量；

所述步驟102具體包括步驟：通過加比選操作，步進每個序列位置各狀態的度量值，循環一周后更新各個狀態的度量值和似然路徑，檢測出最大度量值和相應的咬尾路徑

維特比Viterbi算法采用接收碼元條件概率的乘積的最大值作為估計序列，采用對數似然函數來表示為其中，y表示碼字序列經過傳輸映射的結果，r表示接收端得到的序列，簡化上式中的對數函數求和運算，可以定義如下碼元度量其中，令b＝-logε，此種情況下，Viterbi算法中的碼元度量值就是在編碼網格上選擇與接收序列r之間漢明距離最小的碼字；

所述步驟102執行第i次迭代譯碼，如果當前迭代得出的狀態凈增量最大值大于存儲的最大度量值即則更新最大度量值和相應的最大咬尾路徑