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

有效

• 申請號: 201710302992.7
• 申請日: 2017-05-03
• 公開（公告）號: CN108809486B
• 公開（公告）日: 2020-09-04
• 發明（設計）人: 陳瑩;喬云飛;王俊;張公正;羅禾佳;李榕;黃凌晨
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 宋揚;劉芳

本申請提供一種Polar碼編譯碼方法及裝置。該方法包括：根據待編碼信息的信息比特長度和目標碼長從Polar碼構造序列表中獲取信息比特集合，Polar碼構造序列表中存儲編碼參數和編碼參數對應的構造序列的映射關系，構造序列為表征極化信道的可靠度排序的序列，編碼參數包括聚合等級、目標碼長和母碼碼長中的至少一個，或者，編碼參數為最大母碼碼長。根據待編碼信息和信息比特集合對所待編碼信息進行極化編碼。從而，存儲的構造序列與信息比特長度無關，大大降低了Polar碼構造序列表的存儲開銷。

技術領域

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

背景技術

通信系統通常采用信道編碼提高數據傳輸的可靠性，保證通信的質量，第五代移動通信技術(5th-generation，5G)需要未來信道編碼能夠以較低的復雜度支持更大范圍的碼率。Polar(極化)碼是第一種能夠被嚴格證明“達到”信道容量的信道編碼方法。Polar碼是一種線性塊碼，其生成矩陣為G_N，其編碼過程為是一個二進制的行矢量，長度為N(即碼長)；且這里B_N是一個N×N的轉置矩陣，例如比特逆序轉置矩陣；定義為log₂N個矩陣F₂的克羅內克(Kronecker)乘積。

在Polar碼的編碼過程中，中的一部分比特用來攜帶信息，稱為信息比特，信息比特的索引的集合記作A；另外的一部分比特置為收發端預先約定的固定值，稱之為固定比特，其索引的集合用A的補集A^c表示。固定比特通常被設為0，只需要收發端預先約定，固定比特序列可以被任意設置。Polar碼的構造過程即集合A的選取過程，決定了Polar碼的性能。選取A的過程一般稱為Polar碼的構造過程，通過Polar碼構造可以得到極化信道可靠度的相對排序(排序序列)或者相對大小(量化序列)的排序，得到的排序序列稱為構造序列，最終可以選擇可靠度較高的極化信道對應信息比特索引的集合A。其中，構造序列可通過在線計算或者存表的方式確定。

現有的存表方式中，在Polar碼構造序列表中不同的信息比特長度和母碼長度都存儲一個構造序列，存儲的開銷很大。

發明內容

本申請提供一種Polar碼編譯碼方法及裝置，以降低Polar碼構造序列表的存儲開銷。

第一方面，本申請提供一種Polar碼編碼方法，包括：根據待編碼信息的信息比特長度和目標碼長從Polar碼構造序列表中獲取信息比特集合，Polar碼構造序列表中存儲編碼參數和編碼參數對應的構造序列的映射關系，構造序列為表征極化信道的可靠度排序的序列，編碼參數包括聚合等級、目標碼長和母碼碼長中的至少一個，或者，編碼參數為最大母碼碼長；根據待編碼信息和信息比特集合對所待編碼信息進行極化編碼。通過在Polar碼構造序列表中存儲編碼參數和編碼參數對應的構造序列的映射關系，編碼參數包括聚合等級、目標碼長和母碼碼長中的至少一個，或者，編碼參數為最大母碼碼長，相比較不同的信息比特長度和母碼長度都存儲一個構造序列，本實施例存儲的構造序列與信息比特長度無關，大大降低了Polar碼構造序列表的存儲開銷。

在一種可能的設計中，聚合等級表征控制信道所能承載的比特數，聚合等級與目標碼長是一一對應的關系。

在一種可能的設計中，編碼參數包括聚合等級、目標碼長和母碼碼長中的至少一個，Polar碼構造序列表中，一個編碼參數值對應存儲一個構造序列。

其中，針對Polar碼控制信道的聚合等級對構造序列進行劃分，需要存儲的構造序列有限，可以減少存儲開銷。

在一種可能的設計中，根據待編碼信息的信息比特長度和目標碼長從Polar碼構造序列表中獲取信息比特集合，包括：根據目標碼長確定對應的第一編碼參數，從Polar碼構造序列表中獲取第一編碼參數對應的第一構造序列，根據信息比特長度從第一構造序列中確定第一信息比特集合。