編碼方法及編碼設(shè)備的制作方法
【專利摘要】本發(fā)明提供一種編碼方法及編碼設(shè)備，其中，所述編碼方法包括：將待編碼的信息比特經(jīng)由循環(huán)冗余校驗(yàn)CRC編碼之后，輸入用于由Polar碼的構(gòu)造參數(shù)決定的交織器，所述交織器用于對(duì)所述CRC編碼后的比特進(jìn)行交織，并輸出交織后的比特；將輸出的交織后的比特進(jìn)行Polar碼編碼，得到編碼后的Polar碼。上述方法解決現(xiàn)有技術(shù)中用以解決現(xiàn)有技術(shù)中當(dāng)Polar碼較短或中等長度時(shí)，Polar碼的最小碼距不高的問題。
【專利說明】編碼方法及編碼設(shè)備

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明實(shí)施例涉及通信領(lǐng)域，尤其涉及一種編碼方法及編碼設(shè)備。

【背景技術(shù)】
[0002] 通信系統(tǒng)通常采用信道編碼提高數(shù)據(jù)傳輸?shù)目煽啃?，保證通信的質(zhì)量。極化 (Polar)碼是一種理論上證明可以取得香農(nóng)容量且具有低編譯碼復(fù)雜度（編譯碼復(fù)雜 度均為O(NlogN)，其中N為碼長）的好碼。當(dāng)Polar碼的碼長很大時(shí)，采用連續(xù)相消 (Successive-Cancellation, SC)譯碼就能夠取得好的性能，如SC譯碼和SC-List譯碼，該 SC-List譯碼大大提高了 SC譯碼性能，并接近最好的最大似然譯碼（maximum-likelihood, 簡稱ML)性能。但是，當(dāng)Polar碼較短或中等長度時(shí)，所提出的SC譯碼和SC-list譯碼的性 能不是很優(yōu)，需要提高性能。也就是說，SC譯碼在碼長N很長的情況下能夠取得好的性能， 逼近香農(nóng)限；但是當(dāng)N較短或者中等長度的時(shí)候，Polar碼的SC譯碼的性能沒有超過Turbo 和低密度奇偶校驗(yàn)碼（Low Density Parity Check Code,簡稱LDPC碼）的性能，需要進(jìn)一 步提1?譯碼性能。
[0003] 為此，業(yè)內(nèi)人士提出一種改進(jìn)的編碼方法用以提高后續(xù)的譯碼性能，例如，將CRC 編碼和Polar碼編碼級(jí)聯(lián)以提高最后的Polar碼的最小碼距，進(jìn)而實(shí)現(xiàn)碼長N較短或者中 等長度的時(shí)候，Polar碼的SC譯碼/SC-list譯碼的性能得到提高。上述的CRC編碼方法 生成的矩陣有如下形式：G^KIP^】
[0004] 然而，采用級(jí)聯(lián)CRC編碼的Polar碼生成方法不一定能夠提高整個(gè)碼的最小距離， 如，Polar碼在某種生成多項(xiàng)式的CRC校驗(yàn)碼下不能夠提高最小碼距。


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

