WO2018149304A1 - Data processing method and device, data processing apparatus, and computer storage medium - Google Patents

Abstract

The embodiments of the invention disclose a data processing method and device, a data processing apparatus, and a computer storage medium. The method comprises: performing a first encoding operation on an information bit sequence having a length K0 to generate a first-type codeword sequence having a length K1; selecting, according to a preconfigured column index set, and from a preconfigured generation matrix, K1 columns to perform a second encoding operation on the first-type codeword sequence to obtain a second-type codeword sequence having a length K2; wherein a count of elements in the preconfigured column index set is equal to the length K1 of the first-type codeword sequence; K0, K1, and K2 are all positive integers; and K0≤K1≤K2.

Description

数据处理方法和装置、数据处理设备及存储介质Data processing method and device, data processing device and storage medium

相关申请的交叉引用Cross-reference to related applications

本申请基于申请号为201710081555.7、申请日为2017年02月15日的中国专利申请提出，并要求该中国专利申请的优先权，该中国专利申请的内容在此以引入方式并入本申请。The present application is filed on the basis of the Chinese Patent Application No. PCT Application No. PCT Application No.

技术领域Technical field

本发明涉及无线移动通信技术领域，尤指一种数据处理方法和装置，以及一种数据处理设备和计算机存储介质。The present invention relates to the field of wireless mobile communication technologies, and more particularly to a data processing method and apparatus, and a data processing apparatus and a computer storage medium.

背景技术Background technique

数字通信***的发射端通常包括信源、信源编码器、信道编码器和调制器等部分，接收端通常包括解调器、信道译码器、信源译码器和信宿。信道编码器用于给信息比特按照一定的规则引入冗余信息以便接收端信道译码器能够在一定程度上纠正信息在信道上传输时发生的误码。The transmitting end of the digital communication system usually includes a source, a source encoder, a channel coder and a modulator, and the receiving end usually includes a demodulator, a channel decoder, a source decoder and a sink. The channel coder is used to introduce information bits into the information bits according to certain rules so that the receiving channel decoder can correct the errors occurring when the information is transmitted on the channel to some extent.

一般来讲，前向纠错(Forward error correction，简称为FEC)编码就是由信息比特序列生成校验比特序列的过程，信息比特序列和校验比特序列共同组成了我们常说的码字比特序列。Generally speaking, Forward Error Correction (FEC) coding is a process of generating a check bit sequence from an information bit sequence. The information bit sequence and the check bit sequence together constitute a codeword bit sequence that we often say. .

线性分组码是一组固定长度的码组，可以表示为(n，k)分组码，通常用于前向纠错。在编码时，k个信息位被编成n位码组长度。由于(n，k)分组码的2 ^k个码字组成了一个k维子空间，所以该2 ^k个码字一定可以由k个线性无关的基底生成，若把该k个基底写成矩阵的形式，则有： A linear block code is a set of fixed length code groups that can be represented as (n, k) block codes, typically for forward error correction. At the time of encoding, k information bits are encoded into n-bit code group lengths. Since the 2 ^k codewords of the (n, k) block code form a k-dimensional subspace, the 2 ^k codewords must be generated by k linearly independent substrates, if the k bases are written in the form of a matrix. , there are:

其中，(n，k)分组码中的任何码字都可以由这组基底的线性组合生成，即Wherein any codeword in the (n, k) block code can be generated by a linear combination of the set of substrates, ie

其中，m是信息比特序列，C是编码后的码字序列。此处称G为码的生成矩阵。显然，对于生成矩阵的各行来说，只要满足线性无关即可(没有考虑最小距离)，而一个k维空间的基底可以任意选择k个线性无关的矢量，所以作为码的生成矩阵G也不是唯一的，但不论采用哪一种形式，它们都生成相同的子空间，即同一个(n，k)组码。Where m is the information bit sequence and C is the encoded code word sequence. Here, G is a generator matrix of codes. Obviously, for each row of the generator matrix, as long as the linear independence is satisfied (the minimum distance is not considered), and the base of a k-dimensional space can arbitrarily select k linearly independent vectors, the generation matrix G as the code is not unique. But regardless of which form they are used, they all generate the same subspace, the same (n, k) group code.

由于信道噪声的存在，信道编码服务作为移动通信***的独立部分，它保证着可靠性、准确性和信息传递的有效性。5G最迫切的需求就是要满足大量增加的谱效率和可靠性，如何提高信道编码性能是5G需要解决的技术问题之一。Due to the existence of channel noise, the channel coding service is a separate part of the mobile communication system, which guarantees the reliability, accuracy and effectiveness of information transmission. The most urgent need of 5G is to meet a large increase in spectral efficiency and reliability. How to improve channel coding performance is one of the technical problems that need to be solved by 5G.

发明内容Summary of the invention

本发明实施例提供了一种数据处理方法和装置，以及一种数据处理设备和计算机存储介质，至少能够提高信道编码性能，满足下一代通信***需求。Embodiments of the present invention provide a data processing method and apparatus, and a data processing apparatus and a computer storage medium, which can at least improve channel coding performance and meet the requirements of a next generation communication system.

本发明实施例的技术方案是这样实现的：The technical solution of the embodiment of the present invention is implemented as follows:

本发明实施例提供了一种数据处理方法，包括：The embodiment of the invention provides a data processing method, including:

对长度为K0比特的信息比特序列进行第一编码操作，生成长度为K1比特的第一类码字序列；Performing a first encoding operation on the information bit sequence of length K0 bits to generate a first type of codeword sequence of length K1 bits;

根据预先设定的行索引集合，从预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码操作，得到长度为K2的第二类码字序列；其中，所述预先设定的行索引集合中的元素的数量等于所述第一类码字序 列的长度K1，所述K0、K1、K2均为正整数，且K0≤K1≤K2。Performing a second encoding operation on the first type of codeword sequence by selecting a K1 row from a preset generation matrix according to a preset row index set, to obtain a second class codeword sequence of length K2; The number of elements in the preset row index set is equal to the length K1 of the first type codeword sequence, and the K0, K1, K2 are all positive integers, and K0 ≤ K1 ≤ K2.

上述方案中，所述第一编码操作为：按如下至少之一编码方式进行编码，且同一编码方式执行一次或多次：In the above solution, the first coding operation is: performing coding according to at least one of the following coding modes, and performing the same coding mode one or more times:

奇偶校验编码，循环冗余校验编码，BCH编码，汉明码编码，卷积编码，生成矩阵编码，Turbo编码，低密度奇偶校验编码，里德穆勒编码，哈希编码。Parity coding, cyclic redundancy check coding, BCH coding, Hamming code coding, convolutional coding, generator matrix coding, Turbo coding, low density parity check coding, Reed Muller coding, hash coding.

上述方案中，所述预先设定的行索引集合满足：对于任意两个第一类码字序列，将二者中长度较长的第一类码字序列称为长第一类码字序列，另一个称为短第一类码字序列，则所述短第一类码字序列的行索引集合是所述长第一类码字序列的行索引集合的真子集。In the above solution, the preset row index set satisfies: for any two first type codeword sequences, the first type of codeword sequence having a longer length is referred to as a long first type codeword sequence. The other is referred to as a short first class codeword sequence, and the row index set of the short first class codeword sequence is a true subset of the row index set of the long first class codeword sequence.

上述方案中，所述预先设定的行索引集合满足：对于任意两个第一类码字序列，将二者中长度较长的第一类码字序列称为长第一类码字序列，另一个称为短第一类码字序列，则所述短第一类码字序列的行索引集合中至少有比例为p％的元素不在所述长第一类码字序列的行索引集合中，且0＜p％≤20％。In the above solution, the preset row index set satisfies: for any two first type codeword sequences, the first type of codeword sequence having a longer length is referred to as a long first type codeword sequence. Another sequence of short first class codewords, wherein at least a proportion of the row index set of the short first class codeword sequence is not in the row index set of the long first class codeword sequence. And 0 < p% ≤ 20%.

上述方案中，所述p％为5％、10％或者20％。In the above scheme, the p% is 5%, 10% or 20%.

上述方案中，所述根据预先设定的行索引集合，从预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码操作，得到长度为K2的第二类码字序列包括：In the above solution, the second encoding operation is performed on the first type of codeword sequence by selecting a K1 row from a preset generation matrix according to a preset row index set, to obtain a second class code having a length of K2. The word sequence includes:

从预先设定的一个生成矩阵中，选择所述行索引集合中的元素对应的K1行，以及从所述生成矩阵中选择连续的N1列，组成K1行N1列的子矩阵，用所述子矩阵对所述第一类码字序列进行编码，得到长度为N1的编码后码字序列，所述N1是正整数；Selecting a K1 row corresponding to an element in the row index set from a predetermined generation matrix, and selecting a continuous N1 column from the generation matrix to form a submatrix of the K1 row N1 column, using the sub-matrix The matrix encodes the first type of codeword sequence to obtain a sequence of coded codewords of length N1, where N1 is a positive integer;

对所述长度为N1的编码后码字序列进行增加比特或删除比特处理，获得所述长度为K2的第二类码字序列。Adding bit or deleting bit processing to the encoded codeword sequence of length N1 to obtain the second type of codeword sequence of length K2.

上述方案中，所述根据预先设定的行索引集合，从预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码操作，得到长度为K2的第二类码字序列包括：In the above solution, the second encoding operation is performed on the first type of codeword sequence by selecting a K1 row from a preset generation matrix according to a preset row index set, to obtain a second class code having a length of K2. The word sequence includes:

从多个预先设定的生成矩阵中，选择一个列数为N1的生成矩阵，其中，所述N1是正整数，从所选的生成矩阵中选择所述行索引集合中的元素指示的行，组成K1行N1列的子矩阵，用所述子矩阵对所述第一类码字序列进行编码，得到长度为N1的编码后码字序列；Selecting, from a plurality of preset generation matrices, a generation matrix having a column number N1, wherein the N1 is a positive integer, and selecting a row indicated by an element in the row index set from the selected generation matrix, a sub-matrix of the N1 column of K1, and encoding the first type of codeword sequence by using the sub-matrix to obtain a coded codeword sequence of length N1;

对所述长度为N1的编码后码字序列进行增加比特或删除比特处理，获得所述长度为K2的第二类码字序列。Adding bit or deleting bit processing to the encoded codeword sequence of length N1 to obtain the second type of codeword sequence of length K2.

上述方案中，所述对所述长度为N1的编码后码字序列进行增加比特或删除比特处理，获得所述长度为K2的第二类码字序列包括：In the above solution, the adding or deleting bit processing is performed on the encoded codeword sequence of length N1, and obtaining the second type of codeword sequence of length K2 includes:

若K2≤N1，则从所述编码后码字序列中删除N1-K2个比特，得到所述长度为K2的第二类码字序列；If K2 ≤ N1, deleting N1-K2 bits from the encoded codeword sequence to obtain the second type of codeword sequence of length K2;

若K2>N1，则从所述编码后码字序列中选择K2-N1个比特添加到所述编码后码字序列的之前或之后位置，得到所述长度为K2的第二类码字序列。If K2>N1, K2-N1 bits are selected from the encoded codeword sequence to be added to the previous or subsequent positions of the encoded codeword sequence to obtain the second type of codeword sequence of length K2.

上述方案中，所述N1＝2 ⁱ，所述i是非负整数。 In the above scheme, the N1=2 ⁱ , and the i is a non-negative integer.

上述方案中，所述多个预先设定的生成矩阵满足如下条件：In the above solution, the plurality of preset generation matrices satisfy the following conditions:

对于所述多个预先设定的生成矩阵中的任意的两个生成矩阵，分别称为第一生成矩阵和第二生成矩阵，若所述第一生成矩阵的列数目小于所述第二生成矩阵的列数目，则所述第二生成矩阵包含所述第一生成矩阵中的所有列向量。For any two of the plurality of preset generation matrices, respectively, the first generation matrix and the second generation matrix, if the number of columns of the first generation matrix is smaller than the second generation matrix The number of columns, then the second generation matrix includes all column vectors in the first generation matrix.

上述方案中，所述多个预先设定的生成矩阵满足如下条件：In the above solution, the plurality of preset generation matrices satisfy the following conditions:

