[发明专利]极化码的速率匹配、解速率匹配方法及设备

权利要求书

1.一种极化码的速率匹配方法，其特征在于，包括：

根据编码约束关系获取长度为N的待编码序列，并对所述待编码序列进行极化编码，得到编码后序列，所述编码约束关系用于指示待编码序列中的至少两个约束位置，以及位于所述至少两个约束位置的比特的取值相同；

根据速率匹配图样中的匹配位置和所述编码后序列，得到长度为M的速率匹配序列，其中，所述速率匹配图样中包括多个连续的匹配位置，所述编码后序列中所述匹配位置对应的编码比特为0，所述N和所述M为整数，所述M小于N；

向接收设备发送所述速率匹配序列。

2.根据权利要求1所述的方法，其特征在于，所述编码约束关系的数量为至少一个，所述至少一个编码约束关系对应的所有约束位置的数量与所述编码约束关系的数量的差值与所述匹配位置的数量相等。

3.根据权利要求1或2所述的方法，其特征在于，所述根据编码约束关系获取长度为N的待编码序列之前，所述方法还包括：

根据所述速率匹配图样中的匹配位置从编码矩阵中获取匹配列，其中，所述匹配列在所述编码矩阵中的排序与所述匹配位置在所述速率匹配图样中的排序位置相同；

根据预设构造序列以及与每个匹配位置的排序位置相同的匹配列，获取每个所述匹配位置对应的求解表达式，其中，所述预设构造序列为所述待编码序列的构造序列，所述求解表达式的值为0；

根据每个所述匹配位置对应的求解表达式，获取所述编码约束关系。

4.根据权利要求3所述的方法，其特征在于，所述根据所述速率匹配图样中的匹配位置从编码矩阵中获取匹配列，包括：

根据所述速率匹配图样中的匹配位置，从所述编码矩阵中提取初始矩阵；

对所述初始矩阵中的元素1进行高斯消元处理，得到匹配矩阵，所述匹配矩阵中的列为所述匹配列。

5.根据权利要求1所述的方法，其特征在于，所述根据编码约束关系获取长度为N的待编码序列，包括：

根据所述编码约束关系、位于所述编码约束关系中的各约束位置的第一比特的属性以及位于所述编码约束关系之外的第二比特的属性，获取所述待编码序列，其中，比特的属性为冻结比特或信息比特。

6.根据权利要求5所述的方法，其特征在于，所述根据所述编码约束关系、位于所述编码约束关系中的各约束位置的第一比特的属性以及位于所述编码约束关系之外的第二比特的属性，获取所述待编码序列之前，所述方法还包括：

确定预设构造序列中位于所述编码约束关系中的各约束位置的所述第一比特的属性，所述预设构造序列为所述待编码序列的构造序列；

确定所述预设构造序列中所述第二比特的属性，其中，所述第二比特为所述预设构造序列中除所述第一比特之外的比特，比特的属性为冻结比特或信息比特。

7.根据权利要求6所述的方法，其特征在于，所述确定预设构造序列中位于所述编码约束关系中的各约束位置的第一比特的属性，包括：

根据预设构造方法在每个所述编码约束关系的各约束位置对应的所述第一比特中确定一个第一信息比特；

将各约束位置对应的第一比特中除所述第一信息比特之外的第一比特确定为第一冻结比特，其中，所述第一冻结比特的取值满足所述编码约束关系。

8.根据权利要求7所述的方法，其特征在于，所述确定所述预设构造序列中第二比特的属性，包括：

根据预设信息比特序列的长度和所述第一信息比特的数量，确定所述第二比特中第二信息比特的数量；

根据所述预设构造方法和所述第二信息比特的数量，在所述第二比特中确定所述第二信息比特和第二冻结比特，所述第二冻结比特的取值为预设固定值。