[發明專利]一種調整Polar碼的方法、裝置及編譯碼裝置

有效

• 申請號: 201710061303.8
• 申請日: 2017-01-25
• 公開（公告）號: CN108347300B
• 公開（公告）日: 2020-08-14
• 發明（設計）人: 陳瑩;羅禾佳;喬云飛;李榕;杜穎鋼
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

本申請實施例公開了一種調整Polar碼的方法、裝置及編譯碼裝置，涉及通信領域，實現更低計算復雜度的Polar碼編譯碼方法。具體方案為：獲取信息塊的大小K；按照N個極化信道的可靠度排序確定K個信息比特的位置及固定比特的位置；若按照信息比特對應的極化信道序號由小到大的順序，K個信息比特中的前S個信息比特的位置符合預設條件，將前S?1個信息比特中的P?1個比特位置調整為固定比特的位置，將固定比特的位置中的P?1個比特位置調整為信息比特的位置；根據調整后的信息比特位置和固定比特位置，對信息塊進行Polar碼編碼或譯碼。本申請實施例用于Polar碼編碼或譯碼。

技術領域

本申請實施例涉及通信領域，尤其涉及一種Polar碼編譯碼方法、裝置及編譯碼裝置。

背景技術

無線通信的快速演進，預示著未來通信系統將呈現出更多新的特點，也對原有的通信技術技術提出了新的挑戰。例如，未來的第五代移動通信技術(5th-Generation，5G)對當前的長期演進(Long Term Evolution，LTE)技術提出了新的挑戰。而信道編碼作為最基本的無線接入技術，是歷代通信技術滿足其需求的重要研究對象。

在香農理論提出后，業界一直致力于尋找能夠達到香農極限同時具有相對較低復雜度的編譯碼方法。Turbo碼和低密度奇偶校驗(Low Density Parity Check，LDPC)碼成為主流研究方向，已經在LTE和WiMAX中得到了很好的應用。但這兩種碼由于自身編譯碼的特點，不能滿足5G通信在支持短包、更寬碼率、更高可靠度以及更低復雜度等多方面的需求。而唯一一種能夠被嚴格證明“達到”信道容量的信道編碼方法--極化碼(Polar Codes)，由于其在不同碼長下的性能遠優于Turbo碼和LDPC碼，以及Polar碼在編譯碼方面具有較低的計算復雜度，在5G中具有很大的發展和應用前景。

Polar碼的編碼過程中，待編碼向量中包括攜帶信息的信息比特以及攜帶收發端預先約定的固定值的固定比特。Polar碼的構造過程是通過不同的構造算法，對每個極化信道可靠度進行估計，并優先選擇可靠度高的極化信道傳送信息比特，以提高通信系統的可靠性。編碼端和譯碼端分別按照信息比特的位置及固定比特的位置進行編碼和譯碼。

雖然，Polar碼在編譯碼方面已經具有較低的計算復雜度，但是追求更低計算復雜度的編譯碼方法是業界不斷的追求。

發明內容

本申請實施例提供一種調整Polar碼的方法、裝置及編譯碼裝置，實現更低計算復雜度的Polar碼編譯碼方法。

為達到上述目的，本申請實施例采用如下技術方案：

第一方面，本申請實施例提供一種調整Polar碼的方法，具體包括：獲取信息塊的大小K；按照N個極化信道的可靠度排序確定K個信息比特的位置及固定比特的位置；若按照信息比特對應的極化信道序號由小到大的順序，K個信息比特中的前S個信息比特的位置符合預設條件，將K個信息比特中前S-1個信息比特中的P-1個比特位置調整為固定比特的位置，將固定比特的位置中的P-1個比特位置調整為信息比特的位置；根據調整后的信息比特位置和固定比特位置，進行Polar碼編碼或譯碼。其中，S為大于1小于K的整數，P為大于0小于或等于S的整數；K為大于0的整數，N為Polar碼的母碼長度，N大于或等于2且為2的正整數次冪。

本申請實施例提供的調整Polar碼的方法，通過在按照信息比特對應的極化信道序號由小到大的順序，K個信息比特中的前S個信息比特的位置符合預設條件時，將前S-1個信息比特中的P-1個比特位置調整為固定比特的位置，將固定比特的位置中的P-1個比特位置調整為信息比特的位置，降低了K個信息比特中的前S個信息比特的稀疏程度，使得Polar碼編碼或譯碼時的信息比特位置集中。由于Polar碼譯碼時跳過前面的固定比特，從第一個信息比特開始譯碼，譯碼復雜度隨著第一個信息比特位靠后程度的增加而降低，因此，采用本申請實施例的方案進行Polar碼編碼或譯碼，譯碼復雜度有效降低。