编码方法及编码设备的制作方法
【专利摘要】本发明提供一种编码方法及编码设备，其中，所述编码方法包括：将待编码的信息比特经由循环冗余校验CRC编码之后，输入用于由Polar码的构造参数决定的交织器，所述交织器用于对所述CRC编码后的比特进行交织，并输出交织后的比特；将输出的交织后的比特进行Polar码编码，得到编码后的Polar码。上述方法解决现有技术中用以解决现有技术中当Polar码较短或中等长度时，Polar码的最小码距不高的问题。
【专利说明】编码方法及编码设备
【技术领域】
[0001] 本发明实施例涉及通信领域，尤其涉及一种编码方法及编码设备。
【背景技术】
[0002] 通信系统通常采用信道编码提高数据传输的可靠性，保证通信的质量。极化 (Polar)码是一种理论上证明可以取得香农容量且具有低编译码复杂度（编译码复杂 度均为O(NlogN)，其中N为码长）的好码。当Polar码的码长很大时，采用连续相消 (Successive-Cancellation, SC)译码就能够取得好的性能，如SC译码和SC-List译码，该 SC-List译码大大提高了 SC译码性能，并接近最好的最大似然译码（maximum-likelihood, 简称ML)性能。但是，当Polar码较短或中等长度时，所提出的SC译码和SC-list译码的性 能不是很优，需要提高性能。也就是说，SC译码在码长N很长的情况下能够取得好的性能， 逼近香农限；但是当N较短或者中等长度的时候，Polar码的SC译码的性能没有超过Turbo 和低密度奇偶校验码（Low Density Parity Check Code,简称LDPC码）的性能，需要进一 步提1?译码性能。
[0003] 为此，业内人士提出一种改进的编码方法用以提高后续的译码性能，例如，将CRC 编码和Polar码编码级联以提高最后的Polar码的最小码距，进而实现码长N较短或者中 等长度的时候，Polar码的SC译码/SC-list译码的性能得到提高。上述的CRC编码方法 生成的矩阵有如下形式：G^KIP^】
[0004] 然而，采用级联CRC编码的Polar码生成方法不一定能够提高整个码的最小距离， 如，Polar码在某种生成多项式的CRC校验码下不能够提高最小码距。
【发明内容】
[0005] 有鉴于此，本发明实施例提供一种编码方法及编码设备，用以解决现有技术中 Polar码较短或中等长度时，Polar码的最小码距不是足够大的问题。
[0006] 第一方面，本发明实施例提供一种编码方法，包括：
[0007] 将待编码的信息比特经由循环冗余校验CRC编码之后，输入用于由Polar码的构 造参数决定的交织器，所述交织器用于对所述CRC编码后的比特进行交织，并输出交织后 的比特；
[0008] 将输出的交织后的比特进行Polar码编码，得到编码后的Polar码。
[0009] 结合第一方面，在第一种可能的实现方式中，所述将输出的交织后的比特进行 Polar码编码，包括：
[0010] 将所述交织器输出的交织后的比特按照系统的Polar码的信息比特集排列的集 合进行Polar码编码。
[0011] 结合第一方面，在第二种可能的实现方式中，若待编码的信息比特为Ki，则经由 CRC编码之后的比特为bu]，其中，i=l，...，K，K=Ki+L，L为循环冗余校验的数目；
[0012] 将K输入父织器，得到输出的u[A⑴」，A为彳目息比特索引的集合；
[0013] 对u[A⑴]进行Polar码编码，得到编码后的Polar码；
[0014] 其中，A⑴是第i个信息比特的索引，是Polar码的构造参数。
[0015] 结合第一方面及第二种可能的实现方式，在第三种可能的实现方式中，所述对 进^Polar码编码，包括：
[0016] 对u[A(i)]米用系统的Polar码编码方式进行编码；
[0017] 或者，对对ιι[Αω]米用非系统的Polar码编码方式进行编码。
[0018] 第二方面，本发明实施例还提供一种编码设备，包括：
[0019] CRC校验模块，用于将待编码的信息比特进行循环冗余校验CRC编码；
[0020] 交织器，用于将CRC编码后的比特进行交织，得到交织后的比特；
[0021] Polar码编码模块，用于对所述交织后的比特进行Polar码编码，得到编码后的 Polar 码。
[0022] 结合第二方面，在第一种可能的实现方式中，所述Polar码编码模块，具体用于
[0023] 将所述交织器输出的交织后的比特按照系统的Polar码的信息比特集排列的集 合进行Polar码编码。
[0024] 结合第二方面，在第二种可能的实现方式中，所述polar码编码模块为系统的 Polar码编码器或非系统的Polar码编码器。
[0025] 结合第二方面及上述可能的实现方式，在第三种可能的实现方式中，所述交织器 为采用所述Polar码的构造参数确定的。
[0026] 由上述技术方案可知，本发明实施例的编码方法及编码设备，通过将待编码的信 息比特进行CRC编码，进而将CRC编码后的比特输入交织器，以使交织器对CRC编码后的比 特进行交织，并将交织后的比特进行Polar码编码，得到编码后的Polar码，进而解决了现 有技术中Polar码较短或中等长度时，Polar码的最小码距不是足够大的问题。
【专利附图】
【附图说明】
[0027] 为了更清楚地说明本发明的技术方案，下面将对实施例中所需要使用的附图作一 简单地介绍，显而易见地：下面附图只是本发明的一些实施例的附图，对于本领域普通技术 人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得同样能实现本发明 技术方案的其它附图。
[0028] 图1为本发明一实施例提供的编码方法的流程示意图；
[0029] 图2为本发明一实施例提供的编码方法的流程示意图；
[0030] 图3为本发明一实施例提供的编码设备的结构示意图；
[0031] 图4为各种编码方法的最小码距的仿真图。
【具体实施方式】
[0032] 为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附 图，对本发明的技术方案进行清楚、完整地描述。显然，下述的各个实施例都只是本发明一 部分的实施例。基于本发明下述的各个实施例，本领域普通技术人员即使没有作出创造性 劳动，也可以通过等效变换部分甚至全部的技术特征，而获得能够解决本发明技术问题，实 现本发明技术效果的其它实施例，而这些变换而来的各个实施例显然并不脱离本发明所公 开的范围。
[0033] 为了方便理解本发明，先对Polar编码进行描述。
[0034] Polar码是一种线性块码。其生成矩阵SGN，其编码过程为，
【权利要求】
1. 一种编码方法，其特征在于，包括： 将待编码的信息比特经由循环冗余校验CRC编码之后，输入用于由Polar码的构造参 数决定的交织器，所述交织器用于对所述CRC编码后的比特进行交织，并输出交织后的比 特； 将输出的交织后的比特进行Polar码编码，得到编码后的Polar码。
2. 根据权利要求1所述的方法，其特征在于，所述将输出的交织后的比特进行Polar码 编码，包括： 将所述交织器输出的交织后的比特按照系统的Polar码的信息比特集排列的集合进 行Polar码编码。
3. 根据权利要求1所述的方法，其特征在于，若待编码的信息比特为K1，则经由CRC编 码之后的比特为bm，其中，i=l，…，K，K=Ki+L，L为循环冗余校验的数目； 将K输入父织器，得到输出的u[A(i)]，A为彳目息比特索引的集合； 对utAWi进行P〇lar码编码，得到编码后的P〇lar码； 其中，A⑴是第i个信息比特的索引，是Polar码的构造参数。
4. 根据权利要求3所述的方法，其特征在于，所述对u[A(i)]进行Polar码编码，包括： 对uDUi)i米用系统的P〇lar码编码方式进行编码； 或者，对u[A(i)]采用非系统的Polar码编码方式进行编码。
5. -种编码设备，其特征在于，包括： CRC校验模块，用于将待编码的信息比特进行循环冗余校验CRC编码； 交织器，用于将CRC编码后的比特进行交织，得到交织后的比特； Polar码编码模块，用于对所述交织后的比特进行Polar码编码，得到编码后的Polar 码。
6. 根据权利要求5所述的设备，其特征在于，所述Polar码编码模块，具体用于 将所述交织器输出的交织后的比特按照系统的Polar码的信息比特集排列的集合进 行Polar码编码。
7. 根据权利要求5所述的设备，其特征在于，所述Polar码编码模块为系统的Polar码 编码器或非系统的Polar码编码器。
8. 根据权利要求5、6或7所述的设备，其特征在于，所述交织器为采用所述Polar码的 构造参数确定的。
【文档编号】H04L1/00GK104219019SQ201310213255
【公开日】2014年12月17日 申请日期:2013年5月31日 优先权日:2013年5月31日
【发明者】沈晖, 李斌 申请人:华为技术有限公司