一种极化码编译码方法及装置制造方法及图纸

本申请公开了一种极化码编译码方法及装置，用以优化确定校验比特位置的方案，提升Polar码的整体性能。该方法包括：确定编码前的信息比特的信息比特位置，以及确定在所述信息比特中待插入的校验比特的校验比特位置；其中，所述校验比特位置和所述信息比特位置根据可靠度和/或行重排序确定的，所述可靠度为比特位置所在的极化信道的可靠度，所述行重为极化码生成矩阵中与所述极化信道对应的行向量的行重；根据所述信息比特位置和所述校验比特位置进行极化码编码或者极化码译码。与现有技术相比，校验比特位置是结合可靠度和行重的排序来确定的，有利于保证校验比特对所校验的信息比特的校验能力，有利于提升Polar的整体性能。

A method and device for coding and decoding of polarization code

The present application discloses a polarizing code encoding and decoding method and device to optimize the scheme for determining the checkout bit position and improve the overall performance of the Polar code. The method includes: determining the information bit position information bits before encoding, and determine the parity bits in the information bits to be inserted in the parity bit position; wherein, the parity bit position and the information bit position according to reliability and / or rearrangement sequence determination, the reliability the reliability of the polarization channel bit location, the weight of polarization vector for code generation for the matrix and the corresponding polarization channel; polarization encoding or decoding polarization according to the information bits and the parity bit position. Compared with the existing technology, the location of parity bits is determined by combining reliability and row weight sorting, which is beneficial for guaranteeing the verification ability of check bits to check information bits, and improving the overall performance of Polar.

