Low-density parity-check encoding method, low-density parity-check decoding method, encoding device, decoding device and medium

1 . A low density parity check encoding method, applied to an LDPC encoder, comprising:

determining a target parity check matrix, wherein the target parity check matrix belongs to a second parity check matrix set, and a base graph of the second parity check matrix set is extracted from a base graph of a first parity check matrix set according to at least one of a row index sequence and a column index sequence, wherein the row index sequence meets one of: elements in the row index sequence including non-contiguous ascending integers; or elements in the row index sequence being non-ascending integers except that first M elements in the row index sequence are contiguous ascending integers, wherein M is an integer greater than 1; and

performing low density parity check encoding on data to be transmitted according to the target parity check matrix and a target lifting size.

2 . The method according to claim 1 , wherein determining the target parity check matrix comprises:

determining the target parity check matrix of the second parity check matrix set according to at least one of the row index sequence and the column index sequence from the first parity check matrix set; or

determining the base graph of the second parity check matrix set according to at least one of the row index sequence and the column index sequence from the base graph of the first parity check matrix set; and determining the target parity check matrix of the second parity check matrix set according to the base graph of the second parity check matrix set.

3 . The method according to claim 1 , wherein the column index sequence meets one of:

first kb2 elements of the column index sequence being contiguous ascending integers, wherein kb2 is an integer greater than 1;

first kb2 elements of the column index sequence comprising non-contiguous ascending integers, wherein kb2 is an integer greater than 1;

the column index sequence comprising at least {0, 1};

the column index sequence comprising at least {22, 23, 24, 25}.

4 . The method according to claim 3 , wherein kb2 is equal to a number of systematic columns of the base graph of the second parity check matrix set, or equal to a difference between a number of columns and a number of rows of the base graph of the second parity check matrix set, or less than or equal to a number of systematic columns of a parity check matrix in the first parity check matrix set.

5 . The method according to claim 1 , wherein the first parity check matrix set comprises a1 first parity check matrixes, and base graphs of the a1 first parity check matrixes are the same, where a1 is a positive integer;

the second parity check matrix set comprises a2 second parity check matrixes, and base graphs of the a2 second parity check matrixes are the same, where a2 is a positive integer;

a maximum lifting size Zmax2 of the second parity check matrix set is D times of a maximum lifting size Zi supported by an i-th first parity check matrix in the first parity check matrix set, wherein D is a positive integer power of 2, and i is a non-negative integer less than a1.

6 . The method according to claim 1 , wherein a maximum lifting size Zmax2 supported by the second parity check matrix set is greater than a maximum lifting size Zmax1 of the first parity check matrix set; or

the maximum lifting size Zmax2 of the second parity check matrix set is a multiplied by 2 b , wherein a is an odd number greater than 15 and b is a positive integer.

7 . The method according to claim 1 , wherein the target lifting size belongs to one of G lifting size sub-sets, wherein G is an integer greater than 1, and there is no intersection between every two of the G lifting size sub-sets.

8 . The method according to claim 1 , wherein

lifting sizes supported by the first parity check matrix set constitute a first lifting size set Zset1, and lifting sizes supported by the second parity check matrix set constitute a second lifting size set Zset2;

the first lifting size set Zset1 and the second lifting size set Zset2 meet one of:

there being no intersection between the first lifting size set Zset1 and the second lifting size set Zset2;

the first lifting size set Zset1 being a sub-set of the second lifting size set Zset2.

9 . The method according to claim 1 , wherein

a minimum lifting size supported by the second parity check matrix set is greater than a maximum lifting size supported by the first parity check matrix set; lifting sizes supported by the second parity check matrix set comprise at least one of 416, 448, 480, 512, 576, 640, 704, 768, 832, 896, 960, 1024, 1152, 1280, 1408, 1536, 1664, 1792, 1920, 2048.

10 . The method according to claim 1 , wherein the second parity check matrix set comprises at least one parity check matrix, the parity check matrix comprises k3 first type of elements indicating cyclical shifts of identity matrixes and k4 second type of elements indicating a cyclical shift of identity matrix, and k3 is greater than 3 multiplied by k4, and k3 and k4 are both integers greater than 0;