对于所述多个预先设定的生成矩阵中的任意的两个生成矩阵，分别称为第一生成矩阵和第二生成矩阵，若所述第一生成矩阵的列数目小于所述 第二生成矩阵的列数目，则所述第一生成矩阵中至少有q％的列向量与所述第二生成的列向量不同，且0＜q％≤20％。For any two of the plurality of preset generation matrices, respectively, the first generation matrix and the second generation matrix, if the number of columns of the first generation matrix is smaller than the second generation matrix The number of columns is such that at least q% of the column vectors in the first generation matrix are different from the second generated column vector, and 0 < q% ≤ 20%.

上述方案中，所述q％为5％、10％或者20％。In the above scheme, the q% is 5%, 10% or 20%.

本发明实施例还提供一种数据处理装置，包括：The embodiment of the invention further provides a data processing device, including:

存储单元，配置为存储预先设定的生成矩阵和预先设定的行索引集合；a storage unit configured to store a preset generation matrix and a preset set of row indexes;

第一编码单元，配置为对长度为K0比特的信息比特序列进行第一编码操作，生成长度为K1比特的第一类码字序列；所述K1为所述预先设定的行索引集合中的元素的数量；所述K0，K1为正整数且K0≤K1；a first coding unit configured to perform a first coding operation on the information bit sequence of length K0 bits to generate a first type of codeword sequence of length K1 bits; wherein the K1 is in the preset row index set The number of elements; the K0, K1 is a positive integer and K0 ≤ K1;

第二编码单元，配置为根据所述预先设定的行索引集合，从所述预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码操作，得到长度为K2的第二类码字序列；所述K1，K2为正整数且K1≤K2。a second coding unit, configured to perform a second coding operation on the first type of codeword sequence by selecting a K1 row from the preset generation matrix according to the preset row index set, to obtain a length of K2 a second type of codeword sequence; said K1, K2 being a positive integer and K1 ≤ K2.

上述方案中，所述第一编码操作为：按如下至少之一编码方式进行编码，且同一编码方式执行一次或多次：In the above solution, the first coding operation is: performing coding according to at least one of the following coding modes, and performing the same coding mode one or more times:

奇偶校验编码，循环冗余校验编码，BCH编码，汉明码编码，卷积编码，生成矩阵编码，Turbo编码，低密度奇偶校验编码，里德穆勒编码，哈希编码。Parity coding, cyclic redundancy check coding, BCH coding, Hamming code coding, convolutional coding, generator matrix coding, Turbo coding, low density parity check coding, Reed Muller coding, hash coding.

上述方案中，所述预先设定的行索引集合满足：对于任意两个第一类码字序列，将二者中长度较长的第一类码字序列称为长第一类码字序列，另一个称为短第一类码字序列，则所述短第一类码字序列的行索引集合是所述长第一类码字序列的行索引集合的真子集。In the above solution, the preset row index set satisfies: for any two first type codeword sequences, the first type of codeword sequence having a longer length is referred to as a long first type codeword sequence. The other is referred to as a short first class codeword sequence, and the row index set of the short first class codeword sequence is a true subset of the row index set of the long first class codeword sequence.

上述方案中，所述预先设定的行索引集合满足：对于任意两个第一类码字序列，将二者中长度较长的第一类码字序列称为长第一类码字序列，另一个称为短第一类码字序列，则所述短第一类码字序列的行索引集合中至少有比例为p％的元素不在所述长第一类码字序列的行索引集合中，且0＜p％≤20％。In the above solution, the preset row index set satisfies: for any two first type codeword sequences, the first type of codeword sequence having a longer length is referred to as a long first type codeword sequence. Another sequence of short first class codewords, wherein at least a proportion of the row index set of the short first class codeword sequence is not in the row index set of the long first class codeword sequence. And 0 < p% ≤ 20%.

上述方案中，所述p％为5％、10％或者20％。In the above scheme, the p% is 5%, 10% or 20%.

上述方案中，所述第二编码单元根据预先设定的行索引集合，从预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码操作，得到长度为K2的第二类码字序列包括：In the above solution, the second coding unit performs a second coding operation on the first type of codeword sequence by selecting a K1 row from a preset generation matrix according to a preset row index set, to obtain a length of K2. The second type of codeword sequence includes:

从预先设定的一个生成矩阵中，选择所述行索引集合中的元素指示的K1行，以及从所述生成矩阵中选择连续的N1列，组成K1行N1列的子矩阵，用所述子矩阵对第一类码字序列进行编码，得到长度为N1的编码后码字序列，所述N1为正整数；Selecting a K1 row indicated by an element in the row index set from a predetermined generation matrix, and selecting a continuous N1 column from the generation matrix to form a submatrix of the K1 row N1 column, using the sub-matrix The matrix encodes the first type of codeword sequence to obtain a sequence of coded codewords of length N1, wherein the N1 is a positive integer;

对所述长度为N1的编码后码字序列进行增加比特或删除比特处理，获得长度为K2的第二类码字序列。Adding bit or deleting bit processing to the encoded codeword sequence of length N1 to obtain a second type of codeword sequence of length K2.

上述方案中，所述根据预先设定的行索引集合，从预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码操作，得到长度为K2的第二类码字序列包括：In the above solution, the second encoding operation is performed on the first type of codeword sequence by selecting a K1 row from a preset generation matrix according to a preset row index set, to obtain a second class code having a length of K2. The word sequence includes:

从多个预先设定的生成矩阵中，选择一个列数为N1的生成矩阵，其中，所述N1为正整数，从所选的生成矩阵中选择所述行索引集合中的元素指示的行，组成K1行N1列的子矩阵，用所述子矩阵对所述第一类码字序列进行编码，得到长度为N1的编码后码字序列；Selecting, from a plurality of preset generation matrices, a generation matrix having a column number N1, wherein the N1 is a positive integer, and selecting a row indicated by an element in the row index set from the selected generation matrix, Forming a sub-matrix of the N1 column of K1, and encoding the first type of codeword sequence by using the sub-matrix to obtain a coded codeword sequence of length N1;

对所述长度为N1的编码后码字序列进行增加比特或删除比特处理，获得长度为K2的第二类码字序列。Adding bit or deleting bit processing to the encoded codeword sequence of length N1 to obtain a second type of codeword sequence of length K2.

上述方案中，所述对所述长度为N1的编码后码字序列进行增加比特或删除比特处理，获得长度为K2的第二类码字序列包括：In the above solution, the adding or deleting bit processing is performed on the encoded codeword sequence of length N1, and obtaining the second type of codeword sequence of length K2 includes:

若K2≤N1，则从所述编码后码字序列中删除N1-K2个比特，得到所述长度为K2的第二类码字序列；If K2 ≤ N1, deleting N1-K2 bits from the encoded codeword sequence to obtain the second type of codeword sequence of length K2;

若K2>N1，则从所述编码后码字序列中选择K2-N1个比特添加到所述编码后码字序列的之前或之后位置，得到所述长度为K2的第二类码字序 列。If K2 > N1, K2-N1 bits are selected from the encoded codeword sequence to be added to the previous or subsequent positions of the encoded codeword sequence to obtain the second type of codeword sequence of length K2.

上述方案中，所述N1＝2 ⁱ，其中i是非负整数。 In the above scheme, the N1=2 ⁱ , where i is a non-negative integer.

上述方案中，所述多个预先设定的生成矩阵满足如下条件：In the above solution, the plurality of preset generation matrices satisfy the following conditions:

对于所述多个预先设定的生成矩阵中的任意的两个生成矩阵，分别称为第一生成矩阵和第二生成矩阵，若所述第一生成矩阵的列数目小于所述第二生成矩阵的列数目，则所述第二生成矩阵包含所述第一生成矩阵中的所有列向量。For any two of the plurality of preset generation matrices, respectively, the first generation matrix and the second generation matrix, if the number of columns of the first generation matrix is smaller than the second generation matrix The number of columns, then the second generation matrix includes all column vectors in the first generation matrix.

上述方案中，所述多个预先设定的生成矩阵满足如下条件：In the above solution, the plurality of preset generation matrices satisfy the following conditions:

对于所述多个预先设定的生成矩阵中的任意的两个生成矩阵，分别称为第一生成矩阵和第二生成矩阵，若所述第一生成矩阵的列数目小于所述第二生成矩阵的列数目，则所述第一生成矩阵中至少有q％的列向量与所述第二生成的列向量不同，且0＜q％≤20％。For any two of the plurality of preset generation matrices, respectively, the first generation matrix and the second generation matrix, if the number of columns of the first generation matrix is smaller than the second generation matrix The number of columns is such that at least q% of the column vectors in the first generation matrix are different from the second generated column vector, and 0 < q% ≤ 20%.

上述方案中，所述q％为5％、10％或者20％。In the above scheme, the q% is 5%, 10% or 20%.

本发明实施例还提供一种数据处理设备，包括存储器和处理器，所述存储器存储有程序，所述程序在被所述处理器读取执行时，执行以下操作：The embodiment of the present invention further provides a data processing device, including a memory and a processor, where the memory stores a program, and when the program is read and executed by the processor, the following operations are performed:

对长度为K0比特的信息比特序列进行第一编码操作，生成长度为K1比特的第一类码字序列；Performing a first encoding operation on the information bit sequence of length K0 bits to generate a first type of codeword sequence of length K1 bits;

根据预先设定的行索引集合，从预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码操作，得到长度为K2的第二类码字序列；其中，所述预先设定的行索引集合中的元素的数量等于所述第一类码字序列的长度K1，所述K0、K1、K2均为正整数，且K0≤K1≤K2。Performing a second encoding operation on the first type of codeword sequence by selecting a K1 row from a preset generation matrix according to a preset row index set, to obtain a second class codeword sequence of length K2; The number of elements in the preset row index set is equal to the length K1 of the first type codeword sequence, and the K0, K1, K2 are all positive integers, and K0 ≤ K1 ≤ K2.

上述方案中，所述预先设定的行索引集合满足：对于任意两个第一类码字序列，将二者中长度较长的第一类码字序列称为长第一类码字序列，另一个称为短第一类码字序列，则所述短第一类码字序列的行索引集合是所述长第一类码字序列的行索引集合的真子集。In the above solution, the preset row index set satisfies: for any two first type codeword sequences, the first type of codeword sequence having a longer length is referred to as a long first type codeword sequence. The other is referred to as a short first class codeword sequence, and the row index set of the short first class codeword sequence is a true subset of the row index set of the long first class codeword sequence.

上述方案中，所述预先设定的行索引集合满足：对于任意两个第一类码字序列，将二者中长度较长的第一类码字序列称为长第一类码字序列，另一个称为短第一类码字序列，则所述短第一类码字序列的行索引集合中至少有比例为p％的元素不在所述长第一类码字序列的行索引集合中，且0＜p％≤20％。In the above solution, the preset row index set satisfies: for any two first type codeword sequences, the first type of codeword sequence having a longer length is referred to as a long first type codeword sequence. Another sequence of short first class codewords, wherein at least a proportion of the row index set of the short first class codeword sequence is not in the row index set of the long first class codeword sequence. And 0 < p% ≤ 20%.

上述方案中，所述根据预先设定的行索引集合，从预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码操作，得到长度为K2的第二类码字序列包括：In the above solution, the second encoding operation is performed on the first type of codeword sequence by selecting a K1 row from a preset generation matrix according to a preset row index set, to obtain a second class code having a length of K2. The word sequence includes:

从预先设定的一个生成矩阵中，选择所述行索引集合中的元素指示的K1行，以及从所述生成矩阵中选择连续的N1列，组成K1行N1列的子矩阵，用所述子矩阵对第一类码字序列进行编码，得到长度为N1的编码后码字序列，所述N1为正整数；Selecting a K1 row indicated by an element in the row index set from a predetermined generation matrix, and selecting a continuous N1 column from the generation matrix to form a submatrix of the K1 row N1 column, using the sub-matrix The matrix encodes the first type of codeword sequence to obtain a sequence of coded codewords of length N1, wherein the N1 is a positive integer;

对所述长度为N1的编码后码字序列进行增加比特或删除比特处理，获得长度为K2的第二类码字序列。Adding bit or deleting bit processing to the encoded codeword sequence of length N1 to obtain a second type of codeword sequence of length K2.

上述方案中，所述根据预先设定的行索引集合，从预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码操作，得到长度为K2的第二类码字序列包括：In the above solution, the second encoding operation is performed on the first type of codeword sequence by selecting a K1 row from a preset generation matrix according to a preset row index set, to obtain a second class code having a length of K2. The word sequence includes:

