[發(fā)明專利]一種Polar碼編碼方法、裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201380080456.7
• 申請(qǐng)日: 2013-11-11
• 公開（公告）號(hào): CN105684316B
• 公開（公告）日: 2021-04-20
• 發(fā)明（設(shè)計(jì)）人: 沈暉;李斌;陳軍
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H03M13/00
• 分類號(hào): H03M13/00
• 代理公司: 北京中博世達(dá)專利商標(biāo)代理有限公司 11274
• 代理人: 申健

本發(fā)明實(shí)施例公開了一種Polar碼編碼方法、裝置。本發(fā)明實(shí)施例提供的方法包括：將m個(gè)Polar碼組中的每一個(gè)Polar碼組用一個(gè)公共信息比特集合表示，所述每一個(gè)Polar碼組中的Polar碼的碼長(zhǎng)相同，碼率不同，其中，所述m大于或等于2；根據(jù)所述Polar碼組對(duì)應(yīng)的公共信息比特集合獲取所述Polar碼組中每一個(gè)Polar碼對(duì)應(yīng)的信息比特集合；根據(jù)所述Polar碼組中每一個(gè)Polar碼對(duì)應(yīng)的信息比特集合對(duì)待編碼信息進(jìn)行Polar碼編碼。降低了Polar碼的表示開銷，解決了現(xiàn)有技術(shù)Polar碼的表示開銷過大的問題。

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

本發(fā)明涉及通信領(lǐng)域，尤其涉及一種Polar碼編碼方法、裝置。

背景技術(shù)

在通信系統(tǒng)中，通常采用信道編碼來提高數(shù)據(jù)傳輸?shù)目煽啃裕ＷC通信的質(zhì)量。其中，極化碼(Polar Code，簡(jiǎn)稱Polar碼)是一種理論上證明可以取得香農(nóng)容量且編譯碼復(fù)雜度低的好碼。當(dāng)碼長(zhǎng)較短時(shí)，傳統(tǒng)的連續(xù)相消(Successive Cancellation，簡(jiǎn)稱SC)譯碼的性能低于低密度奇偶校驗(yàn)碼(Low Density Parity Check Code，簡(jiǎn)稱LDPC碼)和Turbo碼的性能；在采用list碼譯碼時(shí)，Polar碼在中等碼長(zhǎng)時(shí)，其性能比LDPC碼或Turbo碼的性能好。

Polar碼為一種線性塊碼，其生成矩陣為G_N，Polar碼編碼過程為為編碼后的輸出比特，為編碼前的輸入比特，碼長(zhǎng)N＝2ⁿ，n≥0，B_N是一轉(zhuǎn)置矩陣，如bit reversal矩陣，是F的克羅內(nèi)克冪(Kronecker power)，定義為

Polar碼用陪集碼可以表示為(N,K,A,)，其編碼過程為其中，A為信息比特索引的集合，G_N(A)是G_N中由集合A中的索引對(duì)應(yīng)的行得到的子矩陣，G_N(A^c)是G_N中由集合A^c中的索引對(duì)應(yīng)的行得到的子矩陣，為Frozen比特，數(shù)量為(N-K)，其中，N為碼長(zhǎng)，K為信息比特長(zhǎng)度。為了簡(jiǎn)單，F(xiàn)rozen比特可以設(shè)為0，此時(shí)，上述編碼過程簡(jiǎn)述為

在現(xiàn)有技術(shù)中，碼長(zhǎng)為N碼率為R₁的Polar碼用(N,K₁,A₁),表示，碼長(zhǎng)為N碼率為R₂的第二Polar碼用(N,K₂,A₂),表示，碼長(zhǎng)為N碼率為R₃的Polar碼用(N,K₃,A₃),表示。碼長(zhǎng)相同碼率不同的Polar碼的表示是不同的，例如，第一Polar碼為2048碼長(zhǎng)683信息比特?cái)?shù)的Polar碼，用(2048，683，A₁)表示，A₁為集合{0，1，2，…，2047}的一個(gè)包含683個(gè)元素的子集，第二Polar碼為2048碼長(zhǎng)1024信息比特?cái)?shù)的Polar碼，用(2048，1024，A₂)表示，A₂為集合{0，1，2，…，2047}的一個(gè)包含1024個(gè)元素的子集，A₁和A₂中包含大量的相同元素，而現(xiàn)有技術(shù)第一Polar碼和第二Polar碼需要分別用A₁和A₂表示，使得現(xiàn)有技術(shù)中Polar碼的表示開銷很大。

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

本發(fā)明實(shí)施例提供一種Polar碼編碼方法、裝置，根據(jù)一種基于組的碼長(zhǎng)相同碼率不同的Polar碼的表示進(jìn)行編碼，進(jìn)而大大降低了Polar碼的表示開銷。

為達(dá)到上述目的，本發(fā)明實(shí)施例采用的技術(shù)方案是，

第一方面，提供一種Polar碼編碼方法，包括：

將m個(gè)Polar碼組中的每一個(gè)Polar碼組用一個(gè)公共信息比特集合表示，所述每一個(gè)Polar碼組中的Polar碼的碼長(zhǎng)相同，碼率不同，其中，所述m大于或等于2；