METHOD AND DEVICE FOR DETERMINING CHECK MATRIX, AND COMPUTER STORAGE MEDIUM
Disclosed in the present application are a method and device for determining a check matrix, as well as a computer storage medium, which are configured to provide a structural solution for a high-throughput low-delay low-density parity check (LDPC) check matrix suitable for a 5G system. A method for determining a check matrix as provided in an embodiment of the present application comprises: determining a base graph of a low-density parity check code LDPC matrix, and according to the base graph of the LDPC matrix, determining a check matrix of the LDPC.
1 . A method for determining a check matrix, comprising:
determining a base graph of a low-density parity check code (LDPC) matrix;
determining a check matrix of the LDPC according to the base graph of the LDPC matrix.
2 . The method according to claim 1 , wherein the determining a check matrix of the LDPC according to the base graph of the LDPC matrix includes:
determining circulation coefficients of a sub-circular matrices according to the base graph of the LDPC matrix;
conducting a dispersion operation on a protoMatrix by using the circulation coefficients of the sub-circular matrices to obtain a check matrix of the LDPC.
3 . The method according to claim 1 , wherein the determining a base graph of an LDPC matrix includes:
determining a base graph of an LDPC matrix according to a preset quantity of rows and columns.
4 . The method according to claim 3 , wherein the base graph of the LDPC matrix includes base graphs with multiple code rates, and base graphs with different code rates have different structures.
5 . The method according to claim 4 , wherein the determining a base graph of an LDPC matrix according to the preset quantity of rows and columns includes:
generating a base graph of a non-row orthogonal structure with a preset row weight according to a first code rate;
generating a base graph of a quasi-row orthogonal structure by enabling the base graph of the non-row orthogonal structure to extend according to a second code rate;
generating a base graph of a row orthogonal structure by enabling the base graph of the quasi-row orthogonal structure to extend according to a third code rate;
constituting a base graph of an LDPC matrix satisfying preset requirements of row number and column number by the base graph of the non-row orthogonal structure, the base graph of the quasi-row orthogonal structure and the base graph of the row orthogonal structure;
wherein, the first code rate is larger than the second code rate, and the second code rate is larger than the third code rate.
6 . The method according to claim 5 , wherein in the base graph, a row weight of all rows in the base graph corresponding to the bidiagonal matrix is greater than or equal to a preset value.
7 . A device for determining a check matrix, comprising:
a first unit configured to determine a base graph of an LDPC matrix;
a second unit configured to determine a check matrix of the LDPC according to the base graph of the LDPC matrix.
8 . The device according to claim 7 , wherein the second unit is configured to:
determine circulation coefficients of sub-circular matrices according to the base graph of the LDPC matrix;
conduct a dispersion operation on the protoMatrix by using the circulation coefficients of the sub-circular matrices to obtain a check matrix of the LDPC.
9 . The device according to claim 7 , wherein the first unit is configured to:
determine a base graph of an LDPC matrix according to a preset quantity of rows and columns.
10 . The device according to claim 9 , wherein the base graph of the LDPC matrix includes base graphs with multiple code rates, and base graphs with different code rates have different structures.
11 . The device according to claim 10 , wherein the first unit is configured to:
generate a base graph of a non-row orthogonal structure with a preset row weight according to a first code rate;
generate a base graph of a quasi-row orthogonal structure by enabling the base graph of the non-row orthogonal structure to extend according to a second code rate;
generate a base graph of a row orthogonal structure by enabling the base graph of the quasi-row orthogonal structure to extend according to a third code rate;
constitute a base graph of an LDPC matrix satisfying preset requirements of row number and column number by the base graph of the non-row orthogonal structure, the base graph of the quasi-row orthogonal structure and the base graph of the row orthogonal structure;
wherein, the first code rate is larger than the second code rate, and the second code rate is larger than the third code rate.
12 . The device according to claim 11 , wherein in the base graph, a row weight of all rows in the base graph corresponding to the bidiagonal matrix is greater than or equal to a preset value.
13 . A device for determining a check matrix, comprising:
a memory configured to store program instructions;
a processor configured to read the program instructions stored in the memory to: determine a base graph of an LDPC matrix; determine a check matrix of the LDPC according to the base graph of the LDPC matrix.
14 . An encoding method, comprising:
encoding according to a check matrix of the LDPC; wherein the check matrix of the LDPC is determined by the method for determining a check matrix provided in claim 1 .
15 . An encoding device, comprising:
an encoding unit configured to encoding according to a check matrix of the LDPC; wherein, the check matrix of the LDPC is determined by the method for determining a check matrix provided in claim 1 .
16 . A computer storage medium, wherein the computer storage medium stores computer executable instructions for enabling a computer to perform the method provided in claim 1 .
17 . A computer storage medium, wherein the computer storage medium stores computer executable instructions for enabling a computer to perform the method provided in claim 14 .