[发明专利]极化码SSCL译码路径分裂方法、存储介质和处理器

权利要求书

1.一种极化码SSCL译码路径分裂方法，其特征在于，包括：

给定用于传输的极化码(N，K)，其中N为码长，K为信息位个数，构造极化码信息位位置，将信息容量高的前K个码位作为信息位，其余为冻结位，形成组合码字节点，设置译码列表用于存放候选译码路径的容量L；

从根节点开始逐层译码，在当前层的码字节点处，在相应的所述候选译码路径中选取最大的路径度量值作为阈值；每条候选译码路径根据该码字节点各比特置信似然值进行硬判决译码，并对该码字节点所包含的比特按置信似然值由小到大依次进行翻转，每次翻转分裂出两条译码路径；将分裂后得到的各译码路径的路径度量值与所述阈值比较，路径度量值大于所述阈值的译码路径终止分裂，小于所述阈值的译码路径按照路径置信度量值从小到大进行排序，选取前L条作为新的候选译码路径更新所述译码列表；当译码列表中所有译码路径的路径度量值均大于当前的阈值时，对当前码字节点的路径分裂迭代终止。

2.根据权利要求1所述的极化码SSCL译码路径分裂方法，其特征在于，所述组合码字节点包括码字0节点和码字1节点，所述码字0节点由冻结位凝结而成，传输固定比特0；所述码字1节点由信息位凝结而成，传输消息比特。

3.根据权利要求1所述的极化码SSCL译码路径分裂方法，其特征在于，所述分裂后得到的各译码路径的路径度量值满足：

其中，PM的上角标表示新分裂出的译码路径，0表示分裂出的最优路径，1表示次优路径；下角标表示第c条路径的第k次分裂迭代；α_i表示最小置信比特位i对应的似然值。

4.一种存储介质，其特征在于：包括存储在该存储介质中的程序，在所述程序运行时控制所述存储介质所在的设备执行权利要求1～3任一项所述的极化码SSCL译码路径分裂方法。

5.一种处理器，其特征在于：所述处理器用于运行程序，所述程序运行时执行权利要求1～3任一项所述的极化码SSCL译码路径分裂方法。