[发明专利]一种分段翻转连续对消列表法的极化码译码方法及装置

说明书

本发明公开了一种分段翻转连续对消列表法的极化码译码方法及装置，该方法包括：S1、初始化当前比特位置为1并确定分段点；S2、判断到当前比特位置是分段点，对当前比特位置对应分段内路径进行CRC校验；S3、选择分段内路径平均LLR值小于预设值的比特位置构建成翻转集合；S4、从对应分段内第一个信息比特开始重新译码；S5、对重新译码后的路径进行CRC校验，在判断到重新译码后没有路径通过CRC校验，将该翻转比特位置从翻转集合中删除；S6、重复步骤S5直至重新译码后的路径中有路径通过CRC校验或翻转集合为空。通过使用本发明，可极大的提高译码算法的性能。本发明作为一种分段翻转连续对消列表法的极化码译码方法及装置，可广泛应用于通信译码领域。

技术领域

本发明涉及通信系统的编码技术领域，尤其涉及一种分段翻转连续对消列表法的极化码译码方法及装置。

背景技术

极化码是一种新兴的信道编码技术，循环冗余校验辅助的连续对消列表法译码算法(CA-SCL算法)是极化码的一种译码算法，具有优异的译码性能，但是译码性能一般，在此基础上，现有技术采用分段方式对上述CA-SCL译码算法进行改进，通过提前终止后续比特的计算来降低算法复杂度从而提高译码性能，但是这种方式的性能提升是相当有限的。

发明内容

为了解决上述技术问题，本发明的目的是提供一种分段翻转连续对消列表法的极化码译码方法及装置，可极大的提高译码算法的性能。

本发明所采用的第一技术方案是：一种分段翻转连续对消列表法的极化码译码方法，包括以下步骤：

S1、初始化当前比特位置为1，并根据删除概率分布确定分段点；

S2、执行SCL译码算法，同时判断到当前比特位置是分段点，对当前比特位置对应分段内所有路径进行CRC校验验；

S3、判断到当前比特位置对应分段内没有路径通过CRC校验，选择分段内路径平均LLR值小于预设值的比特位置构建成翻转集合；

S4、以翻转集合中平均LLR值最小的比特位置作为第一个翻转比特位置，从对应分段内第一个信息比特开始重新译码；

S5、对重新译码后的路径进行CRC校验，在判断到重新译码后没有路径通过CRC校验，将该翻转比特位置从翻转集合中删除；

S6、重复步骤S5，若翻转集合为空则结束译码，若有路径通过CRC校验则进一步判断译码是否到了最后一个比特位置，判断译码到了最后一个比特位置则结束译码，否则当前比特位置加一并跳转至S2。

进一步，所述根据删除概率分布确定分段点具体包括：

基于CA-SCL算法计算比特位置正确路径被删除的概率；

以删除概率最高的比特位置作为分段点。

进一步，所述判断到当前比特位置时分段点，对当前比特位置对应分段内所有路径进行CRC校验这一步骤还包括：

若当前比特位置不是分段点，对当前比特位置对应分段进行路径扩展并保留预设数量的概率最大的路径；

使当前比特位置加一并返回步骤S2。

进一步，所述判断到当前比特位置对应分段内没有路径通过CRC校验，选择分段内路径平均LLR值小于预设值的比特构建成翻转集合这一步骤还包括：

若当前比特位置对应分段内有路径通过CRC校验，保留概率最大的路径；

使当前比特位置加一并返回步骤S2。

进一步，所述以翻转集合中平均LLR值最小的比特位置作为第一个翻转比特位置，从对应分段内第一个信息比特开始重新译码这一步骤还包括：

当译码过程进行到当前比特位置，在该比特位置处选择概率小于预设值的路径完成翻转。