极化Polar码编码的方法及装置制造方法及图纸

本发明专利技术提供了一种极化Polar码编码的方法及装置。该方法包括：根据信息比特序列对应的目标码长度确定该信息比特序列对应的第一母码长度；根据该第一母码长度和映射关系信息，对该信息比特序列进行Polar码编码，其中，该映射关系信息包括母码长度与以下至少一项的对应关系：传输块大小、构造工作点和构造序列。本发明专利技术提供的方法可以直接根据基于Polar码的母码长度确定出的信息比特序列对应的第一传输块大小、第一构造工作点和第一构造序列中的至少一项，对该信息比特序列进行Polar码编码，能够降低Polar码编码过程中的编码开销。

A method and device for coding polarization Polar code

The present invention provides a method and device for coding the polarization Polar code. The method includes: according to the information bit sequence corresponding to the target code to determine the length of the information bit sequence corresponding to the first parent code length; according to the first parent code length and mapping information, Polar code encoding, the information bit sequence in which the mapping information including mother code length and at least one of the following correspondence the relationship between transmission block size, structure and working point of tectonic sequence. The method provided by the invention can be directly based on the first transmission block size, the first construction and the first construction sequence information bit sequence corresponding to the Polar code of the mother code length based on the identified in at least one of the Polar code encoding of the information bit sequence can reduce the encoding of Polar code in the process of encoding overhead.

【技术实现步骤摘要】
极化Polar码编码的方法及装置
本专利技术涉及通信领域，并且更具体地，涉及一种极化(Polar)码编码的方法及装置。
技术介绍
通信系统通常采用信道编码提高数据传输的可靠性，保证通信的质量。Polar码理论上证明可以取得香农容量，并且编译码复杂度低的编码方式。Polar码是一种线性块码，其生成矩阵为GN,其编码过程为其中是Polar的母码，长度为N，是一个二进制的行矢量，其元素为母码码字，是一个二进制的行矢量，长度为N(即码长)；GN是一个N×N的矩阵，且码长N＝2n，n≥1。BN是一个N×N转置矩阵，例如比特反转(bitreversal)矩阵。定义为log2N个矩阵F2的克罗内克(Kronecker)乘积，定义为以上涉及的加法、乘法操作均为二进制伽罗华域(GaloisField)上的加法、乘法操作。Polar码的编码过程中，中的一部分比特用来携带信息，称为信息比特，这些比特的索引的集合记作另外的一部分比特置为收发端预先约定的固定值，称之为固定比特，其索引的集合用的补集表示。信息比特序号集合按以下方法选取：利用密度进化或者高斯近似等构造方法可以得到序号i的比特对应的极化信道错误概率本文档来自技高网...

【技术保护点】
一种极化Polar码编码的方法，其特征在于，所述方法包括：根据信息比特序列对应的目标码长度确定所述信息比特序列对应的第一母码长度；根据所述第一母码长度和映射关系信息，对所述信息比特序列进行Polar码编码，其中，所述映射关系信息包括母码长度与以下至少一项的对应关系：传输块大小、构造工作点和构造序列。

【技术特征摘要】
1.一种极化Polar码编码的方法，其特征在于，所述方法包括：根据信息比特序列对应的目标码长度确定所述信息比特序列对应的第一母码长度；根据所述第一母码长度和映射关系信息，对所述信息比特序列进行Polar码编码，其中，所述映射关系信息包括母码长度与以下至少一项的对应关系：传输块大小、构造工作点和构造序列。2.根据权利要求1所述的方法，其特征在于，所述映射关系信息包括母码长度和传输块大小的对应关系，其中，所述根据所述第一母码长度和映射关系信息，对所述信息比特序列进行Polar码编码，包括：根据所述第一母码长度和所述映射关系信息，确定所述信息比特序列对应的第一传输块大小；根据所述第一传输块大小对所述信息比特序列进行Polar码编码。3.根据权利要求2所述的方法，其特征在于，所述映射关系信息包括传输块大小索引、母码长度与传输块大小的对应关系。4.根据权利要求1至3中任一项所述的方法，其特征在于，所述映射关系信息包括如下的部分或者全部信息：其中，所述N为母码长度，所述ITBs为传输块大小索引，ITBs与N的组合对应的数值为传输块大小TBs。5.根据权利要求1所述的方法，其特征在于，所述映射关系信息包括母码长度和构造工作点的对应关系，其中，所述根据所述第一母码长度和映射关系信息，对所述信息比特序列进行Polar码编码，包括：根据所述第一母码长度和所述映射关系信息，确定所述信息比特序列对应的第一构造工作点；根据所述第一构造工作点对所述信息比特序列进行Polar码编码。6.根据权利要求5所述的方法，其特征在于，所述映射关系信息包括传输块大小索引、母码长度与构造工作点的对应关系。7.根据权利要求5或6所述的方法，其特征在于，所述映射关系信息包括如下的部分或者全部信息：其中，所述N为母码长度，所述ITBs为传输块大小索引，所述CSNR表示构造工作点，ITBs与N的组合对应的数值为传输块大小TBs。8.根据权利要求1所述的方法，其特征在于，所述映射关系信息包括母码长度和构造序列的对应关系，其中，所述根据所述第一母码长度和映射关系信息，对所述信息比特序列进行Polar码编码，包括：根据所述第一母码长度和映射关系信息，确定所述信息比特序列对应的第一构造序列，所述第一构造序列用于指示对所述信息比特序列进行编码时，信息比特的位置和/或固定比特的位置；根据所述第一构造序列对所述信息比特序列进行Polar码编码。9.根据权利要求8所述的方法，其特征在于，所述映射关系信息包括传输块大小索引、母码长度与构造序列的对应关系。10.根据权利要求8或9所述的方法，其特征在于，所述映射关系信息中的构造序列包括第一数值和第二数值，其中，所述第一数值用于指示信息比特的位置，所述第二数值用于指示固定比特的位置。11.根据权利要求10所述的方法，其特征在于，所述第一数值为“1”，所述第二数值为“0”。12.根据权利要求8或9所述的方法，其特征在于，所述映射关系信息中的构造序列包括按照优先级排列的位置序号。13.根据权利要求12所述的方法，其特征在于，同一母码长度下，多个传输块大小索引对应的信息比特的位置存在包含关系时，所述多个传输块大小索引对应同一个构造序列。14.根据权利要求1至13中任一项所述的方法，其特征在于，所述根据信息比特序列对应的目标码长度确定所述信息比特序列对应的第一母码长度，包括：根据以下公式确定所述第一母码长度，其中，所述N为所述第一母码长度，所述L为所述目标码长度，表示向下取整。15.根据权利要求1至14任一项所述的方法，其特征在于，...

【专利技术属性】
技术研发人员：陈莹，李榕，王俊，罗禾佳，乔云飞，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44