[發明專利]針對CRC-Polar級聯碼的混合譯碼方法及裝置

在審

• 申請號: 202110660278.1
• 申請日: 2021-06-15
• 公開（公告）號: CN113556133A
• 公開（公告）日: 2021-10-26
• 發明（設計）人: 陳立;程津駿;劉文鑫
• 申請（專利權）人: 中山大學
• 主分類號: H03M13/09
• 分類號: H03M13/09;H03M13/13
• 代理公司: 廣州嘉權專利商標事務所有限公司 44205
• 代理人: 胡輝

1.針對CRC-Polar級聯碼的混合譯碼方法，其特征在于，包括：

采用CRC-Polar級聯碼在編碼端進行編碼；

在接收到待譯碼信息后，調用Fano譯碼器對所述待譯碼信息進行譯碼，確定譯碼過程中對數似然比的更新次數；

判斷所述更新次數是否大于次數閾值，若是，則調用SC譯碼器進行余下信息位的譯碼，進而得到完整碼字；反之，則根據CRC檢驗的結果確定完整碼字。

2.根據權利要求1所述的針對CRC-Polar級聯碼的混合譯碼方法，其特征在于，所述采用CRC-Polar級聯碼在編碼端進行編碼，包括：

獲取信息向量；

對所述信息向量進行編碼，得到CRC碼字多項式；

確定CRC-Polar級聯碼的消息向量和碼字向量；

采用高斯近似的方法對所述消息向量的多個極化信道的可靠度進行排序；

根據所述可靠度的排序順序，確定所述消息向量中的凍結位和固定位；

根據所述CRC碼字多項式對所述凍結位和所述固定位進行填充，得到完整的消息向量。

3.根據權利要求2所述的針對CRC-Polar級聯碼的混合譯碼方法，其特征在于，所述在接收到待譯碼信息后，調用Fano譯碼器對所述待譯碼信息進行譯碼，確定譯碼過程中對數似然比的更新次數，包括：

在接收到所述待譯碼信息后，配置所述Fano譯碼器的步長、初始閾值以及所述次數閾值；

根據所述步長以及所述初始閾值，計算所述Fano譯碼器的的譯碼過程中對數似然比的更新次數；

其中，所述對數似然比的更新計算公式為：

或

其中，

及代表第1至N的代譯碼信息；代表第1至i的估計消息向量，及分別代表中的奇數項和偶數項；⊕代表模2加；代表碼長為N的polar碼對應的第i個消息向量的對數似然比的計算結果。

4.根據權利要求3所述的針對CRC-Polar級聯碼的混合譯碼方法，其特征在于，所述方法還包括：

根據所述對數似然比，計算所述消息向量對應的條件轉移概率的似然比；

根據所述似然比的計算結果，對所述對數似然比進行迭代更新；

將所述對數似然比的迭代更新結果轉換成后驗概率；

根據所述后驗概率計算得到Fano譯碼器的路徑值。

5.根據權利要求4所述的針對CRC-Polar級聯碼的混合譯碼方法，其特征在于，所述Fano譯碼器的路徑值通過密度進化以及高斯近似的方法確定；

所述路徑值的計算公式為：

其中，代表所述路徑值；為的錯誤概率。

6.根據權利要求5所述的針對CRC-Polar級聯碼的混合譯碼方法，其特征在于，所述方法還包括：

根據所述路徑值的大小，對目標路徑進行擴展；

或者，

根據所述路徑值的大小，將譯碼器進行回退操作，以遍歷當前節點的父親節點，得到滿足預設條件的目標節點，并對所述目標節點對應的路徑進行擴展。

7.根據權利要求6所述的針對CRC-Polar級聯碼的混合譯碼方法，其特征在于，在所述擴展過程或者回退操作過程中，包括：

根據所述Fano譯碼器的步長對目標閾值進行動態更新；

具體地，

在所述擴展過程中，當所述路徑值大于所述目標閾值時，根據所述Fano譯碼器的步長對所述目標閾值進行第一更新；

在所述回退過程中，當所述路徑值的最大值小于所述目標閾值時，根據所述Fano譯碼器的步長對所述目標閾值進行第二更新。

8.根據權利要求7所述的針對CRC-Polar級聯碼的混合譯碼方法，其特征在于，在所述擴展過程中，當擴展到葉子節點時，從所述消息向量中提取估計向量，對所述估計向量進行CRC編碼，以確定輸出所述估計向量。