从多个预先设定的生成矩阵中，选择一个列数为N1的生成矩阵，其中，所述N1为正整数，从所选的生成矩阵中选择所述行索引集合中的元素指示的行，组成K1行N1列的子矩阵，用所述子矩阵对所述第一类码字序列进行编码，得到长度为N1的编码后码字序列；Selecting, from a plurality of preset generation matrices, a generation matrix having a column number N1, wherein the N1 is a positive integer, and selecting a row indicated by an element in the row index set from the selected generation matrix, Forming a sub-matrix of the N1 column of K1, and encoding the first type of codeword sequence by using the sub-matrix to obtain a coded codeword sequence of length N1;

对所述长度为N1的编码后码字序列进行增加比特或删除比特处理，获得长度为K2的第二类码字序列。Adding bit or deleting bit processing to the encoded codeword sequence of length N1 to obtain a second type of codeword sequence of length K2.

上述方案中，所述多个预先设定的生成矩阵满足如下条件：In the above solution, the plurality of preset generation matrices satisfy the following conditions:

对于所述多个预先设定的生成矩阵中的任意的两个生成矩阵，分别称 为第一生成矩阵和第二生成矩阵，若所述第一生成矩阵的列数目小于所述第二生成矩阵的列数目，则所述第二生成矩阵包含所述第一生成矩阵中的所有列向量。For any two of the plurality of preset generation matrices, respectively, the first generation matrix and the second generation matrix, if the number of columns of the first generation matrix is smaller than the second generation matrix The number of columns, then the second generation matrix includes all column vectors in the first generation matrix.

上述方案中，所述多个预先设定的生成矩阵满足如下条件：In the above solution, the plurality of preset generation matrices satisfy the following conditions:

对于所述多个预先设定的生成矩阵中的任意的两个生成矩阵，分别称为第一生成矩阵和第二生成矩阵，若所述第一生成矩阵的列数目小于所述第二生成矩阵的列数目，则所述第一生成矩阵中至少有q％的列向量与所述第二生成的列向量不同，且0＜q％≤20％。For any two of the plurality of preset generation matrices, respectively, the first generation matrix and the second generation matrix, if the number of columns of the first generation matrix is smaller than the second generation matrix The number of columns is such that at least q% of the column vectors in the first generation matrix are different from the second generated column vector, and 0 < q% ≤ 20%.

本发明实施例提供一种计算机存储介质，该计算机存储介质存储有计算机可执行指令，所述计算机可执行指令用于执行前述的数据处理方法。Embodiments of the present invention provide a computer storage medium storing computer executable instructions for executing the foregoing data processing method.

与现有技术相比，本发明实施例提供的一种数据处理方法、装置和设备以及计算机存储介质，对信息比特序列进行第一编码操作后，再对得到的码字进行第二编码操作，得到最终的码字序列。Compared with the prior art, a data processing method, apparatus, and device, and a computer storage medium provided by the embodiments of the present invention perform a first encoding operation on an information bit sequence, and then perform a second encoding operation on the obtained codeword. Get the final sequence of codewords.

本发明实施例提供的数据处理方法和装置，在传统的生成矩阵编码的基础上采用了二次编码，相对于传统的一次生成矩阵码，二次编码可以获得更好的编码性能。同时在对生成矩阵的选择上采用了根据第二类码字序列的长度选择生成矩阵，避免了过多的删除或者重复也增强了性能；另外，通过行索引集合从预设的生成矩阵中选择指示的行对信息比特序列进行编码，可以支持不同长度的信息比特序列的编码，同时所述行索引集合和生成矩阵可以具有嵌套特性，即一个行索引集合或一个生成矩阵就可以支持不同长度的信息比特序列编码生成不同长度的编码后码字序列。相对于现有技术中，不同长度的信息比特序列需要有不同大小的生成矩阵的做法，简化了编码的复杂度。本发明实施例提供的方案，在降低编码复杂度的同时，还可以获得较好的性能，可用于5G通信***的编码。The data processing method and apparatus provided by the embodiments of the present invention adopts secondary coding on the basis of the traditional generation matrix coding, and the secondary coding can obtain better coding performance than the conventional primary generation matrix code. At the same time, in the selection of the generator matrix, the generation matrix is selected according to the length of the second type of codeword sequence, which avoids excessive deletion or repetition and enhances performance; in addition, the row index set is selected from the preset generation matrix. The indicated row encodes the information bit sequence, and can support encoding of information bit sequences of different lengths, and the row index set and the generation matrix can have nesting characteristics, that is, a row index set or a generator matrix can support different lengths. The information bit sequence is encoded to generate a sequence of coded codewords of different lengths. Compared with the prior art, information bit sequences of different lengths need to have different size generation matrices, which simplifies the coding complexity. The solution provided by the embodiment of the invention can obtain better performance while reducing coding complexity, and can be used for coding of a 5G communication system.

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从 说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。Other features and advantages of the invention will be set forth in the description which follows, The objectives and other advantages of the invention may be realized and obtained by means of the structure particularly pointed in the appended claims.

附图说明DRAWINGS

附图用来提供对本发明技术方案的进一步理解，并且构成说明书的一部分，与本申请的实施例一起用于解释本发明的技术方案，并不构成对本发明技术方案的限制。The drawings are used to provide a further understanding of the technical solutions of the present invention, and constitute a part of the specification, which together with the embodiments of the present application are used to explain the technical solutions of the present invention, and do not constitute a limitation of the technical solutions of the present invention.

图1为本发明实施例提供的数据处理方法流程图；FIG. 1 is a flowchart of a data processing method according to an embodiment of the present invention;

图2为本发明实施例提供的数据处理装置框图。2 is a block diagram of a data processing apparatus according to an embodiment of the present invention.

具体实施方式detailed description

为使本发明的目的、技术方案和优点更加清楚明白，下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。The embodiments of the present invention will be described in detail below with reference to the accompanying drawings. It should be noted that, in the case of no conflict, the features in the embodiments and the embodiments in the present application may be arbitrarily combined with each other.

在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机***中执行。并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。The steps illustrated in the flowchart of the figures may be executed in a computer system such as a set of computer executable instructions. Also, although logical sequences are shown in the flowcharts, in some cases the steps shown or described may be performed in a different order than the ones described herein.

本发明实施例提供的一种数据处理方法和装置，以及数据处理设备，可以但不限于用在NR(New Radio Access Technology，新无线接入技术)中。A data processing method and apparatus, and a data processing apparatus provided by the embodiments of the present invention may be used in, but not limited to, NR (New Radio Access Technology).

本发明实施例中所述的发射端可以是基站，也可以是UE(User Equipment，用户设备)，所述基站可以但不限于是gNB(g Node B，g节点B)，所述的接收端可以是UE，也可以是基站，所述基站可以但不限于是gNB。The transmitting end in the embodiment of the present invention may be a base station, or may be a UE (User Equipment, user equipment), and the base station may be, but not limited to, a gNB (g Node B, g node B), and the receiving end It may be a UE or a base station, and the base station may be, but not limited to, a gNB.

实施例一Embodiment 1

本实施例提供一种数据处理方法，包括以下步骤：This embodiment provides a data processing method, including the following steps:

步骤S11：发射端对长度为K0比特的信息比特序列进行第一编码操作，生成长度为K1比特的第一类码字序列；Step S11: The transmitting end performs a first encoding operation on the information bit sequence of length K0 bits to generate a first type of codeword sequence of length K1 bits.

可选地，所述第一编码操作为：按如下至少之一编码方式进行编码，且同一编码方式执行一次或多次：奇偶校验编码，循环冗余校验编码，BCH(Bose、Ray-Chaudhuri and Hocquenghem)编码，汉明码编码，卷积编码，生成矩阵编码，Turbo编码，低密度奇偶校验编码，里德穆勒编码，哈希(Hash)编码等编码方式，或者以上这些编码方式中至少两种编码方式的组合。Optionally, the first coding operation is: performing coding according to at least one of the following coding modes, and performing the same coding mode one or more times: parity coding, cyclic redundancy check coding, BCH (Bose, Ray- Chaudhuri and Hocquenghem) coding, Hamming code coding, convolutional coding, generator matrix coding, Turbo coding, low-density parity check coding, Reed Muller coding, hash coding, etc., or the above coding modes A combination of at least two encoding methods.

比如，第一编码操作可以是进行一次奇偶校验编码，也可以是进行两次奇偶校验编码或更多次奇偶校验编码，或者，第一编码操作可以是进行一次或多次奇偶校验编码，然后进行一次或多次循环冗余校验编码。或者，进行一次奇偶校验编码，进行一次循环冗余校验编码，然后再进行一次奇偶校验编码。或者，第一编码操作可以是进行一次循环冗余校验编码，然后进行一次奇偶校验编码，然后进行一次BCH编码；等等。即上述每个编码方式的执行次数不限，每个编码方式的执行顺序不限。For example, the first encoding operation may be performing parity encoding once, or performing parity encoding twice or more parity encoding, or the first encoding operation may be performing one or more parity checks. Encode and then perform one or more cyclic redundancy check codes. Alternatively, a parity encoding is performed, a cyclic redundancy check encoding is performed, and then parity encoding is performed once. Alternatively, the first encoding operation may be performing one cyclic redundancy check encoding, then performing parity encoding once, then performing BCH encoding once; and the like. That is, the number of executions of each of the above coding modes is not limited, and the order of execution of each coding mode is not limited.

其中，生成矩阵编码是使用一个生成矩阵对信息比特序列进行编码，可参考背景技术中的相关描述。Wherein, the generator matrix coding uses a generator matrix to encode the information bit sequence, and can refer to the related description in the background art.

其中，K1＝K0+P1，其中P1是第一编码后生成的第一校验比特的数量；P1为正整数；Where K1=K0+P1, where P1 is the number of first parity bits generated after the first encoding; P1 is a positive integer;

步骤S12：根据预先设定的行索引集合setr，从预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码操作，得到长度为K2的第二类码字序列；其中，K0、K1、K2均为正整数，且K0≤K1≤K2；所述预先设定的行索引集合中的元素的数量等于所述第一类码字序列的长度K1；Step S12: Perform a second encoding operation on the first type of codeword sequence by selecting a K1 row from a preset generation matrix according to a preset row index set setr, to obtain a second type of codeword sequence of length K2. Wherein, K0, K1, K2 are all positive integers, and K0 ≤ K1 ≤ K2; the number of elements in the preset row index set is equal to the length K1 of the first type of codeword sequence;

步骤S13：所述发射端将所述第二类码字序列发送给接收端。Step S13: The transmitting end sends the sequence of the second type of codewords to the receiving end.

其中，所述行索引集合是行号组成的集合，行索引集合用于指示选择生成矩阵的哪些行。比如，行索引集合为[1,2,…,158]时，则选择生成矩阵的第1,2，…,158行。所述行索引集合有多个，不同长度的第一类码字序列对应不同的行索引集合。The row index set is a set of row numbers, and the row index set is used to indicate which rows of the generation matrix are selected. For example, when the row index set is [1, 2, ..., 158], the first, 2, ..., 158 rows of the generated matrix are selected. There are a plurality of row index sets, and the first type codeword sequences of different lengths correspond to different row index sets.

在一个实施例中，所述预先设定的行索引集合具有嵌套特征，即对于任意两个第一类码字序列A和B，假设其长度分别为K1_A比特和K1_B比特,若K1_A<K1_B,则所述第一类码字序列A的行索引集合setr_A是所述第一类码字序列B的行索引集合setr_B的真子集，即

In one embodiment, the preset set of row indices has a nesting feature, that is, for any two first class codeword sequences A and B, the lengths are assumed to be K1_A bits and K1_B bits, respectively, if K1_A<K1_B The row index set setr_A of the first type of codeword sequence A is a true subset of the row index set setr_B of the first type of codeword sequence B, that is,

在一个实施例中，所述预先设定的行索引集合具有如下特征：对于任意两个第一类码字序列A和B，假设其长度分别为K1_A比特和K1_B比特,若K1_A<K1_B,则所述第一类码字序列A的行索引集合setr_A中至少有比例为p％的元素不在第一类码字序列B的行索引集合setr_B中。其中，p％可以根据需要设定，比如，0＜p％≤20％，又比如p％可以是5％，10％，或者20％。In one embodiment, the preset set of row indices has the following characteristics: for any two first-type codeword sequences A and B, the lengths are assumed to be K1_A bits and K1_B bits, respectively, if K1_A<K1_B, then At least a proportion of the row index set setr_A of the first type of codeword sequence A having a p% is not in the row index set setr_B of the first class codeword sequence B. Among them, p% can be set as needed, for example, 0 < p% ≤ 20%, and for example, p% can be 5%, 10%, or 20%.

