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

权利要求书

1.一种译码的方法，其特征在于，包括：

接收第二级编码后的码字，所述第二级编码后的码字为对第一级编码后的码字进行Polar编码后得到的码字，所述第一级编码后的码字包括：多个信息比特和多个校验比特，所述第一级编码后的码字中的一个校验比特位于与所述一个校验比特相关的S个信息比特之后且位于第S+1个信息比特之前，所述第一级编码后的码字中至少另一个校验比特位于最后一个信息比特之后，所述S等于与所述一个校验比特相关的信息比特的数量，所述S为大于0的整数；

对所述第二级编码后的码字进行Polar译码。

2.根据权利要求1所述的方法，其特征在于，所述S为所述一个校验比特的排序数据量。

3.根据权利要求2所述的方法，其特征在于，所述一个校验比特的排序数据量是指当所述一个校验比特，与所述第一级编码后的码字中的信息比特的前S个信息比特有关时，S的值。

4.根据权利要求1或2所述的方法，其特征在于，所述S的值是根据所述第一级编码的生成矩阵中与所述一个校验比特对应的一个列向量获得。

5.根据权利要求4所述的方法，其特征在于，所述S的值为所述生成矩阵中对应所述一个校验比特的一个列向量的逆序的首个非零值的序号，或者所述S的值为所述生成矩阵中对应所述一个校验比特的一个列向量的顺序的最后一个非零值的序号。

6.根据权利要求1或2所述的方法，其特征在于，当所述第一级编码后的码字中的两个或两个以上校验比特的S的值相等时，所述两个或两个以上校验比特中的一个校验比特位于第S个信息比特之后，所述两个或两个以上个校验比特中的另一个校验比特位于所述两个或两个以上个校验比特中的一个校验比特之后且位于第S+1个信息比特之前。

7.根据权利要求1或2所述的方法，其特征在于，所述校验比特为循环冗余校验CRC比特。

8.根据权利要求7所述的方法，其特征在于，所述第一级编码后的码字根据CRC比特的生成多项式获得。

9.根据权利要求7所述的方法，其特征在于，所述对第二级编码后的码字进行译码包括：

根据上一次输出的L条幸存路径，输出本次的M条幸存路径；所述L为不小于1，且不大于第一整数的整数；所述M为不小于1，且不大于第一整数的整数；所述幸存路径中包含有已译出的信息比特。

10.根据权利要求9所述的方法，其特征在于，所述根据上一次输出的L条幸存路径，输出本次的M条幸存路径包括：

若译码出第一级编码后的码字中的一个校验比特，则根据所述译码出的一个校验比特对所述L条幸存路径进行校验；根据L条幸存路径的校验结果，输出本次的M条幸存路径。

11.根据权利要求10所述的方法，其特征在于，还包括：所述根据所述译码出的一个校验比特对所述L条幸存路径进行校验包括：

将L条幸存路径的每一条幸存路径确定为一个行向量，所述行向量的元素包括：所述行向量对应的幸存路径中包含的已译出的信息比特和未译出的信息比特，所述未译出的信息比特用0表示；

将每个行向量分别与所述校验比特所对应的生成矩阵中的列向量相乘，得到L个待校验数据；

根据译码出的所述一个校验比特，得到基准数据；

根据所述基准数据，对所述待校验数据进行校验。

12.根据权利要求10或11所述的方法，其特征在于，所述根据L条幸存路径的校验结果，输出本次的M条幸存路径包括：

若所述L条幸存路径的检验结果为L条幸存路径中有A条幸存路径通过校验，则将所述A条幸存路径确定为本次输出的幸存路径，输出A条幸存路径，所述A是大于0，不大于L的整数；

若所述L条幸存路径的检验结果为L条幸存路径均未通过检验，则终止译码。