[發(fā)明專利]一種Polar碼的速率匹配方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201710142734.7
• 申請(qǐng)日: 2017-03-10
• 公開（公告）號(hào): CN108574556B
• 公開（公告）日: 2020-11-17
• 發(fā)明（設(shè)計(jì)）人: 陳瑩;張華滋;羅禾佳;張公正;李榕
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L1/00
• 分類號(hào): H04L1/00
• 代理公司: 北京同達(dá)信恒知識(shí)產(chǎn)權(quán)代理有限公司 11291
• 代理人: 馮艷蓮

本申請(qǐng)公開了一種Polar碼的速率匹配方法及裝置，該方法包括：采用Polar碼的編碼矩陣對(duì)信息比特序列進(jìn)行編碼，得到母碼碼字；對(duì)所述母碼碼字進(jìn)行比特逆序交織，得到第一編碼比特序列；將所述第一編碼比特序列中位置索引為奇數(shù)的比特依次組成第二編碼比特序列存儲(chǔ)于循環(huán)緩存中，位置索引為偶數(shù)的比特依次組成第三編碼比特序列存儲(chǔ)于所述循環(huán)緩存的剩余空間中；按照預(yù)定的順序讀取所述第二編碼比特序列和所述第三編碼比特序列，得到速率匹配后的輸出序列；從而有效提高Polar碼速率匹配的性能。

技術(shù)領(lǐng)域

本發(fā)明涉及通信技術(shù)領(lǐng)域，特別涉及一種Polar碼的速率匹配方法及裝置。

背景技術(shù)

通信系統(tǒng)通常采用信道編碼提高數(shù)據(jù)傳輸?shù)目煽啃裕ＷC通信的質(zhì)量。Polar碼是可以取得香農(nóng)容量且具有低編譯碼復(fù)雜度的編碼方式。Polar碼一種線性塊碼，其生成矩陣為F_N,其編碼過程為其中是一個(gè)二進(jìn)制的行矢量，長度為N(即碼長)；F_N是一個(gè)N×N的矩陣，且這里定義為log₂N個(gè)矩陣F₂的克羅內(nèi)克(Kronecker)乘積。以上涉及的加法、乘法操作均為二進(jìn)制伽羅華域(Galois Field)上的加法、乘法操作。

從Polar碼的編碼原理可以看出，Polar碼的特點(diǎn)是編碼后的長度為2的整數(shù)次冪，而實(shí)際通信中要求碼長可以根據(jù)調(diào)制與編碼策略(英文：Modulation and Coding Scheme，MCS)表實(shí)現(xiàn)靈活配置。因此，需要通過速率匹配技術(shù)實(shí)現(xiàn)碼長的靈活可變。

綜上，目前亟需一種Polar碼的速率匹配方法，用以提高Polar碼速率匹配的性能。

發(fā)明內(nèi)容

本申請(qǐng)?zhí)峁┮环NPolar碼的速率匹配方法及裝置，用以提高Polar碼速率匹配的性能。

第一方面，本申請(qǐng)?zhí)峁┮环NPolar碼的速率匹配方法，包括：

采用Polar碼的編碼矩陣對(duì)信息比特序列進(jìn)行編碼，得到母碼碼字；

對(duì)所述母碼碼字進(jìn)行比特逆序交織，得到第一編碼比特序列；

將所述第一編碼比特序列中位置索引為奇數(shù)的比特依次組成第二編碼比特序列存儲(chǔ)于循環(huán)緩存中，位置索引為偶數(shù)的比特依次組成第三編碼比特序列存儲(chǔ)于所述循環(huán)緩存的剩余空間中；

按照預(yù)定的順序讀取所述第二編碼比特序列和所述第三編碼比特序列，得到速率匹配后的輸出序列。

如此，本申請(qǐng)通過對(duì)母碼碼字進(jìn)行比特逆序交織，并將比特逆序交織后的編碼比特序列存儲(chǔ)于循環(huán)緩存中，進(jìn)而基于循環(huán)緩存的存儲(chǔ)方式按照預(yù)定的順序讀取循環(huán)緩存，得到速率匹配后的輸出序列，有效提高了速率匹配的性能。

可選地，將所述第一編碼比特序列中位置索引為奇數(shù)的比特依次組成第二編碼比特序列存儲(chǔ)于循環(huán)緩存中，位置索引為偶數(shù)的比特依次組成第三編碼比特序列存儲(chǔ)于所述循環(huán)緩存的剩余空間中，包括：

將所述第二編碼比特序列和所述第三編碼比特序列從所述循環(huán)緩存中的第一位置開始分別按照第一方向和第二方向順序存儲(chǔ)于所述循環(huán)緩存中，其中，所述第二編碼比特序列的最后一個(gè)比特與所述第三編碼比特序列的最后一個(gè)比特在第二位置相鄰，所述第一方向和第二方向?yàn)橄喾吹姆较颉?/p>

可選地，所述按照預(yù)定的順序讀取所述第二編碼比特序列和所述第三編碼比特序列，得到速率匹配后的輸出序列，包括：

若速率匹配采用打孔的方式，則從所述第一位置開始，沿所述第一方向跳過位比特序列，沿第二方向跳過位比特序列，當(dāng)P為奇數(shù)時(shí)，交替讀取所述第三編碼比特序列和所述第二編碼比特序列，得到速率匹配后的輸出序列，當(dāng)P為偶數(shù)時(shí)，交替讀取所述第二編碼比特序列和所述第三編碼比特序列，得到速率匹配后的輸出序列，其中，P為需要打孔的比特?cái)?shù)量；