wherein the first type of element mod 2 is equal to 0;

the second type of element mod 2 is greater than 0.

11 . The method according to claim 1 , further comprising:

determining a parity check matrix set as the target parity check matrix set from at least two parity check matrix sets according to setting information;

wherein the setting information comprises at least one of a transport block size, a code rate, a high-layer signaling, a modulation order, a modulation and coding scheme (MCS) index, an MCS table index;

wherein determining the parity check matrix set as the target parity check matrix set from the at least two parity check matrix sets according to the setting information comprises:

taking the second parity check matrix set as the target parity check matrix set in a case where at least one of following conditions is satisfied:

a transport block size is greater than or equal to T0, wherein T0 is an integer greater than or equal to a maximum information length Kmax1 supported by the first parity check matrix set;

a code rate is greater than or equal to R0, wherein R0 is a real number greater than 0 and less than 1;

wherein the second parity check matrix set and the first parity check matrix set belong to the at least two parity check matrix sets, and the target parity check matrix is obtained from the target parity check matrix set.

12 . The method according to claim 1 , wherein a number of systematic columns of the base graph of the second parity check matrix set is less than a number of systematic columns of the base graph of the first parity check matrix set.

13 . The method according to claim 1 , wherein

lifting sizes supported by the first parity check matrix set constitute a first lifting size set Zset1, and lifting sizes supported by the second parity check matrix set constitute a second lifting size set Zset2;

the first lifting size set Zset1 and the second lifting size set Zset2 meet:

a number of elements in an intersection Zset of the first lifting size set Zset1 and the second lifting size set Zset2 being less than a number of elements in the first lifting size set Zset1 and less than a number of elements in the second lifting size set Zset2.

14 . The method according to claim 1 , wherein

a maximum information length Kmax1 supported by the first parity check matrix set is less than a maximum information length Kmax2 supported by the second parity check matrix set.

15 . A low density parity check encoding method, applied to an LDPC decoder, comprising:

determining a target base graph, wherein the target base graph is a base graph of a second parity check matrix set, and the base graph of the second parity check matrix set is extracted from a base graph of a first parity check matrix set according to at least one of a row index sequence and a column index sequence, wherein the row index sequence meets one of: elements in the row index sequence including non-contiguous ascending integers; or elements in the row index sequence being non-ascending integers except that first M elements in the row index sequence are contiguous ascending integers, wherein M is an integer greater than 1; and

performing low density parity check encoding on data to be transmitted according to the target base graph and a target lifting size.

16 . The method according to claim 15 , wherein the performing low density parity check encoding on the data to be transmitted according to the target base graph and the target lifting size comprises:

determining a check matrix H according to the target base graph and the target lifting size; and performing low density parity check encoding on the data to be transmitted according to the check matrix H; or

determining a target parity check matrix according to the target base graph; and performing low density parity check encoding on the data to be transmitted according to the target parity check matrix and the target lifting size.

17 . The method according to claim 15 , wherein a number of systematic columns of the base graph of the second parity check matrix set is less than a number of systematic columns of the base graph of the first parity check matrix set.

18 . A low density parity check decoding method, applied to an LDPC decoder, comprising:

determining a target parity check matrix, wherein the target parity check matrix belongs to a second parity check matrix set, and a base graph of the second parity check matrix set is extracted from a base graph of a first parity check matrix set according to at least one of a row index sequence and a column index sequence, wherein the row index sequence meets one of: elements in the row index sequence including non-contiguous ascending integers; or elements in the row index sequence being non-ascending integers except that first M elements in the row index sequence are contiguous ascending integers, wherein M is an integer greater than 1; and

performing low density parity check decoding on received data according to the target parity check matrix and a target lifting size.

19 . The method according to claim 18 , wherein a number of systematic columns of the base graph of the second parity check matrix set is less than a number of systematic columns of the base graph of the first parity check matrix set.

20 . A non-transitory computer readable storage medium having stored a computer program thereon, wherein the program, when executed by a processor, implements the low density parity check encoding method according to claim 1 .