[0005] 有鑒于此，本發(fā)明實(shí)施例提供一種編碼方法及編碼設(shè)備，用以解決現(xiàn)有技術(shù)中 Polar碼較短或中等長度時(shí)，Polar碼的最小碼距不是足夠大的問題。
[0006] 第一方面，本發(fā)明實(shí)施例提供一種編碼方法，包括：
[0007] 將待編碼的信息比特經(jīng)由循環(huán)冗余校驗(yàn)CRC編碼之后，輸入用于由Polar碼的構(gòu) 造參數(shù)決定的交織器，所述交織器用于對(duì)所述CRC編碼后的比特進(jìn)行交織，并輸出交織后 的比特；
[0008] 將輸出的交織后的比特進(jìn)行Polar碼編碼，得到編碼后的Polar碼。
[0009] 結(jié)合第一方面，在第一種可能的實(shí)現(xiàn)方式中，所述將輸出的交織后的比特進(jìn)行 Polar碼編碼，包括：
[0010] 將所述交織器輸出的交織后的比特按照系統(tǒng)的Polar碼的信息比特集排列的集 合進(jìn)行Polar碼編碼。
[0011] 結(jié)合第一方面，在第二種可能的實(shí)現(xiàn)方式中，若待編碼的信息比特為Ki，則經(jīng)由 CRC編碼之后的比特為bu]，其中，i=l，...，K，K=Ki+L，L為循環(huán)冗余校驗(yàn)的數(shù)目；
[0012] 將K輸入父織器，得到輸出的u[A⑴」，A為彳目息比特索引的集合；
[0013] 對(duì)u[A⑴]進(jìn)行Polar碼編碼，得到編碼后的Polar碼；
[0014] 其中，A⑴是第i個(gè)信息比特的索引，是Polar碼的構(gòu)造參數(shù)。
[0015] 結(jié)合第一方面及第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，所述對(duì) 進(jìn)^Polar碼編碼，包括：
[0016] 對(duì)u[A(i)]米用系統(tǒng)的Polar碼編碼方式進(jìn)行編碼；
[0017] 或者，對(duì)對(duì)ιι[Αω]米用非系統(tǒng)的Polar碼編碼方式進(jìn)行編碼。
[0018] 第二方面，本發(fā)明實(shí)施例還提供一種編碼設(shè)備，包括：
[0019] CRC校驗(yàn)?zāi)K，用于將待編碼的信息比特進(jìn)行循環(huán)冗余校驗(yàn)CRC編碼；
[0020] 交織器，用于將CRC編碼后的比特進(jìn)行交織，得到交織后的比特；
[0021] Polar碼編碼模塊，用于對(duì)所述交織后的比特進(jìn)行Polar碼編碼，得到編碼后的 Polar 碼。
[0022] 結(jié)合第二方面，在第一種可能的實(shí)現(xiàn)方式中，所述Polar碼編碼模塊，具體用于
[0023] 將所述交織器輸出的交織后的比特按照系統(tǒng)的Polar碼的信息比特集排列的集 合進(jìn)行Polar碼編碼。
[0024] 結(jié)合第二方面，在第二種可能的實(shí)現(xiàn)方式中，所述polar碼編碼模塊為系統(tǒng)的 Polar碼編碼器或非系統(tǒng)的Polar碼編碼器。
[0025] 結(jié)合第二方面及上述可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，所述交織器 為采用所述Polar碼的構(gòu)造參數(shù)確定的。
[0026] 由上述技術(shù)方案可知，本發(fā)明實(shí)施例的編碼方法及編碼設(shè)備，通過將待編碼的信 息比特進(jìn)行CRC編碼，進(jìn)而將CRC編碼后的比特輸入交織器，以使交織器對(duì)CRC編碼后的比 特進(jìn)行交織，并將交織后的比特進(jìn)行Polar碼編碼，得到編碼后的Polar碼，進(jìn)而解決了現(xiàn) 有技術(shù)中Polar碼較短或中等長度時(shí)，Polar碼的最小碼距不是足夠大的問題。

【專利附圖】

【附圖說明】
[0027] 為了更清楚地說明本發(fā)明的技術(shù)方案，下面將對(duì)實(shí)施例中所需要使用的附圖作一 簡單地介紹，顯而易見地：下面附圖只是本發(fā)明的一些實(shí)施例的附圖，對(duì)于本領(lǐng)域普通技術(shù) 人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得同樣能實(shí)現(xiàn)本發(fā)明 技術(shù)方案的其它附圖。
[0028] 圖1為本發(fā)明一實(shí)施例提供的編碼方法的流程示意圖；
[0029] 圖2為本發(fā)明一實(shí)施例提供的編碼方法的流程示意圖；
[0030] 圖3為本發(fā)明一實(shí)施例提供的編碼設(shè)備的結(jié)構(gòu)示意圖；
[0031] 圖4為各種編碼方法的最小碼距的仿真圖。

