极化码的处理方法和设备技术

一种极化码的处理方法和设备，该方法包括：将第一极化码分成奇数部分和偶数部分，所述第一极化码的奇数部分由所述第一极化码中处于奇数位置的比特组成，所述第一极化码的偶数部分由所述第一极化码中处于偶数位置的比特组成；对所述第一极化码的奇数部分进行交织得到第一比特序列，并对所述第一极化码的偶数部分进行交织得到第二比特序列，所述第一比特序列和所述第二比特序列组成速率匹配的输出序列。通过上述方案，将第一极化码分成奇数部分和偶数部分，分别进行交织组成速率匹配的输出序列，这样，交织后的序列结构更具随机性，能够降低误帧率。通过降低误帧率，能够改善HARQ性能，保证数据传输的可靠性。

Processing Method and Equipment of Polarization Code

A method and apparatus for processing polarization codes include: dividing the first polarization codes into odd and even parts, the odd part of the first polarization codes consists of bits at odd positions in the first polarization codes, the even part of the first polarization codes consists of bits at even positions in the first polarization codes, and the odd part of the first polarization codes. The first bit sequence is obtained by interleaving, and the even part of the first polarization code is interleaved to obtain the second bit sequence. The first bit sequence and the second bit sequence constitute a rate-matched output sequence. Through the above scheme, the first polarization code is divided into odd part and even part, and the output sequence is interleaved to form rate matching, so that the interleaved sequence structure is more random and the frame error rate can be reduced. By reducing the frame error rate, the performance of HARQ can be improved and the reliability of data transmission can be guaranteed.