其中，所述预先设定的生成矩阵可以是一个，也可以是多个。The predetermined generation matrix may be one or plural.

在本发明的一个实施例中，所述步骤S12中，所述根据预先设定的行索引集合setr，从预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码，得到长度为K2的第二类码字序列的方法，包括：In an embodiment of the present invention, in the step S12, the selecting a K1 row from a preset generation matrix according to a preset row index set setr, and performing a second sequence on the first type codeword sequence. A method of obtaining a second type of codeword sequence of length K2, comprising:

从预先设定的一个生成矩阵中，选择所述行索引集合中的元素指示的K1行，以及，选择连续的N1列，组成K1行N1列的子矩阵，用所述子矩阵对第一类码字序列进行编码，得到长度为N1的编码后码字序列，其中用所述子矩阵对第一类码字序列进行编码可以为：将所述第一类码字序列与所述子矩阵进行相乘，得到长度为N1的编码后码字序列。上述方案中，所述N1＝2 ⁱ，i是非负整数；所述选择连续的N1列，可以选择最前面或者最 后面的N1列，当然，也可以选择中间的N1列。 Selecting, from a predetermined generation matrix, a K1 row indicated by an element in the row index set, and selecting a continuous N1 column to form a submatrix of the K1 row N1 column, and using the submatrix to the first class The codeword sequence is encoded to obtain a coded codeword sequence of length N1, wherein encoding the first class of codeword sequence by using the submatrix may be: performing the first type of codeword sequence and the submatrix Multiply to obtain a sequence of encoded codewords of length N1. In the above solution, the N1=2 ⁱ , i is a non-negative integer; the continuous N1 column is selected, and the N1 column of the front or the last side may be selected. Of course, the middle N1 column may also be selected.

对所述长度为N1的编码后码字序列进行增加比特或删除比特处理，获得长度为K2的第二类码字序列。Adding bit or deleting bit processing to the encoded codeword sequence of length N1 to obtain a second type of codeword sequence of length K2.

在本发明的一个实施例中，所述步骤S12中，所述根据预先设定的行索引集合setr，从预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码，得到长度为K2的第二类码字序列的方法，包括：In an embodiment of the present invention, in the step S12, the selecting a K1 row from a preset generation matrix according to a preset row index set setr, and performing a second sequence on the first type codeword sequence. A method of obtaining a second type of codeword sequence of length K2, comprising:

从预先设定的一个C行N列的生成矩阵中，选择连续的N1行和N1列，例如选择最前面或者最后面的N1行和最前面和最后面的N1列，组成N1行N1列的第一子矩阵。From a predetermined generation matrix of C rows and N columns, select consecutive N1 rows and N1 columns, for example, select the frontmost or last N1 row and the front and back N1 columns to form the N1 row N1 column. The first submatrix.

从所述N1行N1列的生成矩阵中，选择所述行索引集合中的元素指示的K1行，组成K1行N1列的第二子矩阵，用所述第二子矩阵对所述第一类码字序列进行编码，得到长度为N1的编码后码字序列，所述N1＝2 ⁱ，且N1≤N，i是非负整数；其中用所述子矩阵对第一类码字序列进行编码可以为：将所述第一类码字序列与所述子矩阵进行相乘，得到长度为N1的编码后码字序列。 Selecting, from the generation matrix of the N1 row N1 column, a K1 row indicated by an element in the row index set, a second submatrix constituting a column N1 of the K1 row, and using the second submatrix to the first class The codeword sequence is encoded to obtain a sequence of coded codewords of length N1, wherein N1=2 ⁱ , and N1≤N, i is a non-negative integer; wherein encoding the first type of codeword sequence by using the submatrix may To: multiply the first type of codeword sequence and the sub-matrix to obtain a coded codeword sequence of length N1.

对所述长度为N1的编码后码字序列进行增加比特或删除比特处理，获得长度为K2的第二类码字序列。Adding bit or deleting bit processing to the encoded codeword sequence of length N1 to obtain a second type of codeword sequence of length K2.

在本发明的一个可选实施例中，所述对所述长度为N1的编码后码字序列进行增加比特或删除比特处理，获得长度为K2的第二类码字序列包括：In an optional embodiment of the present invention, the adding or deleting bit processing is performed on the encoded codeword sequence of length N1, and obtaining the second type of codeword sequence of length K2 includes:

若K2≤N1，则从所述编码后码字序列中删除N1-K2个比特，得到所述长度为K2的第二类码字序列；具体删除方式可以是：从所述编码后的码字序列的最后面或最前面删除N1-K2个比特，或者，从中间删除N1-K2个比特，或者，间隔删除N1-K2个比特，等等。If K2 ≤ N1, the N1-K2 bits are deleted from the encoded codeword sequence to obtain the second type of codeword sequence of length K2; the specific deletion manner may be: from the encoded codeword N1-K2 bits are deleted at the end or the front of the sequence, or N1-K2 bits are deleted from the middle, or N1-K2 bits are deleted at intervals, and so on.

若K2>N1，则从所述编码后码字序列中选择K2-N1个比特添加到所述编码后码字序列的之前或之后位置，得到所述长度为K2的第二类码字序 列。If K2 > N1, K2-N1 bits are selected from the encoded codeword sequence to be added to the previous or subsequent positions of the encoded codeword sequence to obtain the second type of codeword sequence of length K2.

N1的一种特例为N1＝N，此时：A special case of N1 is N1=N, at this time:

从所述预先设定的一个C行N列的生成矩阵中，选择行索引集合setr中的元素指示的K1行，组成一个K1行N列的子矩阵，用所述子矩阵对第一类码字序列进行编码，得到长度为N的编码后码字序列。其中所述预先设定的生成矩阵的列数N是2的幂，即N1＝2 ⁱ，i是非负整数； Deselecting a K1 row indicated by an element in the row index set setr from the predetermined generation matrix of one C row and N columns, forming a submatrix of K1 rows and N columns, and using the submatrix to the first class code The word sequence is encoded to obtain a sequence of encoded codewords of length N. The number of columns N of the predetermined generation matrix is a power of 2, that is, N1=2 ⁱ , and i is a non-negative integer;

若K2≤N，则从所述编码后码字序列中删除N-K2个比特，得到长度为K2的第二类码字序列；若K2>N，则从所述编码后码字序列中选择K2-N个比特添加到所述编码后码字序列的之前或之后位置，得到长度为K2的第二类码字序列。If K2 ≤ N, N-K2 bits are deleted from the encoded codeword sequence to obtain a second type of codeword sequence of length K2; if K2>N, select from the encoded codeword sequence K2-N bits are added to the previous or subsequent position of the encoded codeword sequence to obtain a second type of codeword sequence of length K2.

根据N1与K2的取值大小，可以分为两种情况：According to the value of N1 and K2, it can be divided into two cases:

1)当N1≥K2时，则：1) When N1 ≥ K2, then:

从所述预先设定的C行N列的生成矩阵中，选择行索引集合setr中的元素指示的K1行，以及从N列中选择连续的N1列，例如最前面或者最后面的N1列，组成K1行N1列的子矩阵，用所述子矩阵对第一类码字序列进行编码，得到长度为N1的编码后码字序列。From the generation matrix of the preset C rows and N columns, the K1 row indicated by the elements in the row index set setr is selected, and the consecutive N1 columns are selected from the N columns, for example, the frontmost or last N1 column, A submatrix constituting a column N1 of the K1 row is used, and the sequence of the first type of codewords is encoded by the submatrix to obtain a sequence of encoded codewords of length N1.

从所述编码后的码字中删除N1-K2个比特，得到长度为K2比特的第二类码字序列。N1-K2 bits are deleted from the encoded codeword to obtain a second type of codeword sequence of length K2 bits.

2)当N1＜K2时，则：2) When N1 < K2, then:

从所述预先设定的C行N列的生成矩阵中，选择行索引集合setr中的元素对应的K1行，以及从N列中选择连续的N1列，例如最前面或者最后面的N1列，组成K1行N1列的子矩阵，用所述子矩阵对第一类码字序列进行编码，得到长度为N1的编码后码字序列。从所述编码后的码字中选择K2-N1个比特，添加到所述编码后码字序列的之前或之后位置，得到长度为K2比特的第二类码字序列。From the generation matrix of the preset C rows and N columns, the K1 row corresponding to the elements in the row index set setr is selected, and the consecutive N1 columns are selected from the N columns, for example, the frontmost or last N1 column, A submatrix constituting a column N1 of the K1 row is used, and the sequence of the first type of codewords is encoded by the submatrix to obtain a sequence of encoded codewords of length N1. Selecting K2-N1 bits from the encoded codewords is added to the previous or subsequent positions of the encoded codeword sequence to obtain a second type of codeword sequence of length K2 bits.

当预先设定的生成矩阵为多个时，需要从该多个生成矩阵中选择一个生成矩阵用于第二编码操作，具体的包括：When a plurality of generating matrices are set in advance, a generating matrix is selected from the plurality of generating matrices for the second encoding operation, and specifically includes:

从多个预先设定的生成矩阵中，选择一个列数为N2的生成矩阵，其中，从所述选择的生成矩阵中选择所述行索引集合中的元素对应的行，组成K1行N2列的子矩阵，用所述子矩阵对所述第一类码字序列进行编码，得到长度为N2的编码后码字序列；其中，N2的一种可选取值如下：N2＝2 ⁱ，i是非负整数。 Selecting, from a plurality of preset generation matrices, a generation matrix having a column number N2, wherein a row corresponding to an element in the row index set is selected from the selected generation matrix to form a K1 row N2 column Sub-matrix, the first type of codeword sequence is encoded by the sub-matrix to obtain a coded codeword sequence of length N2; wherein a selectable value of N2 is as follows: N2=2 ⁱ , i is non- Negative integer.

对所述长度为N2的编码后码字序列进行增加比特或删除比特处理，获得长度为K2的第二类码字序列。其中，具体增加比特和删除比特处理与前面实施例中所述相同，此处不再赘述。Adding bit or deleting bit processing to the encoded codeword sequence of length N2 to obtain a second type of codeword sequence of length K2. The specific bit addition and deletion bit processing is the same as that described in the foregoing embodiment, and details are not described herein again.

同样的，根据N2与K2的取值大小，可以分为两种情况：Similarly, according to the value of N2 and K2, it can be divided into two cases:

1)当N2≥K2时：1) When N2 ≥ K2:

从多个预先设定的生成矩阵中，选择一个列数为N2的生成矩阵，从所述选择的生成矩阵中选择行索引集合setr中的元素对应的行，组成K1行N2列的子矩阵，用所述子矩阵对第一类码字序列进行编码，得到长度为N2的编码后码字序列；Selecting, from a plurality of preset generation matrices, a generation matrix having a column number N2, selecting a row corresponding to an element in the row index set setr from the selected generation matrix, and forming a submatrix of the K1 row N2 column, Encoding the first type of codeword sequence by using the sub-matrix to obtain a coded codeword sequence of length N2;

从所述编码后的码字中删除N2-K2个比特，得到长度为K2比特的第二类码字序列。N2-K2 bits are deleted from the encoded codeword to obtain a second type of codeword sequence of length K2 bits.

2)当N2＜K2时：2) When N2 < K2:

从多个预先设定的生成矩阵中，选择一个列数为N2的生成矩阵，从所述选择的生成矩阵中选择行索引集合setr中的元素对应的行，组成K1行N2列的子矩阵，用所述子矩阵对第一类码字序列进行编码，得到长度为N2的编码后码字序列。Selecting, from a plurality of preset generation matrices, a generation matrix having a column number N2, selecting a row corresponding to an element in the row index set setr from the selected generation matrix, and forming a submatrix of the K1 row N2 column, The first type of codeword sequence is encoded by the sub-matrix to obtain a coded codeword sequence of length N2.

从所述编码后的码字中选择K2-N2个比特，添加到所述编码后码字序列的之前或之后位置，得到长度为K2比特的第二类码字序列。Selecting K2-N2 bits from the encoded codewords is added to the previous or subsequent positions of the encoded codeword sequence to obtain a second type of codeword sequence of length K2 bits.

在本发明的一个可选实施例中，对于所述多个预先设定的生成矩阵中的任意两个生成矩阵D和E，生成矩阵D的列数目为N2_D，生成矩阵E的列数目为N2_E，若N2_D＜N2_E，则生成矩阵E包含矩阵生成D中的所有列向量。In an optional embodiment of the present invention, for each of the plurality of preset generation matrices, the matrix D and E are generated, the number of columns of the generated matrix D is N2_D, and the number of columns of the generated matrix E is N2_E. If N2_D<N2_E, the generator matrix E contains all the column vectors in the matrix generation D.