【技术实现步骤摘要】
一种极化码编译码方法及装置
本申请涉及信息
，尤其涉及一种极化码编译码方法及装置。
技术介绍
在通信系统中，信道编码可以保证对抗信息发送中的干扰，将信息数据可靠地传输至接收设备。通常发送设备需要对信息数据进行编码以获取编码比特，对编码比特进行交织，将交织后的比特映射成调制符号，然后通过通信信道来处理和发送调制符号。接收设备接收到调制符号后，通过译码恢复成信息数据。在不同的无线接入技术的通信系统中，通常采用不同的编码方式来适应各种应用场景。目前的LTE协议中，当上行控制信息的信息向量长度大于等于12、小于等于22时，采用双LTE-RM码进行编码3GPPTS36.212Section5.2.2-Section5.2.4，然而在NR的RAN1#88bis会议中，当5GNR中信息向量长度大于等于12、小于等于22时，已经确定采用Polar码，其中，极化(Polar)码是一种可以渐进达到信道容量的编码方法，在广泛的工作区间(码长、码率、信噪比)都具有极佳的译码性能。现有的极化码编码方案中，PC(paritycheck)Polar码在逐次消除列表算法(successivecamcellatiomlist，SCL)下具有较好的码距以及误帧率(blockerrorrate，BLER)性能，有较高的应用潜力。但是该极化码编码方案是按照传统Polar码中选取信息比特位置的方式先选择K个信息比特的位置，可以按照可靠度的排序，随机设置校验比特位置，然后从高到低依次选择K个比特位置作为信息比特位置，此种选取方式得到的校验比特位置的可靠度不能保证，影响Polar码的整体性能。因此，需要提出一种优化的确定校验比特位置的方案，来获取更优性能的Polar码。
技术实现思路
本申请提供一种极化码编译码方法及装置，用以优化确定校验比特位置的方案，提升Polar码的整体性能。第一方面，本申请提供了一种极化码编译码方法，所述方法包括：确定编码前的信息比特的信息比特位置，以及确定在所述信息比特中待插入的校验比特的校验比特位置；其中，所述校验比特位置和所述信息比特位置根据可靠度和/或行重排序确定的；所述可靠度为比特位置所在的极化信道的可靠度，所述行重为极化码生成矩阵中与所述极化信道对应的行向量的行重；根据所述信息比特位置和所述校验比特位置进行极化码编码或者极化码译码。与现有技术相比，结合可靠度的排序原则和/或行重的排序来确定校验比特位置，能够保证所确定的校验比特位置的可靠度优于现有技术。在一个可能的设计中，所述校验比特位置和所述信息比特位置符合表1至表N中的任一个；其中，所述表项1至表项N中的任一个包括多个校验方程，若所述校验方程由两个或两个以上的元素依次排列而成，则最后一个元素表征校验比特位置，剩余元素表征所述校验比特校验到的信息比特位置。在一个可能的设计中，确定编码前的信息比特的信息比特位置，以及确定在所述信息比特中插入的校验比特的校验比特位置，包括：根据所述可靠度和/或所述行重确定多个比特位置，并从所述多个比特位置中确定所述校验比特位置和所述信息比特位置；其中，所述多个比特位置是按照所述极化信道的可靠度由高到低的次序从最可靠的比特位置中确定的，或者，所述多个比特位置是按照所述生成矩阵的行重排序从对应的行向量的行重满足最小行重的整数倍的比特位置中确定的；或者，所述多个比特位置的一部分是按照所述极化信道的可靠度由高到低的次序从最可靠的比特位置中确定的，所述多个比特位置的另一部分是按照所述生成矩阵的行重排序从对应行向量的行重满足最小行重的整数倍的比特位置中确定的。在一个可能的设计中，从所述多个比特位置中确定所述校验比特位置和所述信息比特位置，包括：所述多个位置位于第一比特位置集合和第二比特位置集合中，所述第一比特位置集合和所述第二比特位置集合均是按照所述极化信道的可靠度由高到低的次序从最可靠的比特位置中确定的，其中，所述第一比特位置集合包括对应行向量的行重满足最小行重的整数倍的比特位置；获取第一优化参数和第二优化参数，所述第一优化参数表征所述第一比特位置集合中被配置为校验比特位置的比特位置的个数；所述第二优化参数表征所述第二特集合中被配置为校验比特位置的比特位置的个数；所述第一优化参数与所述第二优化参数之和等于在所述信息比特中插入的校验比特的总个数；从所述第一比特位置集合中确定满足第一优化参数的比特位置以及从所述第二比特位置集合中确定满足第二优化参数的比特位置作为所述校验比特位置；从所述第一比特位置集合或所述第二比特位置集合中未被确定为所述校验比特位置的比特位置中确定所述信息比特位置。在一个可能的设计中，从所述第一比特位置集合中确定满足所述第一优化参数的比特位置，包括：获取第三优化参数，所述第三优化参数表征任意多个可靠度高的比特位置所对应的行向量的最小的行重值；根据所述第三优化参数，从所述第一比特位置集合中确定第三比特位置集合和第四比特位置集合，所述第三比特位置集合中的比特位置对应的行重满足所述第三优化参数的m1倍，m1为大于等于1的正整数，所述第四比特位置集合中的比特位置对应的行重满足所述第三优化参数的m2倍，m2为大于等于1的正整数，m1不等于m2；从所述第三比特位置集合中确定满足所述第一优化参数的比特位置；或者，从所述第四比特位置集合中确定满足所述第一优化参数的比特位置；或者从所述第三比特位置集合和所述第四比特位置集合中确定满足所述第一优化参数的比特位置。在一个可能的设计中，从所述第三比特位置集合和所述第四比特位置集合中确定满足所述第一优化参数的比特位置，包括：获取所述第四优化参数和所述第五优化参数；所述第四优化参数表征所述第三比特位置集合中被配置为校验比特位置的比特位置的个数；所述第五优化参数表征所述第四比特位置集合被配置为校验比特位置的比特位置的个数；从所述第三比特位置集合中确定满足所述第四优化参数的比特位置，在所述第四比特位置集合中确定满足所述第五优化参数的比特位置，所述第四优化参数和所述第五优化参数之和满足所述第一优化参数。在一个可能的设计中，从所述第一比特位置集合中确定满足第一优化参数的比特位置以及从所述第二比特位置集合中确定满足第二优化参数的比特位置作为所述校验比特位置，包括：按照可靠度从高到低的顺序从所述第一比特位置集合中确定满足所述第一优化参数的比特位置，按照可靠度从低到高的顺序从所述第二比特位置集合中确定满足所述第二优化参数的比特位置作为所述校验比特位置。在一个可能的设计中，获取所述第一优化参数包括：根据所述第一优化参数与所述编码前的信息比特的长度、所述编码后的比特序列的长度、母码长度中的一种或任意组合满足的取整函数、分段函数或预先存储的对应关系，获取所述第一优化参数。在一个可能的设计中，获取所述第四优化参数，包括：根据所述第四优化参数与所述编码前的信息比特的长度、所述编码后的比特序列的长度、所述第一优化参数、所述第三优化参数、第六优化参数中的一种或任意组合满足的取整函数、分段函数或预先存储的对应关系，获取所述第四优化参数；其中，所述第六优化参数表征所述第一比特位置集合或者所述第二比特位置组合中行重满足所述第三优化参数的比特位置的个数。在一个可能的设计中，获取所述第五优化参数，包括：根据所述第五优化参数与所本文档来自技高网...

