极化码的译码方法和译码装置与流程

技术特征：
1.一种极化码的译码方法，其特征在于，包括：获取信息比特序列的p条极化码码字；根据所述p条极化码码字对极化码的第一信道接收值进行符号处理，得到第二信道接收值；对所述第二信道接收值进行译码，得到多条候选路径；对所述多条候选路径进行循环冗余校验crc校验，并输出第一候选路径作为译码结果。2.根据权利要求1所述的方法，其特征在于，所述获取p条极化码码字，包括：对所述信息比特序列的接收值进行串行抵消列表scl译码，得到信息比特序列的l条候选路径；对所述l条候选路径进行编码，得到l条极化码码字；在所述l条极化码码字中选择所述p条极化码码字，p小于l。3.根据权利要求2所述的方法，其特征在于，所述l条候选路径表示为所述l条极化码码字表示为其中，所述l条极化码码字满足下式：其中，其中，表示克罗内克积，其中n＝log2n，n表示码长。4.根据权利要求2或3所述的方法，其特征在于，所述在所述l条极化码码字中选择所述p条极化码码字，包括：计算所述l条极化码码字的每条极化码码字的码重，并选择码重最小的p条极化码码字。5.根据权利要求1至4中任一项所述的方法，其特征在于，所述根据所述p条极化码码字对第一信道接收值进行符号处理，得到第二信道接收值，包括：计算所述p条极化码码字中每条极化码码字的度量值；根据所述p条极化码码字的度量值，确定d条极化码码字，d≤p；利用所述d条极化码码字对所述第一信道接收值进行符号翻转，得到第二信道接收值。6.根据权利要求5所述的方法，其特征在于，所述d表示为：d＝m*k,m∈n
*
,k∈n
*
，所述第一信道接收值表示为y；其中，所述利用所述d条极化码码字对所述第一信道接收值进行符号翻转，得到第二信道接收值，包括：取所述d条极化码码字中的m条极化码码字对所述y进行符号翻转，得到m组信道接收值{y0,y1,...,y
m-1
}，其中，7.根据权利要求1至6中任一项所述的方法，其特征在于，所述对所述多条候选路径进行循环冗余校验crc校验，并输出第一候选路径作为译码结果，包括：如果所述多条候选路径中存在一条路径通过crc校验，则所述第一候选路径为所述通过crc校验的路径；如果所述多条候选路径中存在两条或两条以上路径通过crc校验，则所述第一候选路
径为通过crc校验的路径中路径度量值最好的路径。8.一种译码装置，其特征在于，包括：处理单元，用于获取信息比特序列的p条极化码码字；根据所述p条极化码码字对极化码的第一信道接收值进行符号处理，得到第二信道接收值；对所述第二信道接收值进行译码，得到多条候选路径；通信单元，用于对所述多条候选路径进行循环冗余校验crc校验，并输出第一候选路径作为译码结果。9.根据权利要求8所述的译码装置，其特征在于，所述处理单元用于获取p条极化码码字，包括：对所述信息比特序列的接收值进行串行抵消列表scl译码，得到信息比特序列的l条候选路径；对所述l条候选路径进行编码，得到l条极化码码字；在所述l条极化码码字中选择所述p条极化码码字，p小于l。10.根据权利要求9所述的译码装置，其特征在于，所述l条候选路径表示为所述l条极化码码字表示为其中，所述l条极化码码字满足下式：其中，其中，表示克罗内克积，其中n＝log2n，n表示码长。11.根据权利要求9或10所述的译码装置，其特征在于，所述处理单元用于在所述l条极化码码字中选择所述p条极化码码字，包括：计算所述l条极化码码字的每条极化码码字的码重，并选择码重最小的p条极化码码字。12.根据权利要求8至11中任一项所述的译码装置，其特征在于，所述处理单元用于根据所述p条极化码码字对第一信道接收值进行符号处理，得到第二信道接收值，包括：计算所述p条极化码码字中每条极化码码字的度量值；根据所述p条极化码码字的度量值，确定d条极化码码字，d≤p；利用所述d条极化码码字对所述第一信道接收值进行符号翻转，得到第二信道接收值。13.根据权利要求12所述的译码装置，其特征在于，所述d表示为：d＝m*k,m∈n
*
,k∈n
*
，所述第一信道接收值表示为y；其中，所述处理单元用于利用所述d条极化码码字对所述第一信道接收值进行符号翻转，得到第二信道接收值，包括：取所述d条极化码码字中的m条极化码码字对所述y进行符号翻转，得到m组信道接收值{y0,y1,...,y
m-1
}，其中，14.根据权利要求8至13中任一项所述的译码装置，其特征在于，所述通信单元用于对所述多条候选路径进行循环冗余校验crc校验，并输出第一候选路径作为译码结果，包括：如果所述多条候选路径中存在一条路径通过crc校验，则所述第一候选路径为所述通
过crc校验的路径；如果所述多条候选路径中存在两条或两条以上路径通过crc校验，则所述第一候选路径为通过crc校验的路径中路径度量值最好的路径。15.一种译码装置，其特征在于，包括至少一个处理器，所述至少一个处理器与至少一个存储器耦合，所述至少一个处理器用于执行所述至少一个存储器中存储的计算机程序或指令，以使得所述译码装置执行如权利要求1-7中任一项所述的方法。16.一种译码装置，其特征在于，包括处理器和接口电路，所述接口电路用于接收计算机代码或指令，并传输至所述处理器，所述处理器用于运行所述计算机代码或指令，以执行如权利要求1-7中任一项所述的方法。17.一种计算机可读存储介质，其特征在于，包括计算机程序，当所述计算机程序在计算机上运行时，如权利要求1-7中任一项所述的方法被实现。

技术总结
本申请提供了一种极化码的译码方法和译码装置，通过获取信息比特序列的P条极化码码字，然后利用P条极化码码字对极化码的第一信道接收值进行符号处理，得到第二信道接收值，并对所述第二信道接收值进行译码，得到多条候选路径，最后对所述多条候选路径进行循环冗余校验CRC校验，并输出第一候选路径作为译码结果，有助于提高译码性能。有助于提高译码性能。有助于提高译码性能。


技术研发人员：牛凯 董雁飞 董超 马亮
受保护的技术使用者：华为技术有限公司
技术研发日：2020.03.30
技术公布日：2021/10/7