在本发明的一个可选实施例中，对于所述多个预先设定的生成矩阵中的任意两个生成矩阵D和E，其列数目分别为N2_D和N2_E，若N2_D＜N2_E，则所述生成矩阵D中至少有q％的列向量与所述生成矩阵E中的列向量不同；其中，所述比例q％可以根据需要设定，比如，0＜q％≤20％，又比如，q％为5％，10％或者20％之一。In an optional embodiment of the present invention, the matrixes D and E are generated for any two of the plurality of preset generation matrices, and the number of columns is N2_D and N2_E, respectively, if N2_D<N2_E, then The column vector of at least q% in the generation matrix D is different from the column vector in the generation matrix E; wherein the ratio q% can be set as needed, for example, 0<q%≤20%, for example, q % is one of 5%, 10% or 20%.

实施例二Embodiment 2

本实施例提供一种数据处理装置，如图2所示，包括存储单元21、第一编码单元22、第二编码单元23和发送单元24，其中：The present embodiment provides a data processing apparatus, as shown in FIG. 2, including a storage unit 21, a first encoding unit 22, a second encoding unit 23, and a transmitting unit 24, wherein:

所述存储单元21配置为，存储预先设定的生成矩阵和预先设定的行索引集合；The storage unit 21 is configured to store a preset generation matrix and a preset row index set;

所述第一编码单元22配置为，对长度为K0比特的信息比特序列进行第一编码操作，生成长度为K1比特的第一类码字序列；所述K1为所述预先设定的行索引集合中的元素的数量；所述K0，K1为正整数且K0≤K1；The first encoding unit 22 is configured to perform a first encoding operation on the information bit sequence of length K0 bits to generate a first type of codeword sequence of length K1 bits; the K1 is the preset row index The number of elements in the set; the K0, K1 is a positive integer and K0 ≤ K1;

所述第二编码单元23配置为，根据所述预先设定的行索引集合，从所述预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码操作，得到长度为K2的第二类码字序列；所述K1，K2为正整数且K1≤K2；The second encoding unit 23 is configured to perform a second encoding operation on the first type of codeword sequence by selecting a K1 row from the preset generation matrix according to the preset row index set. a second type of codeword sequence of length K2; said K1, K2 being a positive integer and K1 ≤ K2;

所述发送单元24配置为，将所述第二类码字序列发送给接收端。The sending unit 24 is configured to send the second type of codeword sequence to the receiving end.

其中，所述第一编码单元22、第二编码单元23中具体如何进行编码请参考方法实施例，此处不再赘述。For details on how to perform coding in the first coding unit 22 and the second coding unit 23, refer to the method embodiment, and details are not described herein again.

本发明实施例提供的数据处理方法和装置，以及数据处理设备，在传 统的生成矩阵编码的基础上采用了二次编码，相对于传统的一次生成矩阵码，二次编码可以获得更好的编码性能。同时在对生成矩阵的选择上采用了根据第二类码字序列的长度选择生成矩阵，避免了过多的删除或者重复也增强了性能；另外，通过行索引集合从预设的生成矩阵中选择对应的行对信息比特序列进行编码，可以支持不同长度的信息比特序列的编码，同时所述行索引集合和生成矩阵可以具有嵌套特性，即一个行索引集合或一个生成矩阵就可以支持不同长度的信息比特序列编码生成不同长度的编码后码字序列。相对于现有技术中，不同长度的信息比特序列需要有不同大小的生成矩阵的做法，本发明实施例提供的数据处理方法简化了编码的复杂度。本发明实施例提供的方案，在降低编码复杂度的同时，还可以获得较好的性能，可用于5G通信***的编码。The data processing method and apparatus and the data processing apparatus provided by the embodiments of the present invention use secondary coding on the basis of the traditional generation matrix coding, and the secondary coding can obtain better coding than the conventional primary generation matrix code. performance. At the same time, in the selection of the generator matrix, the generation matrix is selected according to the length of the second type of codeword sequence, which avoids excessive deletion or repetition and enhances performance; in addition, the row index set is selected from the preset generation matrix. The corresponding row encodes the information bit sequence, and can support encoding of information bit sequences of different lengths, and the row index set and the generating matrix can have nesting characteristics, that is, a row index set or a generator matrix can support different lengths. The information bit sequence is encoded to generate a sequence of coded codewords of different lengths. Compared with the prior art, the information bit sequences of different lengths need to have different size generation matrices. The data processing method provided by the embodiments of the present invention simplifies the coding complexity. The solution provided by the embodiment of the invention can obtain better performance while reducing coding complexity, and can be used for coding of a 5G communication system.

下面以一些具体的实施例对本申请作进一步说明。The application is further described below in some specific embodiments.

具体实施例一Specific embodiment 1

本实施例中，第一编码操作为循环冗余校验码(CRC)编码，该实施例提供的数据处理方法包括：In this embodiment, the first coding operation is a cyclic redundancy check code (CRC) coding, and the data processing method provided in this embodiment includes:

步骤101：发射端对长度为K0＝150比特的信息比特序列进行第一编码操作，其中所述第一编码操作采用CRC编码，生成长度为K1＝158比特的第一类码字序列，其中P1＝8比特是CRC编码后生成的冗余比特；Step 101: The transmitting end performs a first encoding operation on the information bit sequence of length K0=150 bits, wherein the first encoding operation uses CRC encoding to generate a first type of codeword sequence of length K1=158 bits, where P1 =8 bits are redundant bits generated after CRC encoding;

步骤102：发射端从一个预先设定的C＝200行，N＝256列的生成矩阵中，选择行索引集合setr中的K1＝158个元素指示的158行，组成一个158行256列的子矩阵，用所述子矩阵对第一类码字序列进行编码，即用所述第一类码字序列与所述子矩阵进行相乘，得到长度为256比特的编码后码字序列。Step 102: The transmitting end selects 158 rows indicated by K1=158 elements in the row index set setr from a predetermined C=200 rows and N=256 columns of generating matrices to form a 158 rows and 256 columns of sub-blocks. a matrix, the first type of codeword sequence is encoded by the sub-matrix, that is, the first type of codeword sequence is multiplied with the sub-matrix to obtain a coded codeword sequence having a length of 256 bits.

其中，所述预先设定的行索引集合具有嵌套特征，即对于任意两个第一类码字序列A和B，假设其长度分别为K1_A＝158比特和K1_B＝180比 特，则所述第一类码字序列A的行索引集合setr_A是所述第一类码字序列B的行索引集合setr_B的真子集，即

The preset row index set has a nesting feature, that is, for any two first class codeword sequences A and B, assuming that the lengths are K1_A=158 bits and K1_B=180 bits, respectively, A row index set setr_A of a class of codeword sequences A is a true subset of the row index set setr_B of the first class codeword sequence B, ie

在本实施例中，假设第二类码字序列的长度是K2＝240比特，从所述编码后码字序列中删除N-K2＝256-240＝16个比特，得到长度为K2＝240的第二类码字序列；In this embodiment, it is assumed that the length of the second type of codeword sequence is K2=240 bits, and N-K2=256-240=16 bits are deleted from the encoded codeword sequence to obtain a length of K2=240. a second type of codeword sequence;

步骤103：发射端将所述第二类码字序列发送给接收端。Step 103: The transmitting end sends the second type of codeword sequence to the receiving end.

具体实施例二：Specific embodiment 2:

本实施例中，第一编码操作为奇偶校验编码，该实施例提供的数据处理方法包括：In this embodiment, the first encoding operation is parity encoding, and the data processing method provided in this embodiment includes:

步骤201：发射端对长度为K0＝140比特的信息比特序列进行第一编码操作，其中所述第一编码操作采用奇偶校验编码，生成长度为K1＝152比特的第一类码字序列，其中P1＝12比特是奇偶校验编码后生成的冗余比特；Step 201: The transmitting end performs a first encoding operation on the information bit sequence of length K0=140 bits, wherein the first encoding operation uses parity encoding to generate a first type of codeword sequence of length K1=152 bits. Where P1=12 bits are redundant bits generated after parity encoding;

步骤202：发射端从一个预先设定的C＝200行，N＝256列的生成矩阵中，选择行索引集合setr中的元素对应的K1＝152行，组成一个152行256列的子矩阵，用所述子矩阵对第一类码字序列进行编码，即用所述第一类码字序列与所述子矩阵进行相乘，得到长度为256比特的编码后码字序列。Step 202: The transmitting end selects K1=152 lines corresponding to the elements in the row index set setr from a predetermined C=200 rows and N=256 columns of generating matrices to form a sub-matrix of 152 rows and 256 columns. The first type of codeword sequence is encoded by the sub-matrix, that is, the first type of codeword sequence is multiplied with the sub-matrix to obtain a coded codeword sequence having a length of 256 bits.

其中，所述预先设定的行索引集合具有非嵌套特征，即对于任意两个第一类码字序列A和B，假设其长度分别为K1_A＝158比特和K1_B＝180比特，则所述第一类码字序列A的行索引集合setr_A中至少有5％的元素与第一类码字序列B的行索引集合setr_B的元素不同。The preset row index set has a non-nested feature, that is, for any two first class codeword sequences A and B, assuming that the lengths are K1_A=158 bits and K1_B=180 bits, respectively, At least 5% of the elements of the row index set setr_A of the first type of codeword sequence A are different from the elements of the row index set setr_B of the first type of codeword sequence B.

在本实施例中，假设第二类码字序列的长度是K2＝260比特，从编码后码字序列中选择K2-N＝260-256＝4个比特添加到所述编码后码字序列的之前或之后位置，得到长度为K2＝260比特的第二类码字序列。In this embodiment, it is assumed that the length of the second type of codeword sequence is K2=260 bits, and K2-N=260-256=4 bits are selected from the encoded codeword sequence to be added to the encoded codeword sequence. At the previous or subsequent position, a second type of codeword sequence of length K2 = 260 bits is obtained.

步骤203：发射端将所述第二类码字序列发送给接收端。Step 203: The transmitting end sends the second type of codeword sequence to the receiving end.

具体实施例三Concrete embodiment 3

步骤301：发射端对长度为K0＝150比特的信息比特序列进行第一编码操作，其中所述第一编码操作采用哈希编码，生成长度为K1＝158比特的第一类码字序列，其中P1＝8比特是哈希编码后生成的冗余比特；Step 301: The transmitting end performs a first encoding operation on the information bit sequence of length K0=150 bits, wherein the first encoding operation uses hash encoding to generate a first type of codeword sequence of length K1=158 bits, where P1=8 bits are redundant bits generated after hash encoding;

步骤302：发射端从一个预先设定的C＝300行，N＝512列的生成矩阵中，选择行索引集合setr中的元素对应的K1＝158行，以及从N＝512列中选择最前面或者最后面的N1＝256列，组成158行256列的子矩阵，用所述子矩阵对第一类码字序列进行编码，即用所述第一类码字序列与所述子矩阵进行相乘，得到长度为256比特的编码后码字序列。Step 302: The transmitting end selects K1=158 rows corresponding to the elements in the row index set setr from a predetermined C=300 rows, N=512 column generation matrix, and selects the front row from the N=512 columns. Or the last N1=256 columns, comprising 158 rows and 256 columns of sub-matrices, and encoding the first type of codeword sequence by using the sub-matrix, that is, using the first type of codeword sequence and the sub-matrix Multiply to obtain a sequence of encoded codewords of length 256 bits.

在本实施例中，假设第二类码字序列的长度是K2＝240比特，从所述编码后码字序列中删除N1-K2＝256-240＝16个比特，得到长度为K2＝240的第二类码字序列；In this embodiment, it is assumed that the length of the second type of codeword sequence is K2=240 bits, and N1-K2=256-240=16 bits are deleted from the encoded codeword sequence to obtain a length of K2=240. a second type of codeword sequence;

步骤303：发射端将所述第二类码字序列发送给接收端。Step 303: The transmitting end sends the second type of codeword sequence to the receiving end.

具体实施例四Concrete embodiment 4