【技术保护点】
一种极化码编译码方法，其特征在于，所述方法包括：确定编码前的信息比特的信息比特位置，以及确定在所述信息比特中待插入的校验比特的校验比特位置；其中，所述校验比特位置和所述信息比特位置根据可靠度和/或行重排序确定的；所述可靠度为比特位置所在的极化信道的可靠度，所述行重为极化码生成矩阵中与所述极化信道对应的行向量的行重；根据所述信息比特位置和所述校验比特位置进行极化码编码或者极化码译码。

【技术特征摘要】
1.一种极化码编译码方法，其特征在于，所述方法包括：确定编码前的信息比特的信息比特位置，以及确定在所述信息比特中待插入的校验比特的校验比特位置；其中，所述校验比特位置和所述信息比特位置根据可靠度和/或行重排序确定的；所述可靠度为比特位置所在的极化信道的可靠度，所述行重为极化码生成矩阵中与所述极化信道对应的行向量的行重；根据所述信息比特位置和所述校验比特位置进行极化码编码或者极化码译码。2.根据权利要求1所述的方法，其特征在于，所述校验比特位置和所述信息比特位置符合表1至表N中的任一个；其中，所述表1至表N中的任一个包括多个校验方程，若所述校验方程由两个或两个以上的元素依次排列而成，则最后一个元素表征校验比特位置，剩余元素表征所述校验比特校验到的信息比特位置。3.根据权利要求1或者2所述的方法，其特征在于，确定编码前的信息比特的信息比特位置，以及确定在所述信息比特中插入的校验比特的校验比特位置，包括：根据所述可靠度和/或所述行重确定多个比特位置，并从所述多个比特位置中确定所述校验比特位置和所述信息比特位置；其中，所述多个比特位置是按照所述极化信道的可靠度由高到低的次序从最可靠的比特位置中确定的，或者，所述多个比特位置是按照所述生成矩阵的行重排序从对应的行向量的行重满足最小行重的整数倍的比特位置中确定的；或者，所述多个比特位置的一部分是按照所述极化信道的可靠度由高到低的次序从最可靠的比特位置中确定的，所述多个比特位置的另一部分是按照所述生成矩阵的行重排序从对应行向量的行重满足最小行重的整数倍的比特位置中确定的。4.根据权利要求3所述的方法，其特征在于，从所述多个比特位置中确定所述校验比特位置和所述信息比特位置，包括：所述多个位置位于第一比特位置集合和第二比特位置集合中，所述第一比特位置集合和所述第二比特位置集合均是按照所述极化信道的可靠度由高到低的次序从最可靠的比特位置中确定的，其中，所述第一比特位置集合包括对应行向量的行重满足最小行重的整数倍的比特位置；获取第一优化参数和第二优化参数，所述第一优化参数表征所述第一比特位置集合中被配置为校验比特位置的比特位置的个数；所述第二优化参数表征所述第二特集合中被配置为校验比特位置的比特位置的个数；所述第一优化参数与所述第二优化参数之和等于在所述信息比特中插入的校验比特的总个数；从所述第一比特位置集合中确定满足第一优化参数的比特位置以及从所述第二比特位置集合中确定满足第二优化参数的比特位置作为所述校验比特位置；从所述第一比特位置集合或所述第二比特位置集合中未被确定为所述校验比特位置的比特位置中确定所述信息比特位置。5.根据权利要求4所述的方法，其特征在于，从所述第一比特位置集合中确定满足所述第一优化参数的比特位置，包括：获取第三优化参数，所述第三优化参数表征任意多个可靠度高的比特位置所对应的行向量的最小的行重值；根据所述第三优化参数，从所述第一比特位置集合中确定第三比特位置集合和第四比特位置集合，所述第三比特位置集合中的比特位置对应的行重满足所述第三优化参数的m1倍，m1为大于等于1的正整数，所述第四比特位置集合中的比特位置对应的行重满足所述第三优化参数的m2倍，m2为大于等于1的正整数，m1不等于m2；从所述第三比特位置集合中确定满足所述第一优化参数的比特位置；或者，从所述第四比特位置集合中确定满足所述第一优化参数的比特位置；或者从所述第三比特位置集合和所述第四比特位置集合中确定满足所述第一优化参数的比特位置。6.根据权利要求5所述的方法，其特征在于，从所述第三比特位置集合和所述第四比特位置集合中确定满足所述第一优化参数的比特位置，包括：获取所述第四优化参数和所述第五优化参数；所述第四优化参数表征所述第三比特位置集合中被配置为校验比特位置的比特位置的个数；所述第五优化参数表征所述第四比特位置集合被配置为校验比特位置的比特位置的个数；从所述第三比特位置集合中确定满足所述第四优化参数的比特位置，在所述第四比特位置集合中确定满足所述第五优化参数的比特位置，所述第四优化参数和所述第五优化参数之和满足所述第一优化参数。7.根据权利要求4所述的方法，其特征在于，从所述第一比特位置集合中确定满足第一优化参数的比特位置以及从所述第二比特位置集合中确定满足第二优化参数的比特位置作为所述校验比特位置，包括：按照可靠度从高到低的顺序从所述第一比特位置集合中确定满足所述第一优化参数的比特位置，按照可靠度从低到高的顺序从所述第二比特位置集合中确定满足所述第二优化参数的比特位置作为所述校验比特位置。8.根据权利要求4所述的方法，其特征在于，获取所述第一优化参数包括：根据所述第一优化参数与所述编码前的信息比特的长度、所述编码后的比特序列的长度、母码长度中的一种或任意组合满足的取整函数、分段函数或预先存储的对应关系，获取所述第一优化参数。9.根据权利要求6所述的方法，其特征在于，获取所述第四优化参数，包括：根据所述第四优化参数与所述编码前的信息比特的长度、所述编码后的比特序列的长度、所述第一优化参数、所述第三优化参数、第六优化参数中的一种或任意组合满足的取整函数、分段函数或预先存储的对应关系，获取所述第四优化参数；其中，所述第六优化参数表征所述第一比特位置集合或者所述第二比特位置组合中行重满足所述第三优化参数的比特位置的个数。10.根据权利要求1所述的方法，其特征在于，根据所述信息比特位置和所述校验比特位置进行极化码编码或者极化码译码，包括：根据所述校验比特位置和所述信息比特位置，确定校验方程；若所述校验方程由两个或两个以上的元素依次排列而成，则最后一个元素表征校验比特位置，剩余元素表征所述校验比特位置校验到的信息比特位置；其中，所述校验比特位置和任一所述校验信息比特位置的序号差为设定常数的整数倍，所述设定常数的取值为一个或多个；根据所述校验方程，进行极化码编码或者极化码译码。11.根据权利要求2所述的方法，其特征在于，存储所述表项1至表项N中的一个或者多个的任意组合，根据所述编码前的信息比特的长度、所述编码后的比特序列的长度查询所述存储的表项1至表项N，得到所述校验比特位置和所述信息比特位置。12.一种极化码编译码装置，其特征在于...

【专利技术属性】
技术研发人员：戴胜辰，张华滋，李榕，乔云飞，周悦，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44