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

权利要求书

1.一种分段翻转连续对消列表法的极化码译码方法，其特征在于，包括以下步骤：

S1、初始化当前比特位置为1，并基于CA-SCL算法计算比特位置正确路径被删除的概率，以删除概率最高的比特位置作为分段点；

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

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

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

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

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

2.根据权利要求1所述一种分段翻转连续对消列表法的极化码译码方法，其特征在于，所述判断到当前比特位置时分段点，对当前比特位置对应分段内所有路径进行CRC校验这一步骤还包括：

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

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

3.根据权利要求2所述一种分段翻转连续对消列表法的极化码译码方法，其特征在于，所述判断到当前比特位置对应分段内没有路径通过CRC校验，选择分段内路径平均LLR值小于预设值的比特构建成翻转集合这一步骤还包括：

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

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

4.根据权利要求3所述一种分段翻转连续对消列表法的极化码译码方法，其特征在于，所述以翻转集合中平均LLR值最小的比特位置作为第一个翻转比特位置，从对应分段内第一个信息比特开始重新译码这一步骤还包括：

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

5.一种分段翻转连续对消列表法的极化码译码装置，其特征在于，包括：

至少一个处理器；

至少一个存储器，用于存储至少一个程序；

当所述至少一个程序被所述至少一个处理器执行，使得所述至少一个处理器实现如权利要求1-4任一项所述一种分段翻转连续对消列表法的极化码译码方法。