步骤401：发射端对长度为K0＝140比特的信息比特序列进行第一编码操作，其中所述第一编码操作采用奇偶校验编码和循环冗余码的组合方式，生成长度为K1＝152比特的第一类码字序列，其中P1＝12比特是所述第一编码操作后生成的冗余比特；Step 401: The transmitting end performs a first encoding operation on the information bit sequence of length K0=140 bits, wherein the first encoding operation adopts a combination of parity encoding and cyclic redundancy codes, and generates a length of K1=152 bits. a first type of codeword sequence, wherein P1 = 12 bits are redundant bits generated after the first encoding operation;

步骤402：发射端从一个预先设定的C＝300行，N＝512列的生成矩阵中，选择行索引集合setr中的元素对应的K1＝152行，以及从N＝512列中选择最前面或者最后面的N1＝256列，组成152行256列的子矩阵，用所述子矩阵对第一类码字序列进行编码，得到长度为256比特的编码后码字序列；Step 402: The transmitting end selects K1=152 lines corresponding to the elements in the row index set setr from a predetermined C=300 rows, N=512 column generation matrix, and selects the front row from the N=512 columns. Or the last N1=256 columns, comprising 152 rows and 256 columns of sub-matrices, and encoding the first type of codeword sequence by using the sub-matrix to obtain a coded codeword sequence having a length of 256 bits;

在本实施例中，假设第二类码字序列的长度是K2＝260比特，从编码后码字序列中选择K2-N1＝260-256＝4个比特添加到所述编码后码字序列的之 前或之后位置，得到长度为K2＝260比特的第二类码字序列；In this embodiment, it is assumed that the length of the second type of codeword sequence is K2=260 bits, and K2-N1=260-256=4 bits are selected from the encoded codeword sequence to be added to the encoded codeword sequence. Before or after the position, a second type of codeword sequence of length K2=260 bits is obtained;

步骤403：所述发射端将所述第二类码字序列发送给接收端。Step 403: The transmitting end sends the second type of codeword sequence to the receiving end.

具体实施例五Specific embodiment 5

步骤501：发射端对长度为K0＝150比特的信息比特序列进行第一编码操作，其中所述第一编码操作采用CRC编码，生成长度为K1＝158比特的第一类码字序列，其中P1＝8比特是CRC编码后生成的冗余比特；Step 501: The transmitting end performs a first encoding operation on the information bit sequence of length K0=150 bits, wherein the first encoding operation uses CRC encoding to generate a first type of codeword sequence of length K1=158 bits, where P1 =8 bits are redundant bits generated after CRC encoding;

步骤502：发射端从多个预先设定的生成矩阵中，选择一个生成矩阵。Step 502: The transmitting end selects a generating matrix from a plurality of preset generating matrices.

在本实施例中，假设有2个预先设定的生成矩阵D和E，其列数目分别为N2_D＝128和N2_E＝256，其中，所述预先设定的多个生成矩阵具有嵌套特征，即生成矩阵E包含生成矩阵D中的所有列向量。In this embodiment, it is assumed that there are two preset generation matrices D and E, and the number of columns is N2_D=128 and N2_E=256, respectively, wherein the preset plurality of generation matrices have nesting features. That is, the generator matrix E contains all the column vectors in the generator matrix D.

选择一个列数为N2＝256的生成矩阵，从所述选择的生成矩阵中选择行索引集合setr中的元素对应的行，组成K1＝158行，N2＝256列的子矩阵，用所述子矩阵对第一类码字序列进行编码，得到长度为256比特的编码后码字序列。Selecting a generation matrix with a column number of N2=256, selecting a row corresponding to an element in the row index set setr from the selected generation matrix, and forming a sub-matrix of K1=158 rows and N2=256 columns, using the sub-matrix The matrix encodes the first type of codeword sequence to obtain a coded codeword sequence of length 256 bits.

从所述编码后的码字中删除N2-K2＝256-158＝98个比特，得到长度为K2比特的第二类码字序列。N2-K2=256-158=98 bits are deleted from the encoded codeword to obtain a second type of codeword sequence of length K2 bits.

步骤503：所述发射端将所述第二类码字序列发送给接收端。Step 503: The transmitting end sends the second type of codeword sequence to the receiving end.

具体实施例六Concrete embodiment 6

步骤601：发射端对长度为K0＝50比特的信息比特序列进行第一编码操作，其中所述第一编码操作采用CRC编码，生成长度为K1＝58比特的第一类码字序列，其中P1＝8比特是CRC编码后生成的冗余比特；Step 601: The transmitting end performs a first encoding operation on the information bit sequence of length K0=50 bits, wherein the first encoding operation uses CRC encoding to generate a first type of codeword sequence of length K1=58 bits, where P1 =8 bits are redundant bits generated after CRC encoding;

步骤602：发射端从多个预先设定的生成矩阵中，选择一个生成矩阵。Step 602: The transmitting end selects a generating matrix from a plurality of preset generating matrices.

在本实施例中，假设有2个预先设定的生成矩阵D和E，其列数目分别为N2_D＝128和N2_E＝256；其中，所述预先设定的多个生成矩阵不具有 嵌套特征，生成矩阵D中至少有5％的列向量与生成矩阵E中的列向量不同。In this embodiment, it is assumed that there are two preset generation matrices D and E, and the number of columns is N2_D=128 and N2_E=256, respectively; wherein the plurality of pre-set generation matrices do not have nested features At least 5% of the column vectors in the generator matrix D are different from the column vectors in the generator matrix E.

在本实施例中，假设第二码字的长度是K2＝130比特。In the present embodiment, it is assumed that the length of the second codeword is K2 = 130 bits.

选择列数为N2＝128的生成矩阵，从所述选择的生成矩阵中选择行索引集合setr中的元素对应的行，组成K1＝58行，N2＝128列的子矩阵，用所述子矩阵对第一类码字序列进行编码，得到长度为128比特的编码后码字序列。Selecting a generation matrix having a column number of N2=128, selecting a row corresponding to an element in the row index set setr from the selected generation matrix, and forming a submatrix of K1=58 rows and N2=128 columns, using the submatrix The first type of codeword sequence is encoded to obtain a coded codeword sequence of length 128 bits.

从编码后码字序列中选择K2-N2＝130-128＝2个比特添加到所述编码后码字序列的之前或之后位置，得到长度为K2＝130比特的第二类码字序列。Selecting K2-N2=130-128=2 bits from the encoded codeword sequence is added to the previous or subsequent position of the encoded codeword sequence to obtain a second type of codeword sequence of length K2=130 bits.

步骤603：所述发射端将所述第二类码字序列发送给接收端。Step 603: The transmitting end sends the second type of codeword sequence to the receiving end.

具体实施例七Concrete embodiment 7

步骤701：发射端对长度为K0＝140比特的信息比特序列进行第一编码操作，其中所述第一编码操作采用两次循环冗余码的编码方式，生成长度为K1＝152比特的第一类码字序列，其中P1＝12比特是所述第一编码操作后生成的冗余比特；其中两次循环冗余编码分别生成8比特和4比特的CRC冗余比特；Step 701: The transmitting end performs a first encoding operation on the information bit sequence of length K0=140 bits, wherein the first encoding operation uses a coding manner of two cyclic redundancy codes to generate a first length of K1=152 bits. a sequence of class code words, wherein P1 = 12 bits are redundant bits generated after the first encoding operation; wherein two cyclic redundancy codes respectively generate 8-bit and 4-bit CRC redundancy bits;

步骤702：发射端从一个预先设定的C＝300行，N＝512列的生成矩阵中，选择连续的256行和256列，例如选择最前面或者最后面的256行和最前面和最后面的256列，组成256行256列的第一子矩阵。Step 702: The transmitting end selects consecutive 256 rows and 256 columns from a predetermined C=300 rows and N=512 columns of generating matrices, for example, selecting the first or last 256 rows and the foremost and last faces. The 256 columns form the first submatrix of 256 rows and 256 columns.

从所述256行256列的生成矩阵中，选择所述行索引集合中的元素指示的152行，组成152行256列的第二子矩阵，用所述第二子矩阵对所述第一类码字序列进行编码，得到长度为256比特的编码后码字序列；From the generation matrix of the 256 rows and 256 columns, selecting 152 rows indicated by the elements in the row index set, forming a second submatrix of 152 rows and 256 columns, and using the second submatrix to the first class The codeword sequence is encoded to obtain a coded codeword sequence of length 256 bits;

在本实施例中，假设第二类码字序列的长度是K2＝260比特，从编码后码字序列中选择K2-N1＝260-256＝4个比特添加到所述编码后码字序列的之前或之后位置，得到长度为K2＝260比特的第二类码字序列；In this embodiment, it is assumed that the length of the second type of codeword sequence is K2=260 bits, and K2-N1=260-256=4 bits are selected from the encoded codeword sequence to be added to the encoded codeword sequence. Before or after the position, a second type of codeword sequence of length K2=260 bits is obtained;

步骤703：所述发射端将所述第二类码字序列发送给接收端。Step 703: The transmitting end sends the second type of codeword sequence to the receiving end.

本发明实施例还提供一种数据处理设备，包括存储器和处理器，所述存储器存储有程序，所述程序在被所述处理器读取执行时，执行以下操作：The embodiment of the present invention further provides a data processing device, including a memory and a processor, where the memory stores a program, and when the program is read and executed by the processor, the following operations are performed:

对长度为K0比特的信息比特序列进行第一编码操作，生成长度为K1比特的第一类码字序列；Performing a first encoding operation on the information bit sequence of length K0 bits to generate a first type of codeword sequence of length K1 bits;

根据预先设定的行索引集合，从预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码操作，得到长度为K2的第二类码字序列；其中，所述预先设定的行索引集合中的元素的数量等于所述第一类码字序列的长度K1，所述K0，K1，K2为正整数，且K0≤K1≤K2；Performing a second encoding operation on the first type of codeword sequence by selecting a K1 row from a preset generation matrix according to a preset row index set, to obtain a second class codeword sequence of length K2; The number of elements in the preset row index set is equal to the length K1 of the first type of codeword sequence, the K0, K1, K2 being a positive integer, and K0 ≤ K1 ≤ K2;

将所述第二类码字序列发送给接收端。Sending the second type of codeword sequence to the receiving end.

本发明实施例还提供一种计算机可读取存储介质(计算机存储介质)，该计算机可读取存储介质(计算机存储介质)存储有计算机可执行指令，该指令被执行时，执行上述数据处理方法。所述计算机可读取存储介质包括：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。The embodiment of the present invention further provides a computer readable storage medium (computer storage medium), where the computer readable storage medium (computer storage medium) stores computer executable instructions, and when the instructions are executed, the data processing method is executed. . The computer readable storage medium includes: a U disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a mobile hard disk, a magnetic disk, or an optical disk, and the like. The medium of the code.

虽然本发明所揭露的实施方式如上，但所述的内容仅为便于理解本发明而采用的实施方式，并非用以限定本发明。任何本发明所属领域内的技术人员，在不脱离本发明所揭露的精神和范围的前提下，可以在实施的形式及细节上进行任何的修改与变化，但本发明的专利保护范围，仍须以所附的权利要求书所界定的范围为准。While the embodiments of the present invention have been described above, the described embodiments are merely for the purpose of understanding the invention and are not intended to limit the invention. Any modification and variation in the form and details of the embodiments may be made by those skilled in the art without departing from the spirit and scope of the invention. The scope defined by the appended claims shall prevail.

本领域内的技术人员应明白，本发明的实施例可提供为方法、***、或计算机程序产品。因此，本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘 存储器和光学存储器等)上实施的计算机程序产品的形式。Those skilled in the art will appreciate that embodiments of the present invention can be provided as a method, system, or computer program product. Accordingly, the present invention can take the form of a hardware embodiment, a software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage and optical storage, etc.) in which computer usable program code is embodied.

本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。The present invention has been described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (system), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device. Means for implementing the functions specified in one or more of the flow or in a block or blocks of the flow chart.

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. The instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。The above is only the preferred embodiment of the present invention and is not intended to limit the scope of the present invention.

工业实用性Industrial applicability

本发明实施例中，具有如下有益效果：In the embodiment of the invention, the following beneficial effects are obtained:

1)在传统的生成矩阵编码的基础上采用了二次编码，相对于传统的一次生成矩阵码，二次编码可以获得更好的编码性能；1) On the basis of the traditional generator matrix coding, secondary coding is adopted, and the secondary coding can obtain better coding performance than the conventional one-time generation matrix code;

