Data encoding method and device, storage medium, and processor
Provided are a data encoding method and device, a storage medium, and a processor. The method includes: obtaining data to be sent; performing quasi-cyclic low-density parity check (LDPC) encoding on the data to be sent to obtain an LDPC codeword sequence, and interleaving the LDPC codeword sequence to obtain an interleaved LDPC codeword sequence; performing cyclic bit selection on the interleaved LDPC codeword sequence from a starting position to obtain a rate-matched codeword sequence, where the starting position is determined according to a predetermined parameter; and sending the rate-matched codeword sequence. The solution above resolves the problem in the related art of unstable transmission after performing quasi-cyclic LDPC encoding on data to be transmitted, and achieves stable transmission after the quasi-cyclic LDPC encoding.
1. A low-density parity-check (LDPC) data encoding method, comprising:
obtaining an LDPC codeword sequence by performing LDPC encoding on an information packet bit sequence;
determining a size of a one-dimensional finite-length circular buffer according to the LDPC codeword sequence;
selecting a redundancy version value from a plurality of predetermined redundancy version values;
determining a starting position for reading a bit sequence to be transmitted in the one-dimensional finite-length circular buffer according to the selected redundancy version value, a lifting size, and a length of the information packet bit sequence;
forming the bit sequence to be transmitted by sequentially reading data bits with a specific length from the starting position; and
sending the bit sequence to be transmitted.
2. The method of claim 1 ,
wherein the LDPC codeword sequence is an interleaved LDPC codeword sequence that is obtained by interleaving the LDPC codeword sequence.
3. The method of claim 2 , wherein the interleaved LDPC codeword sequence is obtained by:
performing block interleaving on the LDPC codeword sequence according to an interleaving matrix, wherein a number of rows of the interleaving matrix is determined according to a LDPC encoding parameter, and wherein the LDPC encoding parameter comprises at least one of the lifting size, the total number of columns of the base graph matrix, a total number of rows of the base graph matrix, or a number of system columns of the base graph matrix.
4. The method of claim 1 , wherein the starting position corresponding to the redundancy version being RV i is calculated via the following formula:
S i =α×function(β×( nb/G )× RV i +χ)× Z+δ; a first formula
wherein in the first formula, nb is the total number of columns of the base graph matrix, Z is the lifting size, a is a positive integer, G is a real number greater than 0, β is a positive real number, χ is a nonnegative real number, and δ is an integer,
wherein the function(x) represents rounding a real number x up to, or down to, or to a nearest integer; or
S i =α×(β×function(χ× nb/G )× RV i +χ)× Z+δ; a second formula
wherein, in the second formula, nb is the total number of columns of the base graph matrix, Z is the lifting size, α is a positive integer, G is a real number greater than 0, β is a positive integer, Δ is a positive real number, χ is a nonnegative real number, and δ is an integer,
wherein the function(x) represents rounding the real number x up to, or down to, or to a nearest integer; or
S i =α×(β×funtion(λ× nb×Z/G )× RV i +χ)+δ; a third formula
wherein, in the third formula, nb is the total number of columns of the base graph matrix, Z is the lifting size, G is a real number greater than 0, α is a positive integer, β is a positive integer, Δ is a positive real number, χ is a nonnegative real number, and δ is an integer,
wherein the function(x) represents rounding the real number x up to, or down to, or to a nearest integer.
5. The method of claim 2 , wherein the interleaving the LDPC codeword sequence to obtain the interleaved LDPC codeword sequence comprises:
interleaving all bits from an S0-th bit to an S1-th bit in the LDPC codeword sequence, wherein S0 and S1 are positive integers, and S1 is greater than the S0.
6. The method of claim 5 , wherein the interleaving the all bits from the S0-th bit to the S1-th bit in the LDPC codeword sequence comprises:
performing block interleaving on the all bits from the S0-th bit to the S1-th bit in the LDPC codeword sequence according to an interleaving matrix, wherein a total number of columns of the interleaving matrix is Z0, wherein Z0 is determined by a LDPC encoding parameter, and wherein the LDPC encoding parameter comprises at least one of the lifting size, the total number of columns of the base graph matrix, a total number of rows of the base graph matrix, a number of system columns of the base graph matrix, or a length of the information packet bit sequence.
7. The method of claim 6 , wherein Z0 is determined by following parameters: S0, S1 and a modulation order, wherein the modulation order is a number of bits carried by each modulation symbol.
8. The method of claim 7 , wherein Z0 is calculated via the following formula: Z0=function(α×(S1−S0+1)/M+δ), wherein M is a positive integer, α is a positive real number, δ is a nonnegative integer, and wherein the function(x) represents rounding the real number x up to, or down to, or to a nearest integer.
9. The method of claim 1 , wherein the sending the bit sequence to be transmitted comprises:
dividing the bit sequence to be transmitted into a plurality of bit packets, interleaving bits in each bit packet of the plurality of bit packets respectively, and mapping each interleaved bit packet to a constellation modulation symbol.
10. An apparatus comprising a processor, which is configured to execute programs, wherein, when executed, the programs execute a method comprising:
obtain a low-density parity-check (LDPC) codeword sequence by being configured to perform LDPC encoding on an information packet bit sequence;
determine a size of a one-dimensional finite-length circular buffer according to the LDPC codeword sequence;
select a redundancy version value from a plurality of predetermined redundancy version values;
determine a starting position for reading a bit sequence to be transmitted in the one-dimensional finite-length circular buffer according to the selected redundancy version value, a lifting size, and a length of the information packet bit sequence;
form the bit sequence to be transmitted by being configured to sequentially read data bits with a specific length from the starting position; and
send the bit sequence to be transmitted.
11. The apparatus of claim 10 ,
wherein the LDPC codeword sequence is an interleaved LDPC codeword sequence that is obtained by interleaving the LDPC codeword sequence.
12. The apparatus of claim 11 , wherein the interleaved LDPC codeword sequence is obtained by the processor configured to:
perform block interleaving on the LDPC codeword sequence according to an interleaving matrix, wherein a number of rows of the interleaving matrix is determined according to a LDPC encoding parameter, and wherein the LDPC encoding parameter comprises at least one of the lifting size, the total number of columns of the base graph matrix, a total number of rows of the base graph matrix, or a number of system columns of the base graph matrix.
13. The apparatus of claim 10 , wherein the starting position corresponding to the redundancy version being RV i is calculated via the following formula:
S i =α×function(β×( nb/G )× RV i +χ)× Z+δ; a first formula
wherein in the first formula, nb is the total number of columns of the base graph matrix, Z is the lifting size, α is a positive integer, G is a real number greater than 0, β is a positive real number, χ is a nonnegative real number, and δ is an integer,
wherein the function(x) represents rounding a real number x up to, or down to, or to a nearest integer; or
S i =α×(β×function(χ× nb/G )× RV i +χ)× Z+δ; a second formula
wherein, in the second formula, nb is the total number of columns of the base graph matrix, Z is the lifting size, a is a positive integer, G is a real number greater than 0, β is a positive integer, λ is a positive real number, χ is a nonnegative real number, and δ is an integer,
wherein the function(x) represents rounding the real number x up to, or down to, or to a nearest integer; or
S i =α×(β×funtion(λ× nb×Z/G )× RV i +χ)+δ; a third formula
wherein, in the third formula, nb is the total number of columns of the base graph matrix, Z is the lifting size, G is a real number greater than 0, α is a positive integer, β is a positive integer, λ is a positive real number, χ is a nonnegative real number, and δ is an integer,
wherein the function(x) represents rounding the real number x up to, or down to, or to a nearest integer.
14. The apparatus of claim 11 , wherein the interleave the LDPC codeword sequence to obtain the interleaved LDPC codeword sequence comprises:
interleave all bits from an S0-th bit to an S1-th bit in the LDPC codeword sequence, wherein S0 and S1 are positive integers, and S1 is greater than the S0.
15. The apparatus of claim 14 , wherein the interleave the all bits from the S0-th bit to the S1-th bit in the LDPC codeword sequence comprises:
perform block interleaving on the all bits from the S0-th bit to the S1-th bit in the LDPC codeword sequence according to an interleaving matrix, wherein a total number of columns of the interleaving matrix is Z0, wherein Z0 is determined by a LDPC encoding parameter, and wherein the LDPC encoding parameter comprises at least one of the lifting size, the total number of columns of the base graph matrix, a total number of rows of the base graph matrix, a number of system columns of the base graph matrix, or a length of the information packet bit sequence.
16. The apparatus of claim 15 , wherein Z0 is determined by following parameters: S0, S1 and a modulation order, wherein the modulation order is a number of bits carried by each modulation symbol.
17. The apparatus of claim 16 , wherein Z0 is calculated via the following formula: Z0=function(α×(S1−S0+1)/M+δ), wherein M is a positive integer, α is a positive real number, δ is a nonnegative integer, and wherein the function(x) represents rounding the real number x up to, or down to, or to a nearest integer.
18. The apparatus of claim 10 , wherein the send the bit sequence to be transmitted comprises:
divide the bit sequence to be transmitted into a plurality of bit packets, interleave bits in each bit packet of the plurality of bit packets respectively, and the each interleaved bit packet to a constellation modulation symbol.
19. A non-transitory storage medium, comprising stored programs, wherein, when executed, the programs execute a method comprising:
obtaining a low-density parity-check (LDPC) codeword sequence by being configured to perform LDPC encoding on an information packet bit sequence;
determining a size of a one-dimensional finite-length circular buffer according to the LDPC codeword sequence;
selecting a redundancy version value from a plurality of predetermined redundancy version values;
determining a starting position for reading a bit sequence to be transmitted in the one-dimensional finite-length circular buffer according to the selected redundancy version value, a lifting size, and a length of the information packet bit sequence;
forming the bit sequence to be transmitted by being configured to sequentially read data bits with a specific length from the starting position; and
sending the bit sequence to be transmitted.
20. The non-transitory storage medium of claim 19 ,
the LDPC codeword sequence is an interleaved LDPC codeword sequence that is obtained by interleaving the LDPC codeword sequence.