[發明專利]數據編碼及譯碼的方法和裝置

有效

• 申請號: 201710011631.7
• 申請日: 2017-01-07
• 公開（公告）號: CN108288969B
• 公開（公告）日: 2021-12-21
• 發明（設計）人: 王桂杰;張公正;喬云飛;王堅;張朝龍;李榕
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H03M13/13
• 分類號: H03M13/13;H03M13/45
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 熊永強;李稷芳

本發明實施例公開了一種數據編碼方法，所述方法包括：接收待編碼的數據塊；將所述數據塊采用聚合等級為2L進行編碼，編碼中采用的公式如下：其中，所述L＝2ⁿ，所述n為大于或等于0的自然數；輸出編碼后的數據塊。

技術領域

本發明實施例涉及電子及通信技術領域，并且更具體地，涉及數據編碼及譯碼的方法和裝置。

背景技術

通信系統中通常采用編碼技術提高數據傳輸的可靠性，保證通信的質量。極化碼(英文翻譯為Polar code)算法是第一個理論上證明可以取得香農容量且具有低編譯碼(編譯碼復雜度均為O(NlogN))復雜度的編譯碼算法。

目前，在采用Polar碼算法編碼的過程中，如何構造出特定聚合等級的數據塊，以匹配特定的速率，是目前亟待解決的問題。

發明內容

本發明實施例提供一種數據編碼及譯碼的方法和裝置，在采用Polar碼算法編碼的過程中，能夠構造出特定聚合等級的數據塊，以匹配特定的速率。

第一方面，提出了一種數據編碼方法，包括：

接收待編碼的數據塊；

將所述數據塊采用聚合等級為2L進行編碼，編碼中采用的公式如下：

其中，

所述L＝2ⁿ，所述n為大于或等于0的自然數，G_N是指長度是N的Polar碼的編碼矩陣，具有下標的u表示的是所述待編碼的數據塊，u的下標表示的是所述待編碼的數據塊按Polar的構造順序排列的次序，具有下標的c是指經過編碼后的數據塊；

輸出編碼后的數據塊。

在上述數據編碼方法的實施例中,通過上述編碼公式中,

可以看出，在待采用高聚合等級編碼的數據塊中嵌套有待采用低聚合等級編碼的數據塊，這樣，在譯碼的過程中,在譯出待采用高聚合等級編碼的數據塊中嵌套的待采用低聚合等級編碼的數據塊之后,就已經譯出了所述待采用高聚合等級編碼的數據塊中所攜帶的信息比特,因此,不需要再繼續譯碼了,有效地降低譯碼時延，起到了譯碼早停的效果。

在第一方面的第一種可能的實現方式中，中的X個比特位中的值與中的X個比特位中的值是相同的,的比特位中除所述X個比特位之外的至少一個比特位中的信息為凍結比特和/或校驗凍結比特；所述X為大于0的自然數。

在上述數據編碼方法的實施例中,中具有K個信息比特，所述K個信息比特中的X個比特位中的值與中的X個比特位中的值是相同的,所述X≤K，X為大于0的自然數,所述中所述X個比特位中的信息為校驗凍結比特。這樣,在編碼的過程中,采用高聚合等級對一組數據塊編碼的結果,與采用低聚合等級對所述一組數據塊編碼的結果，是不同的,出現了編碼增益。這樣,在聚合等級大于1的情況下采用所述數據編碼方法的實施例,可以具有碼長增加和碼率下降帶來的完全編碼增益。

結合第一方面或第一方面的第一種可能的實現方式,在第二種可能的實現方式中，的比特位中除所述X個比特位之外的所有比特位中的信息為凍結比特和/或校驗凍結比特。

結合第一方面或第一方面的第一種至第二種可能的實現方式中的任一種可能的實現方式，在第三種可能的實現方式中，所述中的所述X個比特位位于所述中任意的比特位,所述中的所述X個比特位位于所述中任意的比特位。

結合第一方面或第一方面的第一種至第三種可能的實現方式中的任一種可能的實現方式，在第四種可能的實現方式中，所述中的所述X個比特位所位于的比特位的極化信道可靠度高于或等于所述中的所述X個比特位所位于的比特位的可靠度。所述極化信道可靠度為每個所述極化信道的極化權重。