【具體實(shí)施方式】
[0032] 為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附 圖，對(duì)本發(fā)明的技術(shù)方案進(jìn)行清楚、完整地描述。顯然，下述的各個(gè)實(shí)施例都只是本發(fā)明一 部分的實(shí)施例?；诒景l(fā)明下述的各個(gè)實(shí)施例，本領(lǐng)域普通技術(shù)人員即使沒有作出創(chuàng)造性 勞動(dòng)，也可以通過等效變換部分甚至全部的技術(shù)特征，而獲得能夠解決本發(fā)明技術(shù)問題，實(shí) 現(xiàn)本發(fā)明技術(shù)效果的其它實(shí)施例，而這些變換而來的各個(gè)實(shí)施例顯然并不脫離本發(fā)明所公 開的范圍。
[0033] 為了方便理解本發(fā)明，先對(duì)Polar編碼進(jìn)行描述。
[0034] Polar碼是一種線性塊碼。其生成矩陣SGN，其編碼過程為，

【權(quán)利要求】
1. 一種編碼方法，其特征在于，包括： 將待編碼的信息比特經(jīng)由循環(huán)冗余校驗(yàn)CRC編碼之后，輸入用于由Polar碼的構(gòu)造參 數(shù)決定的交織器，所述交織器用于對(duì)所述CRC編碼后的比特進(jìn)行交織，并輸出交織后的比 特； 將輸出的交織后的比特進(jìn)行Polar碼編碼，得到編碼后的Polar碼。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將輸出的交織后的比特進(jìn)行Polar碼 編碼，包括： 將所述交織器輸出的交織后的比特按照系統(tǒng)的Polar碼的信息比特集排列的集合進(jìn) 行Polar碼編碼。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，若待編碼的信息比特為K1，則經(jīng)由CRC編 碼之后的比特為bm，其中，i=l，…，K，K=Ki+L，L為循環(huán)冗余校驗(yàn)的數(shù)目； 將K輸入父織器，得到輸出的u[A(i)]，A為彳目息比特索引的集合； 對(duì)utAWi進(jìn)行P〇lar碼編碼，得到編碼后的P〇lar碼； 其中，A⑴是第i個(gè)信息比特的索引，是Polar碼的構(gòu)造參數(shù)。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述對(duì)u[A(i)]進(jìn)行Polar碼編碼，包括： 對(duì)uDUi)i米用系統(tǒng)的P〇lar碼編碼方式進(jìn)行編碼； 或者，對(duì)u[A(i)]采用非系統(tǒng)的Polar碼編碼方式進(jìn)行編碼。
5. -種編碼設(shè)備，其特征在于，包括： CRC校驗(yàn)?zāi)K，用于將待編碼的信息比特進(jìn)行循環(huán)冗余校驗(yàn)CRC編碼； 交織器，用于將CRC編碼后的比特進(jìn)行交織，得到交織后的比特； Polar碼編碼模塊，用于對(duì)所述交織后的比特進(jìn)行Polar碼編碼，得到編碼后的Polar 碼。
6. 根據(jù)權(quán)利要求5所述的設(shè)備，其特征在于，所述Polar碼編碼模塊，具體用于 將所述交織器輸出的交織后的比特按照系統(tǒng)的Polar碼的信息比特集排列的集合進(jìn) 行Polar碼編碼。
7. 根據(jù)權(quán)利要求5所述的設(shè)備，其特征在于，所述Polar碼編碼模塊為系統(tǒng)的Polar碼 編碼器或非系統(tǒng)的Polar碼編碼器。
8. 根據(jù)權(quán)利要求5、6或7所述的設(shè)備，其特征在于，所述交織器為采用所述Polar碼的 構(gòu)造參數(shù)確定的。
【文檔編號(hào)】H04L1/00GK104219019SQ201310213255
【公開日】2014年12月17日 申請(qǐng)日期:2013年5月31日 優(yōu)先權(quán)日:2013年5月31日
【發(fā)明者】沈暉, 李斌 申請(qǐng)人:華為技術(shù)有限公司