[發明專利]一種基于比特翻轉的極化碼快速串行抵消列表譯碼算法

有效

• 申請號: 202010625459.6
• 申請日: 2020-07-02
• 公開（公告）號: CN111654291B
• 公開（公告）日: 2023-08-01
• 發明（設計）人: 袁建國;王露;方小倩;徐一為;熊首澤;覃陸禎玥
• 申請（專利權）人: 重慶郵電大學
• 主分類號: H03M13/13
• 分類號: H03M13/13
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于比特翻轉的極化碼快速串行抵消列表(Successive?Cancellation?List,SCL)譯碼算法，其特征在于：針對極化碼中基于比特翻轉的現有SCL譯碼算法存在譯碼性能和復雜度不能兼顧的問題，通過加入特殊結點的快速譯碼，加快了譯碼速率，同時不可靠信息位的判定不再依據先前譯碼錯誤而引起的錯誤傳播，而是通過對兩種特殊結點即信息比特R1結點和單奇偶校驗(Single-Parity-Check,SPC)結點分別對對數似然比(Log-Likelihood?Ratio,LLR)值進行計算來判決并確定翻轉位置，當奇偶校驗位不滿足時只翻轉對應于最不可靠輸入LLR的信息比特，這樣就減少了翻轉次數，從而降低其復雜度。

2.根據權利要求1所述的一種基于比特翻轉的極化碼快速SCL譯碼算法，其特征在于：通過四種特殊結點的添加有效地降低了SCL譯碼算法由于路徑復制中存在大量的路徑度量(Path?Metric,PM)值的計算、排序和選擇等工作帶來的復雜度，特殊結點的快速譯碼原理是當SCL譯碼算法在譯碼過程中讀取和識別到某個特定子碼時，不再使用傳統的迭代譯碼，而是通過接收到的LLR值一次完成該特定子碼的碼字比特估計；當識別全凍結比特R0結點時，直接反饋一個全零碼字給父結點，而省去了中間一系列的相關復雜運算，從而降低了譯碼復雜度；當識別信息比特R1結點時，只需對其輸入的LLR向量進行硬判決就可得到對應構成的碼字并反饋給父結點；當識別重復(Repetition,Rep)結點、SPC結點時，結合各自結點的特點進行快速譯碼；此外臨界集的構建針對R1結點和SPC結點，因為Rep結點的譯碼結果不是全0序列就是全1序列，而在路徑復制的時候已經刪除不可靠的序列，所以保留下來的序列肯定是正確的；對于R1結點，通過構建包含與每個信息位對應的判決LLR的列表Φ用于確定需要翻轉的信息位；對于SPC結點，概括為當奇偶校驗位不滿足時翻轉對應于最不可靠輸入LLR的信息位。