[發明專利]譯碼方法及裝置

有效

• 申請號: 201811279838.3
• 申請日: 2018-10-30
• 公開（公告）號: CN111130564B
• 公開（公告）日: 2021-10-26
• 發明（設計）人: 原進宏;解怡軒;康芃;鄭晨;魏岳軍
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 張曉霞;劉芳

本申請提供一種譯碼方法及裝置。該方法包括：對待譯碼信息進行首次譯碼，并在首次譯碼過程中獲取預設集合內每一個變量節點的符號翻轉次數，所述符號翻轉次數為與變量節點相連的所有邊上的外部信息在譯碼過程中符號翻轉的次數，所述外部信息為變量節點傳給校驗節點的信息，或者，所述外部信息為校驗節點傳給變量節點的信息，在首次譯碼失敗時，按照符號翻轉次數從多到少的順序選擇j個變量節點，所述j為正整數，將所選擇的j個變量節點對應的對數似然比LLR值分別置為預設的正值和負值，生成2^j個LLR序列，對所述2^j個LLR序列分別進行譯碼，得到譯碼輸出結果。從而可提升變量節點選擇的準確度，進而提高了譯碼性能。

技術領域

本申請涉及通信技術領域，尤其涉及一種譯碼方法及裝置。

背景技術

通信系統通常采用信道編碼提高數據傳輸的可靠性，保證通信的質量。業界具有良好性能的碼有低密度奇偶校驗(Low Density Parity Check，LDPC)碼。LDPC碼，是一類具有稀疏校驗矩陣的線性分組碼，不僅有逼近香農限的良好性能，而且譯碼復雜度較低，結構靈活，在第五代(the fifth generation，5G)移動通信系統中增強型移動寬帶(EnhanceMobile Broadband，eMBB)業務的數據信道的編碼中有良好的應用。

對于LDPC碼的譯碼來說，最大似然(Maximum-Likelihood Decoding，ML)譯碼被認為是最佳的譯碼方法，因為其可以在所有傳輸碼字概率相等的情況下達到最低的傳輸包錯誤率性能。對于較短信息長度(K＜500)的LDPC碼，若直接采用ML譯碼方法，需要計算2^K種不同碼字可能性的條件概率，其超高的譯碼復雜度難以在實際應用中被采納。為了達到接近于ML譯碼的性能，同時避免在每次譯碼中產生的高譯碼復雜度和譯碼時延，準最大似然(Quasi-Maximum Likelihood，QML)類譯碼算法被提出。該類譯碼算法基于收到的原始信道信息，選取合適的變量節點(Variable Node，VN)來進行信息飽和并引入了重新譯碼的方法，如增強型置信傳播(Augmented Belief Propagation，ABP)譯碼。ABP譯碼方法采用多級譯碼結構，譯碼過程為：在一次譯碼失敗之后，將所有與不滿足校驗節點相連的VN確定為候選VN集合，接著進行多級譯碼，每一級譯碼根據VN的可靠性從候選VN集合中選擇相對可靠性較低的VN，具體是在第j級譯碼中，從候選VN集合中選取度數最小的j個VN，若存在多個VN同時具有相同的度數，則選取相應信道接收的對數似然比(Log-likelihood Ratio，LLR)值最小的VN，接著，將所選的VN的相應初始信道LLR值分別飽和至正最大和負最大創建候選序列，將候選序列重新輸入至譯碼器進行譯碼，當達到預設的終止譯碼條件后停止譯碼，并在所有輸出的合法碼字中選取最佳碼字。

上述ABP譯碼方法中，是根據VN的可靠性選擇出進行飽和的VN，VN的可靠性是根據VN的度數和VN相應信道接收的LLR值來判斷，局限于VN部位的信息，對VN可靠性估計的準確度不足，譯碼性能不高。

發明內容

本申請提供一種譯碼方法及裝置，可提升變量節點選擇的準確度，進而提高了譯碼性能。

第一方面，本申請提供一種譯碼方法，包括：對待譯碼信息進行首次譯碼，并在首次譯碼過程中獲取預設集合內每一個變量節點的符號翻轉次數，所述符號翻轉次數為與變量節點相連的所有邊上的外部信息在譯碼過程中符號翻轉的次數，所述外部信息為變量節點傳給校驗節點的信息，或者，所述外部信息為校驗節點傳給變量節點的信息；在首次譯碼失敗時，按照符號翻轉次數從多到少的順序選擇j個變量節點，所述j為正整數；將所選擇的j個變量節點對應的對數似然比LLR值分別置為預設的正值和負值，生成2^j個LLR序列；對所述2^j個LLR序列分別進行譯碼，得到譯碼輸出結果。