2)在对生成矩阵的选择上采用了根据第二类码字序列的长度选择生成矩阵，避免了过多的删除或者重复也增强了性能；另外，通过行索引集合从预设的生成矩阵中选择指示的行对信息比特序列进行编码，可以支持不同长度的信息比特序列的编码，同时行索引集合和生成矩阵可以具有嵌套特性，即一个行索引集合或一个生成矩阵就可以支持不同长度的信息比特序列编码生成不同长度的编码后码字序列；2) In the selection of the generator matrix, the generation matrix is selected according to the length of the second type of codeword sequence, which avoids excessive deletion or repetition and enhances performance; in addition, the row index set is used from the preset generation matrix. The selected indication row encodes the information bit sequence, and can support coding of information bit sequences of different lengths, and the row index set and the generation matrix can have nesting characteristics, that is, a row index set or a generator matrix can support different lengths. The information bit sequence is encoded to generate encoded codeword sequences of different lengths;

3)不同长度的信息比特序列需要有不同大小的生成矩阵的做法，简化了编码的复杂度；在降低编码复杂度的同时，还可以获得较好的性能，可用于5G通信***的编码。3) Information bit sequences of different lengths need to have different size generation matrices, which simplifies the coding complexity; while reducing coding complexity, good performance can also be obtained, which can be used for coding of 5G communication systems.

Claims (32)

1. 一种数据处理方法，所述方法包括：A data processing method, the method comprising:

   对长度为K0比特的信息比特序列进行第一编码操作，生成长度为K1比特的第一类码字序列；Performing a first encoding operation on the information bit sequence of length K0 bits to generate a first type of codeword sequence of length K1 bits;

   根据预先设定的行索引集合，从预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码操作，得到长度为K2的第二类码字序列；其中，所述预先设定的行索引集合中的元素的数量等于所述第一类码字序列的长度K1，所述K0、K1、K2均为正整数，且K0≤K1≤K2。Performing a second encoding operation on the first type of codeword sequence by selecting a K1 row from a preset generation matrix according to a preset row index set, to obtain a second class codeword sequence of length K2; The number of elements in the preset row index set is equal to the length K1 of the first type codeword sequence, and the K0, K1, K2 are all positive integers, and K0 ≤ K1 ≤ K2.
2. 如权利要求1所述的方法，其中，所述第一编码操作为：按如下至少之一编码方式进行编码，且同一编码方式执行一次或多次：The method of claim 1, wherein the first encoding operation is: encoding in at least one of the following encoding modes, and the same encoding mode is performed one or more times:

   奇偶校验编码，循环冗余校验编码，BCH编码，汉明码编码，卷积编码，生成矩阵编码，Turbo编码，低密度奇偶校验编码，里德穆勒编码，哈希编码。Parity coding, cyclic redundancy check coding, BCH coding, Hamming code coding, convolutional coding, generator matrix coding, Turbo coding, low density parity check coding, Reed Muller coding, hash coding.
3. 如权利要求1所述的方法，其中，所述预先设定的行索引集合满足：对于任意两个第一类码字序列，将二者中长度较长的第一类码字序列称为长第一类码字序列，另一个称为短第一类码字序列，则所述短第一类码字序列的行索引集合是所述长第一类码字序列的行索引集合的真子集。The method of claim 1, wherein the predetermined set of row indices satisfies: for any two first class codeword sequences, a longer one of the first type of codeword sequences is said to be long a first type of codeword sequence, the other is referred to as a short first class codeword sequence, and the row index set of the short first class codeword sequence is a true subset of the row index set of the long first class codeword sequence .
4. 如权利要求1所述的方法，其中，所述预先设定的行索引集合满足：对于任意两个第一类码字序列，将二者中长度较长的第一类码字序列称为长第一类码字序列，另一个称为短第一类码字序列，则所述短第一类码字序列的行索引集合中至少有比例为p％的元素不在所述长第一类码字序列的行索引集合中，且0＜p％≤20％。The method of claim 1, wherein the predetermined set of row indices satisfies: for any two first class codeword sequences, a longer one of the first type of codeword sequences is said to be long a first type of codeword sequence, the other is called a short first class codeword sequence, wherein at least a proportion of the row index set of the short first class codeword sequence is not the long first class code In the row index set of the word sequence, and 0 < p% ≤ 20%.
5. 如权利要求4所述的方法，其中，所述p％为5％、10％或者20％。The method of claim 4 wherein said p% is 5%, 10% or 20%.
6. 如权利要求1所述的方法，其中，所述根据预先设定的行索引集合，从预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码操作，得到长度为K2的第二类码字序列包括：The method according to claim 1, wherein said selecting a K1 row from a preset generation matrix according to a preset row index set, performing a second encoding operation on said first class codeword sequence to obtain a length The second type of codeword sequence for K2 includes:

   从预先设定的一个生成矩阵中，选择所述行索引集合中的元素对应的 K1行，以及从所述生成矩阵中选择连续的N1列，组成K1行N1列的子矩阵，用所述子矩阵对所述第一类码字序列进行编码，得到长度为N1的编码后码字序列，所述N1是正整数；Selecting a K1 row corresponding to an element in the row index set from a predetermined generation matrix, and selecting a continuous N1 column from the generation matrix to form a submatrix of the K1 row N1 column, using the sub-matrix The matrix encodes the first type of codeword sequence to obtain a sequence of coded codewords of length N1, where N1 is a positive integer;

   对所述长度为N1的编码后码字序列进行增加比特或删除比特处理，获得所述长度为K2的第二类码字序列。Adding bit or deleting bit processing to the encoded codeword sequence of length N1 to obtain the second type of codeword sequence of length K2.
7. 如权利要求1所述的方法，其中，所述根据预先设定的行索引集合，从预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码操作，得到长度为K2的第二类码字序列包括：The method according to claim 1, wherein said selecting a K1 row from a preset generation matrix according to a preset row index set, performing a second encoding operation on said first class codeword sequence to obtain a length The second type of codeword sequence for K2 includes:

   从多个预先设定的生成矩阵中，选择一个列数为N1的生成矩阵，其中，所述N1是正整数，从所选的生成矩阵中选择所述行索引集合中的元素指示的行，组成K1行N1列的子矩阵，用所述子矩阵对所述第一类码字序列进行编码，得到长度为N1的编码后码字序列；Selecting, from a plurality of preset generation matrices, a generation matrix having a column number N1, wherein the N1 is a positive integer, and selecting a row indicated by an element in the row index set from the selected generation matrix, a sub-matrix of the N1 column of K1, and encoding the first type of codeword sequence by using the sub-matrix to obtain a coded codeword sequence of length N1;

   对所述长度为N1的编码后码字序列进行增加比特或删除比特处理，获得所述长度为K2的第二类码字序列。Adding bit or deleting bit processing to the encoded codeword sequence of length N1 to obtain the second type of codeword sequence of length K2.
8. 如权利要求6或7所述的方法，其中，所述对所述长度为N1的编码后码字序列进行增加比特或删除比特处理，获得所述长度为K2的第二类码字序列包括：The method according to claim 6 or 7, wherein said adding or deleting bit processing is performed on said encoded codeword sequence of length N1, and obtaining said second type of codeword sequence of length K2 comprises:

   若K2≤N1，则从所述编码后码字序列中删除N1-K2个比特，得到所述长度为K2的第二类码字序列；If K2 ≤ N1, deleting N1-K2 bits from the encoded codeword sequence to obtain the second type of codeword sequence of length K2;

   若K2>N1，则从所述编码后码字序列中选择K2-N1个比特添加到所述编码后码字序列的之前或之后位置，得到所述长度为K2的第二类码字序列。If K2>N1, K2-N1 bits are selected from the encoded codeword sequence to be added to the previous or subsequent positions of the encoded codeword sequence to obtain the second type of codeword sequence of length K2.
9. 如权利要求6或7所述的方法，其中，所述N1＝2 ⁱ，所述i是非负整数。 The method of claim 6 or 7, wherein said N1 = 2 ⁱ , said i being a non-negative integer.
10. 如权利要求7所述的方法，其中，所述多个预先设定的生成矩阵满足如下条件：The method of claim 7, wherein the plurality of predetermined generation matrices satisfy the following conditions:

    对于所述多个预先设定的生成矩阵中的任意的两个生成矩阵，分别称为第一生成矩阵和第二生成矩阵，若所述第一生成矩阵的列数目小于所述 第二生成矩阵的列数目，则所述第二生成矩阵包含所述第一生成矩阵中的所有列向量。For any two of the plurality of preset generation matrices, respectively, the first generation matrix and the second generation matrix, if the number of columns of the first generation matrix is smaller than the second generation matrix The number of columns, then the second generation matrix includes all column vectors in the first generation matrix.
11. 如权利要求7所述的方法，其中，所述多个预先设定的生成矩阵满足如下条件：The method of claim 7, wherein the plurality of predetermined generation matrices satisfy the following conditions:

    对于所述多个预先设定的生成矩阵中的任意的两个生成矩阵，分别称为第一生成矩阵和第二生成矩阵，若所述第一生成矩阵的列数目小于所述第二生成矩阵的列数目，则所述第一生成矩阵中至少有q％的列向量与所述第二生成的列向量不同，且0＜q％≤20％。For any two of the plurality of preset generation matrices, respectively, the first generation matrix and the second generation matrix, if the number of columns of the first generation matrix is smaller than the second generation matrix The number of columns is such that at least q% of the column vectors in the first generation matrix are different from the second generated column vector, and 0 < q% ≤ 20%.
12. 如权利要求11所述的方法，其中，所述q％为5％、10％或者20％。The method of claim 11 wherein said q% is 5%, 10% or 20%.
13. 一种数据处理装置，所述装置包括：A data processing device, the device comprising:

    存储单元，配置为存储预先设定的生成矩阵和预先设定的行索引集合；a storage unit configured to store a preset generation matrix and a preset set of row indexes;

    第一编码单元，配置为对长度为K0比特的信息比特序列进行第一编码操作，生成长度为K1比特的第一类码字序列；所述预先设定的行索引集合中的元素的数量等于所述第一类码字序列的长度K1；a first coding unit configured to perform a first coding operation on the information bit sequence of length K0 bits to generate a first type of codeword sequence of length K1 bits; the number of elements in the preset row index set is equal to The length K1 of the first type of codeword sequence;

    第二编码单元，配置为根据所述预先设定的行索引集合，从所述预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码操作，得到长度为K2的第二类码字序列；所述K0、K1、K2均为正整数，且K0≤K1≤K2。a second coding unit, configured to perform a second coding operation on the first type of codeword sequence by selecting a K1 row from the preset generation matrix according to the preset row index set, to obtain a length of K2 The second type of codeword sequence; the K0, K1, and K2 are all positive integers, and K0 ≤ K1 ≤ K2.
14. 如权利要求13所述的装置，其中，所述第一编码操作为：按如下至少之一编码方式进行编码，且同一编码方式执行一次或多次：The apparatus according to claim 13, wherein said first encoding operation is: encoding in at least one of encoding modes as follows, and performing the same encoding mode one or more times:

    奇偶校验编码，循环冗余校验编码，BCH编码，汉明码编码，卷积编码，生成矩阵编码，Turbo编码，低密度奇偶校验编码，里德穆勒编码，哈希编码。Parity coding, cyclic redundancy check coding, BCH coding, Hamming code coding, convolutional coding, generator matrix coding, Turbo coding, low density parity check coding, Reed Muller coding, hash coding.
