[發明專利]新型銜尾卷積碼用最大似然解碼算法

有效

• 申請號: 201710687027.6
• 申請日: 2017-08-11
• 公開（公告）號: CN107872232B
• 公開（公告）日: 2019-10-22
• 發明（設計）人: 韓永祥;吳庭伊;陳伯寧;星巴·瓦悉尼
• 申請（專利權）人: 東莞理工學院
• 主分類號: H03M13/41
• 分類號: H03M13/41;H03M13/23;H03M13/11
• 代理公司: 深圳市科吉華烽知識產權事務所(普通合伙) 44248
• 代理人: 黃曉笛

1.一種新型銜尾卷積碼用最大似然解碼算法，其特征在于：包括如下步驟：(A)后向環繞的網格上執行維特比算法VA；獲取前一后向維特比算法VA輪次所保留的信息；(B)將優先級優先搜索算法應用于所有子網格的前向方向之中；所述步驟(A)中，獲得最大似然ML判斷按以下方式進行：在第一次迭代結束時，若最佳的后向存活路徑是一個銜尾路徑，則它就是ML判定，對于首個迭代以外剩余的迭代，若適用于每個其中是后向WAVA直到第i次迭代所遇到的銜尾存活路徑所有結束狀態的集合，則最佳銜尾存活路徑就是ML判定。

2.根據權利要求1所述的新型銜尾卷積碼用最大似然解碼算法，其特征在于：組合前向路徑與后向路徑給出了ML銜尾路徑，其在長度為N的所有銜尾路徑中獲得具有最小f函數值，最小f函數值的計算公式獲取具體為：路徑為路徑x_k,(ln-1)沿著后向存活路徑的緊接后元，并且以來表示其結束狀態,路徑x_k,((l+1)n-1)的f函數值

其中，x_k,(ln-1)＝(x_k,0,x_k,1,...,x_k,ln-1開放堆棧中的當前頂部路徑，并且用s來表示其水平l上的結束狀態,記錄了水平L上開始狀態為s_k、水平l上結束狀態為s的后向存活路徑的累積路徑度量，其在第i₁次WAVA迭代期間獲得。

3.根據權利要求1所述的新型銜尾卷積碼用最大似然解碼算法，其特征在于：所述步驟(A)中，后向環繞維特比算法WAVA被應用于銜尾卷積碼網格T，并檢查銜尾路徑以及檢查輔助超級代碼中的所有路徑。

4.根據權利要求2所述的新型銜尾卷積碼用最大似然解碼算法，其特征在于：輔助超級代碼由網格上的所有路徑組成，其中，表示具有L個信息比特的(n，1，m)銜尾卷積碼，目標卷積映射從1個信息比特限制為n個碼位，m是存儲器順序。

5.根據權利要求2所述的新型銜尾卷積碼用最大似然解碼算法，其特征在于：網格T中路徑的度量采用如下方式設定：令l為滿足0≤l≤L的一個固定整數，對于一個二進制標簽為的路徑；其結束于網格T中的水平l，與其相關的路徑度量定義為其中為對應的比特度量，該路徑的所謂累積度量是預先指定的初始度量及與之相關的上述路徑度量的總和。

6.根據權利要求1所述的新型銜尾卷積碼用最大似然解碼算法，其特征在于：所述步驟(B)中，采用兩個數據結構進行優先級優先搜索算法，兩個數據結構為開放堆棧和封閉表；開放堆棧通過優先級優先搜索算法存儲目前為止已經訪問過的路徑，封閉表跟蹤先前時間曾經處于開放堆棧頂部的那些路徑。

7.根據權利要求1所述的新型銜尾卷積碼用最大似然解碼算法，其特征在于：根據其累積度量的升序對從步驟(A)中獲得的多個子網格后向存活路徑進行排序，并獲得最大似然ML判斷后停止算法。

8.根據權利要求1所述的新型銜尾卷積碼用最大似然解碼算法，其特征在于：采用有效早期停止標準以減少解碼復雜度。