[發明專利]極化碼的編譯碼方法及其裝置

在審

• 申請號: 201580083408.2
• 申請日: 2015-09-30
• 公開（公告）號: CN108292967A
• 公開（公告）日: 2018-07-17
• 發明（設計）人: 金麗麗;劉重明
• 申請（專利權）人: 華為技術有限公司;香港理工大學
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 馬爽

本發明實施例提供一種極化碼的編譯碼方法及其裝置。極化碼的譯碼方法，包括：接收碼字，所述碼字包含接收比特和凍結比特；從所述碼字中提取接收比特，并對所述接收比特按照在碼字中的位置順序劃分成M組接收比特，其中，各組接收比特均包含循環冗余校驗碼CRC校驗比特，M為大于等于2的整數；對所述M組接收比特進行SCL譯碼處理，并將M組接收比特對應的最終譯碼結果與凍結比特進行組合并輸出；其中，所述譯碼處理包括：對第m?1組接收比特進行L條路徑的SCL譯碼處理，并對各L條路徑的譯碼結果分別與第1至第m?2組接收比特的最終譯碼結果一同進行CRC校驗，若L條路徑的譯碼結果中存在能夠通過CRC校驗的路徑，則開始對第m組接收比特進行SCL譯碼處理；否則對L翻倍，并從第1組開始重新進行SCL譯碼處理，直到L達到路徑數上限L_max且m達到M。

技術領域

本發明涉及通信技術，尤其涉及一種極化碼的編譯碼方法及其裝置。

背景技術

前向糾錯(Forward Error Correction，以下簡稱：FEC)技術是通信系統的一個關鍵技術，可以通過犧牲一定的傳輸帶寬來大幅提升系統性能。

極化碼(以下簡稱：Polar碼)是FEC技術的一種，是由Erdal Arikan于2007年提出的一種信道編碼方法，在二進制離散無記憶信道(Binary Discrete Memoryless Channel，以下簡稱：BDMC)下，這種編碼方法理論上可以達到香農極限，并且具有較低的編譯碼復雜度。連續刪除(Successive Cancellation，以下簡稱：SC)譯碼算法是針對于Polar碼最常見的譯碼算法。但針對中長碼，SC譯碼性能并不理想。為解決這一問題，現有技術在SC譯碼算法基礎上，提出了序列連續刪除(SC List，以下簡稱：SCL)+循環冗余校驗碼(CyclicRedundancy Check，以下簡稱：CRC)譯碼算法。SCL+CRC算法是在每一次的SC譯碼之后，進行路徑分裂，允許有Lmax條譯碼結果路徑，從這Lmax條譯碼結果路徑中選出能夠通過CRC校驗且概率乘積最大的一條路徑上的譯碼結果作為譯碼輸出，從而顯著提高譯碼準確度。

但是，現有的SCL+CRC譯碼算法，其譯碼速度慢，延時大，無法滿足高效的處理需求。

發明內容

本發明實施例提供一種極化碼的編譯碼方法及其裝置，以提高譯碼速度。

第一方面，本發明實施例提供一種極化碼的編碼方法，包括：

將信息比特按照在碼字中的位置順序劃分成M組信息比特，其中M為大于等于2的整數；

對M組信息比特分別附加循環冗余校驗碼CRC校驗比特，得到待發送信息比特，其中，第1組信息比特所附加的CRC校驗比特是根據第1組信息比特生成的，第m組信息比特所附加的CRC校驗比特是根據附加有CRC校驗比特的第1組信息比特至第m-1組信息比特以及第m組信息比特生成的，2≤m≤M；

對所述待發送信息比特和凍結比特進行極化編碼，得到碼字并發送。

可選的，所述將信息比特按照在碼字中的位置順序劃分成M組信息比特，包括：

將信息比特按照在碼字中的位置順序等分成M組，得到M組信息比特。

可選的，所述對M組信息比特分別附加循環冗余校驗碼CRC校驗比特，包括：

將所述CRC校驗比特分別附加在M組信息比特中各組信息比特的尾部。

第二方面，本發明實施例提供一種極化碼的譯碼方法，包括：

接收碼字，所述碼字包含接收比特和凍結比特；

從所述碼字中提取接收比特，并對所述接收比特按照在碼字中的位置順序劃分成M組接收比特，其中，各組接收比特均包含循環冗余校驗碼CRC校驗比特，M為大于等于2的整數；