[发明专利]一种基于CRC-SSCL的分段极化码编译码方法

摘要

本发明公开了一种基于CRC‑SSCL的分段极化码编译码方法，属于通信信道编译码领域，主要涉及基于CRC‑SSCL(CRC aided Simplified Successive Cancellation List)的极化码译码算法，以及为进一步降低CRC‑SSCL的存储单元、计算复杂度及译码时延，提出的基于极化码的CRC‑SSCL译码算法的分段编译码算法。为了进一步降低CRC‑SSCL译码算法的计算复杂度和路径存储单元，本文将基于文献[3]的思想，对信息序列提出新的适用于CRC‑SSCL算法的分段原则。每一段信息序列加CRC进行校验，在译码过程中每当完整译完一段信息序列后使用CRC选出一条路径进行剪枝。因此相对于文献[2]提出的SSCL译码算法，本发明提出的Multi‑CRC SSCL可以进一步降低复杂度、存储单元。同时在此基础上本发明还提出了一种自适应调节列表L大小的Multi‑CRC AD SSCL算法。

主权项

1.一种基于Multi‑CRC SSCL的分段极化码编译码方法，该方法的编码方法为：步骤1：对信息序列进行分段，分段时不能破坏信息序列的特殊节点，其中特殊节点包括：信息序列中的rate‑0节点、rate‑1节点、rep节点；步骤2：在步骤1得到的每一分段信息序列后加一段循环冗余校验码(CRC)，每一段循环冗余校验码的长度相同或不同；步骤3：将步骤2获得的各段信息序列进行拼接，对拼接后的向量按照冻结比特指示矩阵进行插值处理，生成混合向量；步骤4：对步骤3得到的混合向量进行编码；该方法的译码方法为：步骤5：根据步骤1中的分段信息，对步骤4获得的编码序列进行分段，采用串行译码的方式对步骤4获得的编码进行译码；步骤6：当完成每一段编码序列的译码后，进行CRC校验；当存在满足CRC校验的路径时，保留满足CRC校验的路径中度量值最小的一条；当没有满足CRC校验的路径时，保留所有路径中度量值最小的一条；其中每条路径表示对编码序列进行串行译码后保留的每种可能的译码结果；步骤7：完成最后一段编码序列的译码后保留下来的路径为编码序列的译码结果。