【技术实现步骤摘要】
极化码的处理方法和设备
本专利技术实施例涉及通信
，并且更具体地，涉及极化码的处理方法和设备。
技术介绍
在通信系统中，通常采用信道编码提高数据传输的可靠性，以保证通信的质量。极化码(Polarcode)是一种线性块码，在理论上已证明可以取得香农容量且具有低编译码复杂度的编码方式。Polar码的编码输出可以表示为：其中，是一个二进制的行矢量，长度为N；GN.是一个N*N矩阵，码长N＝2，n≥0；这里BN是转置矩阵，是克罗内克幂(kroneckerpower)，定义为在Polar码的编码过程中，中的一部分比特用来携带信息，这部分比特称为信息比特，这些比特的索引集合假定为A；另外的一部分比特是固定值，称为frozen比特，常设置为0。因此，Polar码的编码输出可以简化为：其中，uA为中的信息比特集合，uA为长度K的行矢量，K为信息比特数目。GN.(A)是GN.中由集合A中的索引对应的那些行得到的子矩阵，GN.(A)是一个K*N矩阵，集合A的选取决定了Polar码的性能。为了匹配物理信道的承载能力，信道映射时达到传输格式所要求的比特速率，还需要对Polar码进行速率匹配。现有技术中Polar码采用采用传统的随机(准随机)打孔的的混合自动重传请求(HARQ，HybridAutomaticRepeatRequest)技术，即随机(准随机)地选择打孔的位置。这种现有技术的误帧率较高，HARQ性能较差。
技术实现思路
本专利技术实施例提供一种极化码的处理方法和设备，能够改善HARQ性能。第一方面，提供了一种极化码的处理方法，该方法包括：将第一极化码分成奇数部分和偶数部分，所述第一极化码的奇数部分由所述第一极化码中处于奇数位置的比特组成，所述第一极化码的偶数部分由所述第一极化码中处于偶数位置的比特组成；对所述第一极化码的奇数部分进行交织得到第一比特序列，并对所述第一极化码的偶数部分进行交织得到第二比特序列，所述第一比特序列和所述第二比特序列组成速率匹配的输出序列。结合第一方面，在第一方面的另一种实现方式中，所述第一极化码长度为N且码率为R，其中R>0，N＝2n且n为大于或等于0的整数，所述第一极化码的信息比特集合是由码长为N/2且码率为2R的第二极化码的信息比特集合得到的，在所述将第一极化码分成奇数部分和偶数部分之前，所述方法还包括：根据所述第二极化码中的信息比特位置确定所述第一极化码中的信息比特的位置。结合第一方面及其上述实现方式中的任一种实现方式，在第一方面的另一种实现方式中，所述根据所述第二极化码中的信息比特位置确定所述第一极化码中的信息比特的位置，包括：将所述第二极化码中的信息比特位置加上N/2确定为所述第一极化码中的信息比特位置。结合第一方面及其上述实现方式中的任一种实现方式，在第一方面的另一种实现方式中，所述第一极化码小于等于N/2的序号中包括t个信息比特序号，所述根据所述第二极化码中的信息比特位置确定所述第一极化码中的信息比特的位置，包括：将所述第二极化码中的第(K-t)个信息比特位置加上N/2确定为所述第一极化码中的序号大于N/2的信息比特位置，其中所述K为正整数且K＝N*R，t为正整数且0≤t<K。结合第一方面及其上述实现方式中的任一种实现方式，在第一方面的另一种实现方式中，所述对所述第一极化码的奇数部分进行交织得到第一比特序列，并对所述第一极化码的偶数部分进行交织得到第二比特序列，包括：对所述第一极化码的奇数部分进行伪随机交织得到第一比特序列，并对所述第一极化码的偶数部分进行伪随机交织得到第二比特序列；或者对所述第一极化码的奇数部分进行二次Quadratic交织得到第一比特序列，并对所述第一极化码的偶数部分进行Quadratic交织得到第二比特序列。结合第一方面及其上述实现方式中的任一种实现方式，在第一方面的另一种实现方式中，所述Quadratic交织定义为：映射函数为：其中，m为正整数且0≤m<N，k为奇数，mod为取模运算。结合第一方面及其上述实现方式中的任一种实现方式，在第一方面的另一种实现方式中，所述第一比特序列为所述速率匹配的输出序列的前半部分且所述第二比特序列为所述速率匹配的输出序列的后半部分，或者所述第二比特序列为所述速率匹配的输出序列的前半部分且所述第一比特序列为所述速率匹配的输出序列的后半部分。第二方面，提供了一种极化码的处理设备，该设备包括：划分单元，用于将第一极化码分成奇数部分和偶数部分，所述第一极化码的奇数部分由所述第一极化码中处于奇数位置的比特组成，所述第一极化码的偶数部分由所述第一极化码中处于偶数位置的比特组成；交织单元，用于对所述划分单元分成的所述第一极化码的奇数部分进行交织得到第一比特序列，并对所述划分单元分成的所述第一极化码的偶数部分进行交织得到第二比特序列，所述第一比特序列和所述第二比特序列组成速率匹配的输出序列。结合第二方面，在第二方面的另一种实现方式中，所述第一极化码长度为N且码率为R，其中R>0，N＝2n且n为大于或等于0的整数，所述第一极化码的信息比特集合是由码长为N/2且码率为2R的第二极化码的信息比特集合得到的，所述设备还包括确定单元，所述确定单元，用于根据所述第二极化码中的信息比特位置确定所述第一极化码中的信息比特的位置。结合第二方面及其上述实现方式中的任一种实现方式，在第二方面的另一种实现方式中，所述确定单元具体用于：将所述第二极化码中的信息比特位置加上N/2确定为所述第一极化码中的信息比特位置。结合第二方面及其上述实现方式中的任一种实现方式，在第二方面的另一种实现方式中，所述第一极化码在小于等于N/2的序号中包括t个信息比特序号，所述确定单元具体用于：将所述第二极化码中的第(K-t)个信息比特位置加上N/2确定为所述第一极化码中的序号大于N/2的信息比特位置，其中所述K为正整数且K＝N*R，t为正整数且0≤t<K。结合第二方面及其上述实现方式中的任一种实现方式，在第二方面的另一种实现方式中，所述交织单元具体用于：对所述第一极化码的奇数部分进行伪随机交织得到第一比特序列，并对所述第一极化码的偶数部分进行伪随机交织得到第二比特序列；或者所述交织单元具体用于：对所述第一极化码的奇数部分进行二次Quadratic交织得到第一比特序列，并对所述第一极化码的偶数部分进行Quadratic交织得到第二比特序列。结合第二方面及其上述实现方式中的任一种实现方式，在第二方面的另一种实现方式中，所述Quadratic交织定义为：映射函数为：其中，m为正整数且0≤m<N，k为奇数，mod为取模运算。结合第二方面及其上述实现方式中的任一种实现方式，在第二方面的另一种实现方式中，所述交织单元得到的所述第一比特序列为所述速率匹配的输出序列的前半部分且所述第二比特序列为所述速率匹配的输出序列的后半部分，或者所述交织单元得到的所述第二比特序列为所述速率匹配的输出序列的前半部分且所述第一比特序列为所述速率匹配的输出序列的后半部分。第三方面，提供了一种无线通信装置，该无线通信装置包括：存储器，用于保存执行以下操作的指令：将第一极化码分成奇数部分和偶数部分，所述第一极化码的奇数部分由所述第一极化码中处于奇数位置的比特组成，所述第一极化码的本文档来自技高网...

