[发明专利]一种数据处理方法和装置、数据处理设备

权利要求书

1.一种数据处理方法，其特征在于，包括：

发射端对长度为K0比特的信息比特序列进行第一编码操作，生成长度为K1比特的第一类码字序列；

根据预先设定的行索引集合，从预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码操作，得到长度为K2的第二类码字序列；其中，所述预先设定的行索引集合中的元素的数量等于所述第一类码字序列的长度K1，所述K0，K1，K2为正整数，且K0≤K1≤K2；

所述发射端将所述第二类码字序列发送给接收端。

2.如权利要求1所述的方法，其特征在于，所述第一编码操作为：按如下至少之一编码方式进行编码，且同一编码方式执行一次或多次：

奇偶校验编码，循环冗余校验编码，BCH编码，汉明码编码，卷积编码，生成矩阵编码，Turbo编码，低密度奇偶校验编码，里德穆勒编码，哈希编码。

3.如权利要求1所述的方法，其特征在于，所述预先设定的行索引集合满足：对于任意两个第一类码字序列，将二者中长度较长的第一类码字序列称为长第一类码字序列，另一个称为短第一类码字序列，则所述短第一类码字序列的行索引集合是所述长第一类码字序列的行索引集合的真子集。

4.如权利要求1所述的方法，其特征在于，所述预先设定的行索引集合满足：对于任意两个第一类码字序列，将二者中长度较长的第一类码字序列称为长第一类码字序列，另一个称为短第一类码字序列，则所述短第一类码字序列的行索引集合中至少有比例为p％的元素不在所述长第一类码字序列的行索引集合中，且0＜p％≤20％。

5.如权利要求4所述的方法，其特征在于，所述p％为5％、10％或者20％。

6.如权利要求1所述的方法，其特征在于，所述根据预先设定的行索引集合，从预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码操作，得到长度为K2的第二类码字序列包括：

从预先设定的一个生成矩阵中，选择所述行索引集合中的元素对应的K1行，以及从所述生成矩阵中选择连续的N1列，组成K1行N1列的子矩阵，用所述子矩阵对所述第一类码字序列进行编码，得到长度为N1的编码后码字序列，所述N1是正整数；

对所述长度为N1的编码后码字序列进行增加比特或删除比特处理，获得所述长度为K2的第二类码字序列。

7.如权利要求1所述的方法，其特征在于，所述根据预先设定的行索引集合，从预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码操作，得到长度为K2的第二类码字序列包括：

从多个预先设定的生成矩阵中，选择一个列数为N1的生成矩阵，其中，所述N1是正整数，从所选的生成矩阵中选择所述行索引集合中的元素指示的行，组成K1行N1列的子矩阵，用所述子矩阵对所述第一类码字序列进行编码，得到长度为N1的编码后码字序列；

对所述长度为N1的编码后码字序列进行增加比特或删除比特处理，获得所述长度为K2的第二类码字序列。

8.如权利要求6或7所述的方法，其特征在于，所述对所述长度为N1的编码后码字序列进行增加比特或删除比特处理，获得所述长度为K2的第二类码字序列包括：

若K2≤N1，则从所述编码后码字序列中删除N1-K2个比特，得到所述长度为K2的第二类码字序列；

若K2>N1，则从所述编码后码字序列中选择K2-N1个比特添加到所述编码后码字序列的之前或之后位置，得到所述长度为K2的第二类码字序列。

9.如权利要求6或7所述的方法，其特征在于，所述N1＝2ⁱ，所述i是非负整数。

10.如权利要求7所述的方法，其特征在于，所述多个预先设定的生成矩阵满足如下条件：

对于所述多个预先设定的生成矩阵中的任意的两个生成矩阵，分别称为第一生成矩阵和第二生成矩阵，若所述第一生成矩阵的列数目小于所述第二生成矩阵的列数目，则所述第二生成矩阵包含所述第一生成矩阵中的所有列向量。