[發明專利]分段編碼方法及裝置

有效

• 申請號: 201710648558.4
• 申請日: 2017-08-01
• 公開（公告）號: CN109327280B
• 公開（公告）日: 2021-01-15
• 發明（設計）人: 王堅;皇甫幼睿;李榕;喬云飛;王俊
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 宋揚;劉芳

本申請提供一種分段編碼方法及裝置。該方法包括：獲取待編碼信息比特的數目K、系統可承載的編碼后比特序列的比特數目M和內碼個數L，編碼后比特序列為對待編碼信息比特進行編碼后得到的比特序列，每一個內碼的長度為M/L，L個內碼由M/L個外碼進行相互關聯，根據K、M和L確定每一個外碼承載的信息比特的數量和位置，對每一個外碼進行碼長為L的編碼，得到M/L個外碼對應的編碼后比特序列，根據M/L個外碼對應的編碼后比特序列對每一個內碼進行碼長為M/L的極化編碼，得到L個內碼對應的編碼后比特序列，根據L個內碼對應的編碼后比特序列得到編碼后比特序列。由于內碼由外碼進行相互關聯，性能不會因為碼的拆分而損失。

技術領域

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

背景技術

第五代移動通信技術(5th-generation，簡稱：5G)作為下一代無線通信技術，目前在3GPP和其他各種國際標準化組織得到了廣泛的重視和研究，5G移動通信系統的應用場景(如超低時延超高可靠通信(Ultra-reliable and low-latency communications，uRLLC)有著更高的需求，如高可靠度和低時延。通信系統通常采用信道編碼提高數據傳輸的可靠性，保證通信的質量，Polar(極化)碼是第一種能夠被嚴格證明“達到”信道容量的信道編碼方法。Polar碼是一種線性塊碼，其生成矩陣為G_N，其編碼過程為是一個二進制的行矢量，長度為N(即碼長)；且這里B_N是一個N×N的轉置矩陣，例如比特逆序轉置矩陣；定義為log₂N個矩陣F₂的克羅內克(Kronecker)乘積，x₁^N是編碼后的比特(也叫碼字)，與生成矩陣G_N相乘后就得到編碼后的比特，相乘的過程就是編碼的過程。在Polar碼的編碼過程中，中的一部分比特用來攜帶信息，稱為信息比特，信息比特的索引的集合記作中另外的一部分比特置為收發端預先約定的固定值，稱之為凍結比特，其索引的集合用的補集表示。凍結比特通常被設為0，只需要收發端預先約定，凍結比特序列可以被任意設置。Polar碼的構造過程即集合的選取過程，決定了Polar碼的性能。

Polar碼基于串行抵消(Successive Cancellation，SC)譯碼算法，即從第1個比特開始順序譯碼。串行抵消列表(SC List，SCL)譯碼算法是對SC譯碼算法的改進，在每個比特保留多個候選譯碼結果，完成全部比特的譯碼后根據一定準則對列表中所有譯碼結果進行選擇，得到最終譯碼結果。所述準則可以是根據各列表的路徑懲罰值進行排序，選擇路徑懲罰值最小的列表；也可以是循環冗余校驗(Cyclic Redundancy Check，CRC)通過的列表作為最終輸出。相比較Turbo碼和低密度奇偶校驗(Low Density Parity Check，LDPC)碼，Polar碼更加符合URLLC的高可靠度的要求，但是，Polar碼的譯碼操作是串行的，時延相對較高，為符合低時延的需求，通常需要限制Polar碼的最大碼長。

為降低譯碼時延，相關技術中，將一段較長的待編碼序列拆分為多個短的待編碼序列，然后對每個短的待編碼序列分別進行獨立的Polar編碼，使每個短的待編碼序列編碼后的碼長都小于給定的符合時延要求的最大碼長。上述方法雖然可以降低譯碼時延，但是，碼長與編碼增益成正比，由于碼長變短導致編碼增益減小，從而導致性能變差，如誤包率變大。

發明內容

本申請提供一種分段編碼方法及裝置，可使得譯碼時延符合系統要求的同時，性能不會因為碼的拆分而損失。