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

摘要

本发明公开一种极化码SSCL译码路径分裂方法、存储介质和处理器，其中方法包括在当前层的码字节点处，从相应的所述候选译码路径中选取最大的路径度量值作为阈值，利用硬判决译码和对该码字节点所包含的比特中置信似然值最小的比特进行翻转，每次翻转分裂出两条译码路径；将分裂后的各路径的路径度量值与当前阈值比较，大于阈值的译码路径终止分裂，小于阈值的按照路径置信度量值从小到大排序，选取前L条作为新的候选译码路径更新译码列表；当所有路径的路径度量值均大于当前阈值时，对当前码字节点的路径分裂迭代终止。本发明在不牺牲SSCL译码性能的情况下，收紧SSCL路径分裂次数边界，降低时间复杂度。

主权项

1.一种极化码SSCL译码路径分裂方法，其特征在于，包括：/n给定用于传输的极化码(N，K)，其中N为码长，K为信息位个数，构造极化码信息位位置，将信息容量高的前K个码位作为信息位，其余为冻结位，形成组合码字节点，设置译码列表用于存放候选译码路径的容量L；/n从根节点开始逐层译码，在当前层的码字节点处，在相应的所述候选译码路径中选取最大的路径度量值作为阈值；每条候选译码路径根据该码字节点各比特置信似然值进行硬判决译码，并对该码字节点所包含的比特按置信似然值由小到大依次进行翻转，每次翻转分裂出两条译码路径；将分裂后得到的各译码路径的路径度量值与所述阈值比较，路径度量值大于所述阈值的译码路径终止分裂，小于所述阈值的译码路径按照路径置信度量值从小到大进行排序，选取前L条作为新的候选译码路径更新所述译码列表；当译码列表中所有译码路径的路径度量值均大于当前的阈值时，对当前码字节点的路径分裂迭代终止。/n