[发明专利]一种编码、译码方法及装置

摘要

本申请公开了一种编码、译码方法及装置，在编码装置中，将待编码信息序列与，将原始汉明码生成矩阵中对应校验比特的列按照预设规则穿插到所述原始汉明码生成矩阵中的对应汉明码信息比特的列中得到的改造汉明码生成矩阵进行相乘得到汉明码编码序列，该汉明码编码序列中校验比特分散在汉明码信息比特中，进而在基于改造极化码序列进行极化码编码。在译码时，进行基于串行列表译码算法进行逐层译码，每判断该层译出的比特为极化码信息比特且为校验比特时进行汉明码校验，若校验失败则停止译码，如此实现了提前终止译码，提供了译码的检错效率。

主权项

一种编码方法，其特征在于，所述编码方法包括：接收待编码信息序列；查找预设的汉明码信息位数集合，确定与所述待编码信息序列匹配的汉明码信息位数；获得与所述待编码信息序列匹配的汉明码信息位数对应的改造汉明码生成矩阵，所述改造汉明码生成矩阵是指，将原始汉明码生成矩阵中对应校验比特的列按照预设规则穿插到所述原始汉明码生成矩阵中对应汉明码信息比特的列中得到的矩阵；将所述待编码信息序列与所述改造汉明码生成矩阵相乘，获得汉明码编码序列；将所述汉明码编码序列与改造极化码序列相乘，获得极化码编码序列；所述改造极化码序列中除冻结比特外的其他比特形成的序列与所述汉明码编码序列相同。