[发明专利]极化码的译码方法及装置

说明书

本申请公开了一种极化码的译码方法及装置，属于译码技术领域。该方法包括：在建立待译码比特序列中第F个比特在译码树中对应的多个第F层子节点时，将每个第F层子节点包括的PM值分别输入到第一排序网络、第二排序网络，每个PM值包括M位二进制数据，由第一排序网络根据每个PM值中的M位二进制数据进行排序，由第二排序网络根据每个PM值中的部分二进制数据进行排序；获取第二排序网络输出的最大的L个PM值，在这L个PM值对应的每个第F层子节点下建立两个子节点，得到多个第F+1层子节点；在第二排序网络输出的L个PM值与第一排序网络输出的L个PM值相同时，保持已建立的多个第F+1层子节点。本申请解决了相关技术中极化码的译码效率低下的问题。

技术领域

本申请涉及译码技术领域，特别涉及一种极化码的译码方法及装置。

背景技术

极化(英文：Polar)码是一种编码方式，发送端通过该编码方式对待发送信息进行编码生成比特序列，每个比特序列包括N个比特，该N个比特中的每个比特对应一个信道，发送端将每个比特分别输入到每个比特对应的信道上，接收端可从这N个信道上接收N个信号，对该N个信号进行译码，以译码出该比特序列。

接收端从这N个信道上接收到N个信号后，可以利用串行抵消列表(SuccessiveCancellation List，SCL)译码算法对这N个信号进行译码，然而目前利用SCL译码算法译码耗时较长，导致译码效率低下。

发明内容

为了解决现有技术中译码效率低下的问题，本发明实施例提供了一种极化码的译码方法及装置。所述技术方案如下：

根据本公开实施例的第一方面，提供了一种极化码的译码方法，所述方法包括：接收端通过无线信道接收极化码的待译码比特序列；在译码树中建立该待译码比序列中第F个比特对应的多个第F层子节点时，将各个第F层子节点包括的路径度量PM值分别输入至第一排序网络和第二排序网络，每个第F层子节点包括的PM值包括M位二进制数据，由第一排序网络根据每个PM值中的M位二进制数据对输入的所有PM值进行排序，由第二排序网络根据每个PM值中的部分二进制数据对输入的所有PM值进行排序，F和M均为大于1的整数；在第二排序网络输出最大的L个PM值后，在这L个PM值对应的每个第F层子节点下建立两个子节点得到多个第F+1层子节点，每个第F+1层子节点包括第F+1个比特的取值和PM值；在第一排序网络输出L个PM值时，比较第二排序网络输出的L个PM值与第一排序网络输出的L个PM是否相同；若相同，则保持已建立的多个第F+1层子节点，该已建立的多个第F+1层子节点能够用于获得待译码比特序列中前F+1个比特的译码结果。

相比于现有技术中在第一排序网络完成排序后输出最大的L个PM值对应的每个第F层子节点下建立第F+1层子节点，本申请中第二排序网络仅根据PM值中的部分二进制数据对所有第F层子节点的PM值进行排序，第二排序网络在第一排序网络之前先输出排序结果；在第一排序网络输出排序结果之前，就可在第二排序网络输出的最大的L个PM值对应的每个第F层子节点下建立第F+1层子节点；在第一排序网络输出L个PM值时与第一排序网络输出的L个PM是否相同时，保持已建立的第F+1层中的多个第F+1层子节点，减小了译码时长，解决了译码效率低下的问题，达到了提高译码效率的效果。

在第一方面的一种可能的实现方式中，F＝K+n×x，n＝0、1、2……，x为译码树中相邻的需要排序的两层子节点的层数差，K为译码树中需要排序的最小层数，K可以满足log₂L＜K≤log₂L*2^x，L为第一排序网络或第二排序网络输出的排序结果包括的PM值数目。

在第一方面的一种可能的实现方式中，在建立完第F+1层子节点后，若第一排序网络未输出最大的L个PM值时，在每个第F+1层子节点下建立两上第F+2层子节点，得到多个第F+2层子节点；若第一排序网络还未输出最大的L个PM值，则重复上述过程，即在每个第F+2层子节点下建立两上第F+3层子节点，得到多个第F+3层子节点，直至第一排序网络输出最大的L个PM值时为止。