【技术保护点】
1.一种极化码的处理方法，其特征在于，所述方法包括：获得K个信息比特，所述K为正整数；对所述K个信息比特进行极化Polar编码，获得第一极化码，其中，所述第一极化码包括：所述第一极化码中处于奇数位置的比特和所述第一极化码中处于偶数位置的比特，所述第一极化码的长度为N，N大于或者等于K，所述N为2的整次幂；对所述第一极化码进行交织，获得交织后的比特序列，其中，所述交织后的比特序列包括：所述交织后的比特序列中的处于奇数位置的比特是从所述第一极化码中处于奇数位置的比特中得到的，所述交织后的比特序列中的处于偶数位置的比特是从所述第一极化码中处于偶数位置的比特中得到的；输出所述交织后的比特序列。

【技术特征摘要】
1.一种极化码的处理方法，其特征在于，所述方法包括：获得K个信息比特，所述K为正整数；对所述K个信息比特进行极化Polar编码，获得第一极化码，其中，所述第一极化码包括：所述第一极化码中处于奇数位置的比特和所述第一极化码中处于偶数位置的比特，所述第一极化码的长度为N，N大于或者等于K，所述N为2的整次幂；对所述第一极化码进行交织，获得交织后的比特序列，其中，所述交织后的比特序列包括：所述交织后的比特序列中的处于奇数位置的比特是从所述第一极化码中处于奇数位置的比特中得到的，所述交织后的比特序列中的处于偶数位置的比特是从所述第一极化码中处于偶数位置的比特中得到的；输出所述交织后的比特序列。2.如权利要求1所述的方法，其特征在于，所述对所述K个信息比特进行极化Polar编码获得第一极化码具体包括：通过编码公式对所述信息比特进行编码，获得第一极化码，其中，所述编码公式如下：其中，所述x1N是第一极化码，所述是一个二进制的行矢量，长度为N,GN是一个N*N矩阵，所述所述是克罗内克幂，所述3.如权利要求1所述的方法，其特征在于，所述方法还包括：将所述第一极化码分成奇数部分和偶数部分，所述奇数部分包括：处于所述第一极化码的奇数位置的比特，所述偶数部分包括：处于所述第一极化码的偶数位置的比特。4.如权利要求1所述的方法，其特征在于，所述第一极化码的信息比特集合是由码长为N/2且码率为2R的第二极化码的信息比特集合得到的，所述第二极化码为码长为N/2的第一极化码；在所述将第一极化码分成奇数部分和偶数部分之前，所述方法还包括：根据所述第二极化码中的信息比特位置确定所述第一极化码中的信息比特的位置。5.如权利要求4所述的方法，所述根据所述第二极化码中的信息比特位置确定所述第一极化码中的信息比特的位置，包括：将所述第二极化码中的信息比特位置加上N/2确定为所述第一极化码中的信息比特位置。6.如权利要求4所述的方法，所述第一极化码小于等于N/2的序号中包括t个信息比特序号，所述根据所述第二极化码中的信息比特位置确定所述第一极化码中的信息比特的位置，包括：将所述第二极化码中的(K-t)个信息比特位置加上N/2确定为所述第一极化码中的序号大于N/2的信息比特位置，其中所述K为正...

【专利技术属性】
技术研发人员：沈晖，李斌，陈军，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44