一种低复杂度的极化码译码算法

本发明提供了一种低复杂度的极化码译码算法。本算法首先使用SC译码算法进行一次译码，然后用CRC对译码结果进行校验，若校验成功则结束译码并输出译码结果；否则使用带关键集CS的CA‑SCL译码算法。根据SC译码得到的对数似然比、信道可靠度估计值和R1码的长度提出一个新的度量值；根据度量值构建分裂集合CS，结合CS集与SC译码的对数似然比确定一个阈值；CS集内的信息比特根据阈值比较结果决定是否分裂，其余信息比特直接硬判决；译码完成后对得到的L条路径进行CRC检验，若存在通过CRC校验的路径，则从中选择PM值最小的路径作为译码成功的路径；否则，译码失败，请求重传信息。本发明通过减少路径分裂数来降低译码的复杂度。