[发明专利]一种极化码的译码方法

摘要

本发明提供了一种极化码的译码方法，即PR‑SCL(Path Reused‑SCL)译码算法。所述算法在译码过程中可以计算译码树每一层的度量值的方差，检测该层路径选择码字的不确定性程度。在设定方差阈值后，将方差小于阈值的结点记录为译码路径最容易出错的点。当本次CRC校验失败后，利用路径复用技术，即直接在这些特殊点处对路径进行扩展，重新继续进行SCL译码，直到找到正确路径。在SNR中等或更高的情况下，本发明可以利用重复路径，避免度量值的重复计算，从而保证在译码正确率不变的情况下，大大降低译码复杂度。

主权项

一种极化码的PR‑SCL译码算法，其特征在于，根据路径度量值的统计分析确定特殊点，当上一次译码失败后在特殊点处进行路径复用。所述译码方法包括以下步骤：步骤1，创建两个集合R和S，R＝{(Li,Pi)}存储候选译码路径的序号Li和对应的路径度量值Pi；S＝{(Nn,Dn)}存储路径度量值的方差和对应的层号。初始化R＝{(Li，0)}，即对应路径度量值初始化为0；S＝{(1，0)}，即S初始化为根结点，方差为0；步骤2，通过添加译码码字vi＝0或vi＝1对集合R内的所有路径进行路径扩展，当译码经过第n层时，扩展得到的候选路径为Li，同时计算每条候选路径的度量值Pi和该层路径度量值的方差Dn，更新集合R和S；步骤3，多次重复步骤2，直到集合R内候选路径的条数大于L,则保留具有最大路径度量值的L条路径，从R中删除其他路径；步骤4，对候选路径进行CRC校验，若通过，则译码结束；否则，进入下一步骤；步骤5，从集合S中找出方差小于设定固定阈值的层号，若有多个层号，则选取层号最大的Ni；从第Ni层找出走过的译码路径，对其进行2L级路径扩展，继续执行SCL算法，同时从S中删除对应层号；步骤6，对2L条候选路径进行CRC校验，若通过，则结束译码；否则，继续执行步骤5，直到S中只剩一个层则进入下一步骤；步骤7，若方差小于阈值的层号只有Ni＝0，此时Di＝0，则执行AD‑SCL算法，直到候选路径通过CRC校验，结束译码过程。