[发明专利]Polar编码方法和编码装置、译码方法和译码装置

权利要求书

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

获取待发送的信息块和Polar码的目标码长M；

所述目标码长M大于最大母码长度Nmax，若所述信息块的编码参数满足预设的条件，将待编码的信息比特序列分成p个子段，对所述p个子段分别进行独立的Polar编码，得到p个长度分别为子段母码长度的编码比特序列，其中p为大于或等于2的整数；

对所述p个编码比特序列分别进行速率匹配，得到p个长度分别为子段的目标码长的编码比特序列；

合并速率匹配后的p个编码比特序列，得到长度为M的编码比特序列；

其中，所述编码参数包括以下中的一种：编码码率R、待编码的信息比特序列长度Kc、信息块的长度K或目标码长M；

对于给定的编码码率R，所述预设条件包括以下中的任意一种：

待编码的信息比特序列长度Kc大于预设的第一阈值；

所述信息块的长度K大于预设的第二阈值；或

目标码长M大于预设的第三阈值。

2.根据权利要求1所述的方法，其特征在于，若所述信息块的编码参数不满足所述预设的条件，采用母码码长N对待编码的信息比特序列进行Polar编码，得到长度为N的第一编码比特序列，重复所述第一编码比特序列中的至少一部分比特，得到长度为M的编码比特序列；或者

若所述目标码长M小于或等于所述最大母码长度Nmax，采用母码码长N对所述待编码的信息比特序列进行Polar编码得到第二编码比特序列，对所述第二编码比特序列进行缩短或者打孔，得到长度为M的编码比特序列；

其中，N小于或等于Nmax。

3.根据权利要求1所述的方法，其特征在于，待编码的信息比特序列总长度为Kc，p个子段的信息比特长度分别为K1，K2，...，Kp，p个子段分别进行独立Polar编码采用的母码长度分别为N1，N2，...，Np，对应的目标码长分别为M1，M2，...，Mp，其中Kc＝K1+K2,+...,+Kp，M＝M1+M2,+...,+Mp，所述待编码的信息比特序列包括所述信息块，Kc大于等于所述信息块的长度K；

对于每个Mi，若Mi对应的子段的目标码长Mi大于母码长度Ni，且Ki对应的子段的编码参数满足所述预设的条件，将Mi对应的子段进一步划分为p个子段分别进行独立的编码和速率匹配，得到对应的p个编码比特序列并进行合并，得到目标码长Mi的编码比特序列，其中，i＝1,2,...,p。

4.根据权利要求3所述的方法，其特征在于，若目标码长Mi大于母码长度Ni，且Mi对应子段的编码参数不满足所述预设的条件，采用母码长度Ni对Mi对应的子段进行Polar编码，得到长度为Ni的第三编码比特序列，重复所述第三编码比特序列中的至少一部分比特，得到长度为Mi的编码序列；或者

若目标码长Mi小于等于母码长度Ni，采用母码长度Ni对Ki对应的子段进行Polar编码得到第四编码比特序列，对所述第四编码比特序列进行缩短或者打孔，得到长度为Mi的编码序列。

5.根据权利要求2所述的方法，其特征在于，所述母码长度表示向上取整，min(·)表示取最小值，N_max表示系统支持的最大母码长度。