15. 如权利要求13所述的装置，其中，所述预先设定的行索引集合满足：对于任意两个第一类码字序列，将二者中长度较长的第一类码字序列称为长第一类码字序列，另一个称为短第一类码字序列，则所述短第一类码字序列的行索引集合是所述长第一类码字序列的行索引集合的真子集。The apparatus according to claim 13, wherein said predetermined set of row indices satisfies: for any two sequences of codewords of the first class, a sequence of codewords of a first type having a longer length is referred to as a long a first type of codeword sequence, the other is referred to as a short first class codeword sequence, and the row index set of the short first class codeword sequence is a true subset of the row index set of the long first class codeword sequence .
16. 如权利要求13所述的装置，其中，所述预先设定的行索引集合满 足：对于任意两个第一类码字序列，将二者中长度较长的第一类码字序列称为长第一类码字序列，另一个称为短第一类码字序列，则所述短第一类码字序列的行索引集合中至少有比例为p％的元素不在所述长第一类码字序列的行索引集合中，且0＜p％≤20％。The apparatus according to claim 13, wherein said predetermined set of row indices satisfies: for any two sequences of codewords of the first class, a sequence of codewords of a first type having a longer length is referred to as a long a first type of codeword sequence, the other is called a short first class codeword sequence, wherein at least a proportion of the row index set of the short first class codeword sequence is not the long first class code In the row index set of the word sequence, and 0 < p% ≤ 20%.
17. 如权利要求16所述的装置，其中，所述p％为5％、10％或者20％。The device of claim 16 wherein said p% is 5%, 10% or 20%.
18. 如权利要求13所述的装置，其中，所述第二编码单元，配置为根据预先设定的行索引集合，从预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码操作，得到长度为K2的第二类码字序列，包括：The apparatus according to claim 13, wherein the second coding unit is configured to select a K1 line from a preset generation matrix to perform the first type of codeword sequence according to a preset set of row indexes. The second encoding operation obtains a second type of codeword sequence of length K2, including:

    从预先设定的一个生成矩阵中，选择所述行索引集合中的元素指示的K1行，以及从所述生成矩阵中选择连续的N1列，组成K1行N1列的子矩阵，用所述子矩阵对第一类码字序列进行编码，得到长度为N1的编码后码字序列，所述N1为正整数；Selecting a K1 row indicated by an element in the row index set from a predetermined generation matrix, and selecting a continuous N1 column from the generation matrix to form a submatrix of the K1 row N1 column, using the sub-matrix The matrix encodes the first type of codeword sequence to obtain a sequence of coded codewords of length N1, wherein the N1 is a positive integer;

    对所述长度为N1的编码后码字序列进行增加比特或删除比特处理，获得长度为K2的第二类码字序列。Adding bit or deleting bit processing to the encoded codeword sequence of length N1 to obtain a second type of codeword sequence of length K2.
19. 如权利要求13所述的装置，其中，所述第二编码单元，配置为：根据预先设定的行索引集合，从预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码操作，得到长度为K2的第二类码字序列，包括：The apparatus according to claim 13, wherein the second coding unit is configured to: select, according to a preset set of row indexes, a K1 row from the preset generation matrix to the first codeword sequence. Performing a second encoding operation to obtain a second type of codeword sequence of length K2, including:

    从多个预先设定的生成矩阵中，选择一个列数为N1的生成矩阵，其中，所述N1为正整数，从所选的生成矩阵中选择所述行索引集合中的元素指示的行，组成K1行N1列的子矩阵，用所述子矩阵对所述第一类码字序列进行编码，得到长度为N1的编码后码字序列；Selecting, from a plurality of preset generation matrices, a generation matrix having a column number N1, wherein the N1 is a positive integer, and selecting a row indicated by an element in the row index set from the selected generation matrix, Forming a sub-matrix of the N1 column of K1, and encoding the first type of codeword sequence by using the sub-matrix to obtain a coded codeword sequence of length N1;

    对所述长度为N1的编码后码字序列进行增加比特或删除比特处理，获得长度为K2的第二类码字序列。Adding bit or deleting bit processing to the encoded codeword sequence of length N1 to obtain a second type of codeword sequence of length K2.
20. 如权利要求18或19所述的装置，其中，所述第二编码单元，配置为：对所述长度为N1的编码后码字序列进行增加比特或删除比特处理，获得长度为K2的第二类码字序列，包括：The apparatus according to claim 18 or 19, wherein the second coding unit is configured to perform bit addition or delete bit processing on the encoded codeword sequence of length N1 to obtain a second length of K2. A sequence of class code words, including:

    若K2≤N1，则从所述编码后码字序列中删除N1-K2个比特，得到所述长度为K2的第二类码字序列；If K2 ≤ N1, deleting N1-K2 bits from the encoded codeword sequence to obtain the second type of codeword sequence of length K2;

    若K2>N1，则从所述编码后码字序列中选择K2-N1个比特添加到所述编码后码字序列的之前或之后位置，得到所述长度为K2的第二类码字序列。If K2>N1, K2-N1 bits are selected from the encoded codeword sequence to be added to the previous or subsequent positions of the encoded codeword sequence to obtain the second type of codeword sequence of length K2.
21. 如权利要求18或19所述的装置，其中，所述N1＝2 ⁱ，其中i是非负整数。 The apparatus of claim 18 or 19, wherein said N1 = 2 ⁱ , wherein i is a non-negative integer.
22. 如权利要求19所述的装置，其中，所述多个预先设定的生成矩阵满足如下条件：The apparatus of claim 19, wherein the plurality of predetermined generation matrices satisfy the following conditions:

    对于所述多个预先设定的生成矩阵中的任意的两个生成矩阵，分别称为第一生成矩阵和第二生成矩阵，若所述第一生成矩阵的列数目小于所述第二生成矩阵的列数目，则所述第二生成矩阵包含所述第一生成矩阵中的所有列向量。For any two of the plurality of preset generation matrices, respectively, the first generation matrix and the second generation matrix, if the number of columns of the first generation matrix is smaller than the second generation matrix The number of columns, then the second generation matrix includes all column vectors in the first generation matrix.
23. 如权利要求19所述的装置，其中，所述多个预先设定的生成矩阵满足如下条件：The apparatus of claim 19, wherein the plurality of predetermined generation matrices satisfy the following conditions:

    对于所述多个预先设定的生成矩阵中的任意的两个生成矩阵，分别称为第一生成矩阵和第二生成矩阵，若所述第一生成矩阵的列数目小于所述第二生成矩阵的列数目，则所述第一生成矩阵中至少有q％的列向量与所述第二生成的列向量不同，且0＜q％≤20％。For any two of the plurality of preset generation matrices, respectively, the first generation matrix and the second generation matrix, if the number of columns of the first generation matrix is smaller than the second generation matrix The number of columns is such that at least q% of the column vectors in the first generation matrix are different from the second generated column vector, and 0 < q% ≤ 20%.
24. 如权利要求23所述的装置，其中，所述q％为5％、10％或者20％。The device of claim 23, wherein the q% is 5%, 10% or 20%.
25. 一种数据处理设备，包括存储器和处理器，所述存储器存储有程序，所述程序在被所述处理器读取执行时，执行以下操作：A data processing device includes a memory and a processor, the memory storing a program that, when read by the processor, performs the following operations:

    对长度为K0比特的信息比特序列进行第一编码操作，生成长度为K1比特的第一类码字序列；Performing a first encoding operation on the information bit sequence of length K0 bits to generate a first type of codeword sequence of length K1 bits;

    根据预先设定的行索引集合，从预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码操作，得到长度为K2的第二类码字序列；其中，所述预先设定的行索引集合中的元素的数量等于所述第一类码字序列的长度K1，所述K0、K1、K2均为正整数，且K0≤K1≤K2。Performing a second encoding operation on the first type of codeword sequence by selecting a K1 row from a preset generation matrix according to a preset row index set, to obtain a second class codeword sequence of length K2; The number of elements in the preset row index set is equal to the length K1 of the first type codeword sequence, and the K0, K1, K2 are all positive integers, and K0 ≤ K1 ≤ K2.
26. 如权利要求25所述的设备，其中，所述预先设定的行索引集合满足：对于任意两个第一类码字序列，将二者中长度较长的第一类码字序列 称为长第一类码字序列，另一个称为短第一类码字序列，则所述短第一类码字序列的行索引集合是所述长第一类码字序列的行索引集合的真子集。The apparatus according to claim 25, wherein said predetermined set of row indices satisfies: for any two sequences of codewords of the first class, a sequence of codewords of a first type having a longer length is referred to as a long a first type of codeword sequence, the other is referred to as a short first class codeword sequence, and the row index set of the short first class codeword sequence is a true subset of the row index set of the long first class codeword sequence .
27. 如权利要求25所述的设备，其中，所述预先设定的行索引集合满足：对于任意两个第一类码字序列，将二者中长度较长的第一类码字序列称为长第一类码字序列，另一个称为短第一类码字序列，则所述短第一类码字序列的行索引集合中至少有比例为p％的元素不在所述长第一类码字序列的行索引集合中，且0＜p％≤20％。The apparatus according to claim 25, wherein said predetermined set of row indices satisfies: for any two sequences of codewords of the first class, a sequence of codewords of a first type having a longer length is referred to as a long a first type of codeword sequence, the other is called a short first class codeword sequence, wherein at least a proportion of the row index set of the short first class codeword sequence is not the long first class code In the row index set of the word sequence, and 0 < p% ≤ 20%.
28. 如权利要求25所述的设备，其中，所述根据预先设定的行索引集合，从预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码操作，得到长度为K2的第二类码字序列包括：The device according to claim 25, wherein said selecting a K1 row from a preset generation matrix according to a preset row index set, performing a second encoding operation on said first class codeword sequence to obtain a length The second type of codeword sequence for K2 includes:

    从预先设定的一个生成矩阵中，选择所述行索引集合中的元素指示的K1行，以及从所述生成矩阵中选择连续的N1列，组成K1行N1列的子矩阵，用所述子矩阵对第一类码字序列进行编码，得到长度为N1的编码后码字序列，所述N1为正整数；Selecting a K1 row indicated by an element in the row index set from a predetermined generation matrix, and selecting a continuous N1 column from the generation matrix to form a submatrix of the K1 row N1 column, using the sub-matrix The matrix encodes the first type of codeword sequence to obtain a sequence of coded codewords of length N1, wherein the N1 is a positive integer;

    对所述长度为N1的编码后码字序列进行增加比特或删除比特处理，获得长度为K2的第二类码字序列。Adding bit or deleting bit processing to the encoded codeword sequence of length N1 to obtain a second type of codeword sequence of length K2.
29. 如权利要求25所述的设备，其中，所述根据预先设定的行索引集合，从预先设定的生成矩阵中选择K1行对所述第一类码字序列进行第二编码操作，得到长度为K2的第二类码字序列包括：The device according to claim 25, wherein said selecting a K1 row from a preset generation matrix according to a preset row index set, performing a second encoding operation on said first class codeword sequence to obtain a length The second type of codeword sequence for K2 includes:

    从多个预先设定的生成矩阵中，选择一个列数为N1的生成矩阵，其中，所述N1为正整数，从所选的生成矩阵中选择所述行索引集合中的元素指示的行，组成K1行N1列的子矩阵，用所述子矩阵对所述第一类码字序列进行编码，得到长度为N1的编码后码字序列；Selecting, from a plurality of preset generation matrices, a generation matrix having a column number N1, wherein the N1 is a positive integer, and selecting a row indicated by an element in the row index set from the selected generation matrix, Forming a sub-matrix of the N1 column of K1, and encoding the first type of codeword sequence by using the sub-matrix to obtain a coded codeword sequence of length N1;

    对所述长度为N1的编码后码字序列进行增加比特或删除比特处理，获得长度为K2的第二类码字序列。Adding bit or deleting bit processing to the encoded codeword sequence of length N1 to obtain a second type of codeword sequence of length K2.
30. 如权利要求29所述的设备，其中，所述多个预先设定的生成矩阵满足如下条件：The apparatus of claim 29, wherein the plurality of predetermined generation matrices satisfy the following conditions:

    对于所述多个预先设定的生成矩阵中的任意的两个生成矩阵，分别称 为第一生成矩阵和第二生成矩阵，若所述第一生成矩阵的列数目小于所述第二生成矩阵的列数目，则所述第二生成矩阵包含所述第一生成矩阵中的所有列向量。For any two of the plurality of preset generation matrices, respectively, the first generation matrix and the second generation matrix, if the number of columns of the first generation matrix is smaller than the second generation matrix The number of columns, then the second generation matrix includes all column vectors in the first generation matrix.
31. 如权利要求29所述的设备，其中，所述多个预先设定的生成矩阵满足如下条件：The apparatus of claim 29, wherein the plurality of predetermined generation matrices satisfy the following conditions:

    对于所述多个预先设定的生成矩阵中的任意的两个生成矩阵，分别称为第一生成矩阵和第二生成矩阵，若所述第一生成矩阵的列数目小于所述第二生成矩阵的列数目，则所述第一生成矩阵中至少有q％的列向量与所述第二生成的列向量不同，且0＜q％≤20％。For any two of the plurality of preset generation matrices, respectively, the first generation matrix and the second generation matrix, if the number of columns of the first generation matrix is smaller than the second generation matrix The number of columns is such that at least q% of the column vectors in the first generation matrix are different from the second generated column vector, and 0 < q% ≤ 20%.
32. 一种计算机存储介质，该计算机存储介质存储有计算机可执行指令，所述计算机可执行指令用于执行前述权利要求1至12任一项所述的数据处理方法。A computer storage medium storing computer executable instructions for performing the data processing method of any of the preceding claims 1 to 12.

Images