[发明专利]一种基于CA-SCL的极化码编译码方法

权利要求书

1.一种基于CA-SCL的极化码编译码方法，其特征在于，包括以下步骤：

步骤1：获取待编码的比特序列，对长度为k位的待编码的比特序列按照前密后疏的方式进行分段，得到m个子段，并将m个子段存储至存储器新建的存储空间中；

步骤2：调用存储器中存储的m个子段，对m个子段进行奇偶校验编码；

步骤3：合并步骤2中进行奇偶校验编码后的m个子段，得到长度为k+m位的比特序列；

步骤4：对比特序列进行CRC编码，得到比特序列；

步骤5：对比特序列进行极化编码，得到待发送码字；

步骤6：将编码后生成的码字经过信道进行传输；

步骤7：对信道输出的信息使用CA-SCL译码方法进行译码；

步骤8：结合步骤1中的分段方式，对CA-SCL译码的每一条译码路径，每译出一个子段的信息比特，就对其进行奇偶校验；若满足奇偶校验，则保留该条译码路径；若不满足，则直接从译码列表中去除该路径；

步骤9：通过步骤8完成所有子段的信息比特奇偶校验后，对译码列表中的路径进行CRC校验，选出满足CRC校验且路径度量值最小的路径作为译码结果输出；

所述前密后疏的分段方式为：长度为k位的比特序列分段后，前面部分的段长小于后面部分的段长；

所述步骤2中，对m个子段进行奇偶校验编码时，将m个奇偶校验的检验位分别加在m个信息序列子段的末尾。

2.根据权利要求1所述的一种基于CA-SCL的极化码编译码方法，其特征在于，所述步骤8中，当每译出一个子段的信息比特，就立即对该子段的信息比特进行奇偶校验，且在该处进行列表译码剪枝时，不判断路径选择值的大小，直接根据奇偶校验的结果进行剪枝即可。