WO2022135318A1 - 低密度奇偶校验编码方法、低密度奇偶校验译码方法、编码设备、译码设备及介质 - Google Patents
低密度奇偶校验编码方法、低密度奇偶校验译码方法、编码设备、译码设备及介质 Download PDFInfo
- Publication number
- WO2022135318A1 WO2022135318A1 PCT/CN2021/139513 CN2021139513W WO2022135318A1 WO 2022135318 A1 WO2022135318 A1 WO 2022135318A1 CN 2021139513 W CN2021139513 W CN 2021139513W WO 2022135318 A1 WO2022135318 A1 WO 2022135318A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- parity check
- check matrix
- matrix
- target
- boost value
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 107
- 239000011159 matrix material Substances 0.000 claims abstract description 1429
- 230000001174 ascending effect Effects 0.000 claims description 69
- 125000004122 cyclic group Chemical group 0.000 claims description 48
- 230000009897 systematic effect Effects 0.000 claims description 33
- 238000004590 computer program Methods 0.000 claims description 14
- 230000011664 signaling Effects 0.000 claims description 13
- 238000000605 extraction Methods 0.000 abstract description 4
- 230000005540 biological transmission Effects 0.000 description 18
- 238000010586 diagram Methods 0.000 description 15
- 238000004891 communication Methods 0.000 description 14
- 102100029768 Histone-lysine N-methyltransferase SETD1A Human genes 0.000 description 13
- 101000865038 Homo sapiens Histone-lysine N-methyltransferase SETD1A Proteins 0.000 description 13
- 101150117538 Set2 gene Proteins 0.000 description 13
- 230000006870 function Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 238000012360 testing method Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000010295 mobile communication Methods 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 239000013307 optical fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/615—Use of computational or mathematical techniques
- H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/618—Shortening and extension of codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6522—Intended application, e.g. transmission or communication standard
Definitions
- the present application relates to the field of wireless communication networks, for example, to a low density parity check encoding method, a low density parity check decoding method, an encoding device, a decoding device and a medium.
- the transmitting end performs channel coding on the data to be transmitted to obtain a coded bit sequence, and then maps the coded bit sequence into a constellation modulation symbol and sends it to the receiving end.
- the data transmission channel affected by factors such as multipath, movement, noise, interference, etc., the data transmission is distorted.
- the receiving end needs to perform channel decoding on the received constellation modulation symbols to recover the transmitted data.
- the receiving end can check and restore the transmitted data accordingly.
- a Low Density Parity Check (LDPC) code is a linear block code defined by a sparse parity check matrix or a bipartite graph. Since the parity check matrix is very sparse, the decoding complexity can be reduced and the reliability is high. However, the maximum boost value of LDPC codes is fixed, only 384, and the dimension of the base matrix is large, which cannot support flexible code length and code rate, which limits the decoding parallelism of LDPC codes and the throughput of data transmission.
- the present application provides a low density parity check encoding method, a low density parity check decoding method, an encoding device, a decoding device and a medium, so as to improve the flexibility of encoding and the throughput of data transmission.
- An embodiment of the present application provides a low-density parity check encoding method, including:
- the target parity check matrix belongs to the second parity check matrix set, and the base matrix of the second parity check matrix set is extracted from the base matrix of the first parity check matrix set Obtained; according to the target parity check matrix and the target boost value, low-density parity check coding is performed on the data to be transmitted.
- the embodiment of the present application also provides a low-density parity check encoding method, including:
- the target base matrix is the base matrix of the second parity check matrix set, and the base matrix of the second parity check matrix set is extracted from the base matrix of the first parity check matrix set. ; Perform low-density parity check coding on the data to be transmitted according to the target base matrix and the target boost value.
- the embodiment of the present application also provides a low-density parity check decoding method, including:
- the target parity check matrix belongs to the second parity check matrix set, and the base matrix of the second parity check matrix set is extracted from the base matrix of the first parity check matrix set Obtained: performing low-density parity-check decoding on the received data according to the target parity check matrix and the target boost value.
- the embodiment of the present application also provides a low-density parity check decoding method, including:
- the target base matrix is the base matrix of the second parity check matrix set, and the base matrix of the second parity check matrix set is extracted from the base matrix of the first parity check matrix set. ; Perform low-density parity-check decoding on the received data according to the target base matrix and the target boost value.
- Embodiments of the present application further provide an encoding device, including a memory, a processor, and a computer program stored in the memory and running on the processor, where the processor implements the above-mentioned low-density parity check when executing the program encoding method.
- Embodiments of the present application further provide a decoding device, including a memory, a processor, and a computer program stored in the memory and running on the processor, where the processor implements the above-mentioned low-density parity check when executing the program Check the decoding method.
- Embodiments of the present application further provide a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when the program is executed by a processor, the above-mentioned low-density parity check encoding method or low-density parity check translation method is implemented. code method.
- FIG. 1 is a flowchart of a low-density parity check encoding method provided by an embodiment
- FIG. 2 is a flowchart of a low-density parity check encoding method provided by another embodiment
- FIG. 3 is a schematic diagram of a simulation performance of LDPC encoding based on a target parity check matrix provided by an embodiment
- FIG. 4 is a flowchart of a low-density parity check decoding method provided by an embodiment
- FIG. 5 is a flowchart of a low-density parity-check decoding method provided by another embodiment
- FIG. 6 is a schematic structural diagram of a low-density parity-check encoding apparatus provided by an embodiment
- FIG. 7 is a schematic structural diagram of a low-density parity-check encoding apparatus provided by another embodiment
- FIG. 8 is a schematic structural diagram of a low-density parity-check decoding apparatus according to an embodiment
- FIG. 9 is a schematic structural diagram of a low-density parity-check decoding apparatus provided by another embodiment.
- FIG. 10 is a schematic diagram of a hardware structure of an encoding device provided by an embodiment
- FIG. 11 is a schematic diagram of a hardware structure of a decoding device according to an embodiment.
- the check matrix H of the LDPC code is a matrix with mb ⁇ z rows and nb ⁇ z columns. It is composed of mb ⁇ nb sub-matrices P, each of which is a different power of the standard permutation matrix of z ⁇ z (corresponding to The cyclic shift matrix of the identity matrix) or the all-zero square matrix of z ⁇ z.
- the check matrix H has the following form:
- the corresponding submatrix is an all-zero square matrix of z ⁇ z; if is an integer greater than or equal to 0, the corresponding submatrix is the standard permutation matrix P 0 power, the standard permutation matrix P 0 of z ⁇ z has the following form:
- Each sub-matrix can be uniquely identified. If a sub-matrix is an all-zero square matrix, the corresponding It is represented by -1 (it can also be represented by a null value); if a submatrix is obtained by cyclic shift s of the identity matrix, then equal to s, all A parity check matrix Hb is formed.
- z is the dimension of the standard permutation matrix (and submatrices), called Lifting Size.
- the LDPC code can be uniquely determined by the parity check matrix Hb and the boost value z. Correspondingly, by replacing all non-1 elements in the parity check matrix with "1”, and replacing all -1 elements with "0", the base matrix BG can be obtained.
- the number of check columns of the matrix is equal to the number of matrix rows mb
- the corresponding LDPC code is a systematic code, which consists of an LDPC code information bit sequence c of length kb*z and an LDPC code check bit sequence w of length mb*z.
- the LDPC code information bit sequence c is known, and the essence of LDPC coding is to obtain the LDPC code check bit sequence w.
- extracting a matrix B from a matrix A refers to: extracting the matrix A according to the row index sequence a and/or the column index sequence b to obtain a sub-matrix B.
- the maximum boost value Zmax of the LDPC code is 384.
- the maximum decoding parallelism of LDPC decoding can only reach 384 at most, and the dimension of the base matrix is large, which limits the throughput of LDPC decoding.
- the LDPC coding method in this embodiment can be applied to a transmitter in a communication system, and the LDPC decoding method can be applied to a receiver in a communication system, and LDPC coding is used to protect the transmitted data.
- the transmitter uses an LDPC encoder to perform LDPC encoding on the data information bit sequence to be transmitted
- the receiver uses an LDPC decoder to perform LDPC decoding on the received information, thereby recovering the data information bit sequence.
- the decoding process includes: the LDPC decoder iteratively performs parity check operations and variable node operations using parameters related to the parity check matrix, and continuously attempts to correct any bits in the LDPC codeword that may be received in error during each iteration.
- the LDPC codeword may be a quasi-cyclic LDPC code, a structured LDPC code, or a boosted LDPC code.
- the LDPC decoder includes multiple processing elements that can perform parity operations and variable node operations in parallel. For example, when processing an LDPC codeword with a boost value of z, the LDPC decoder may utilize several (eg, z, or positive integer factors of z) processing elements to perform parity and variable node operations concurrently.
- a low-density parity check coding method which uses a target parity check matrix for coding, which can not only improve the throughput of data transmission and the decoding parallelism of LDPC codes, but also support flexible code length. and bit rate to improve coding flexibility.
- FIG. 1 is a flowchart of a low density parity check encoding method according to an embodiment. As shown in FIG. 1 , the method provided in this embodiment includes step 110 and step 120 .
- step 110 a target parity check matrix is determined, the target parity check matrix belongs to the second parity check matrix set, and the basis matrix of the second parity check matrix set is from the first parity check matrix set extracted from the base matrix.
- step 120 low-density parity check encoding is performed on the data to be transmitted according to the target parity check matrix and the target boost value.
- a target parity check matrix (hereinafter referred to as Hb) is selected from the second parity check matrix set (hereinafter referred to as the parity check matrix set P2), and Hb and the target boost value (hereinafter referred to as the Zc) Encode the data to be transmitted to obtain an LDPC code for transmission.
- the parity check matrix set P2 is obtained according to the first parity check matrix set (hereinafter referred to as the parity check matrix set P1), and the basis matrices of the parity check matrix set P2 and the parity check matrix set P1 satisfy:
- the base matrix of the parity check matrix set P2 is a submatrix extracted from the base matrix of the parity check matrix set P1.
- the base matrix of the parity check matrix set P2 is a sub-matrix of the base matrix of the parity check matrix set P1, it means that the LDPC decoding using the parity check matrix set P2 will be compatible with the LDPC of the parity check matrix set P1.
- the LDPC decoder equivalent to the parity check matrix set P2 only uses a part of the hardware circuit in the LDPC decoder of the parity check matrix set P1 (such as the variable in the LDPC decoder that uses the parity check matrix set P1).
- the node update module and the check node update module, and the routing network of the LDPC decoder of the parity check matrix set P1 and the LDPC decoder of the parity check matrix set P2 are basically the same), so that the parity check matrix set can be
- the decoding of P1 and the parity check matrix set P2 are completely compatible, which improves the decoding efficiency of LDPC, and the parity check matrix set P2 can be designed with a higher boost value, so that a higher decoding parallelism can be used, thereby achieving more efficient decoding. high-throughput decoding.
- the parity check matrix set P1 may use a known parity check matrix set in a related standard protocol.
- the parity check matrix set P1 and the parity check matrix set P2 may be equal, and the base matrix of the parity check matrix set P1 and the base matrix of the parity check matrix set P2 may be equal. In this case, it can be understood that according to all rows Indexes and column indexes are extracted.
- the parity check matrix set P2 can be determined, and the parity check matrix set P2 can be determined from the parity check matrix set.
- the Hb used for encoding is determined in P2.
- the basis matrix of the parity check matrix set P2 is extracted from the basis matrix of the parity check matrix set P1
- the number of systematic columns and/or the number of check columns of Hb can be reduced , so that the receiver can perform parallel decoding for more parity check matrices, which improves the parallelism of decoding and the throughput of data transmission, and this encoding method supports flexible encoding for any code length and code rate.
- step 110 includes: determining a target parity check matrix of the second set of parity check matrices according to the first set of parity check matrices. That is, the parity check matrix set P2 is determined from the parity check matrix set P1, and Hb is determined from the parity check matrix set P2.
- step 110 includes:
- the base matrix of the second parity check matrix set is determined according to the base matrix of the first parity check matrix set; the target parity check matrix of the second parity check matrix set is determined according to the base matrix of the second parity check matrix set. That is, the basis matrix of the parity check matrix set P2 is determined according to the basis matrix of the parity check matrix set P1, and the Hb corresponding to the parity check matrix set P2 is determined according to the basis matrix of the parity check matrix set P2.
- step 110 includes:
- a second parity check matrix set is determined according to the index sequence and the first parity check matrix set; and a target parity check matrix is determined from the second parity check matrix set. That is, the parity check matrix set P2 is determined according to the index sequence and the parity check matrix set P1, and Hb is determined from P2.
- the index sequence includes at least one of a row index sequence and a column index sequence.
- step 110 includes:
- the target parity check matrix is determined from the first set of parity check matrices or the second set of parity check matrices. That is, Hb belongs to the parity check matrix set P1 or the parity check matrix set P2.
- the base matrix of the second set of parity check matrices is extracted from the base matrix of the first set of parity check matrices according to at least one of a row index sequence and a column index sequence.
- the dimension of the base matrix of Hb is mb rows and nb columns, and both mb and nb are integers greater than 0.
- the dimension of Hb is mb rows and nb columns.
- the dimensions of the basis matrix of the parity check matrix set P1 are mb1 rows and nb1 columns, and both mb1 and nb1 are integers greater than 0.
- the base matrix of the parity check matrix set P2 has a row number of mb2 and a column number of nb2, wherein both mb2 and nb2 are integers greater than 0.
- the length of the row index sequence is mb2, and each element in the row index sequence is taken from the set ⁇ 0,1,2...,(mb1-1) ⁇ , and each element is independent of each other same.
- One element in the row index sequence is 0, indicating that the first row is extracted from the basis matrix of the parity check matrix set P1.
- the length of the column index sequence is nb2, and each element in the column index sequence takes values in the set ⁇ 0,1,2...,(nb1-1) ⁇ , and each element is different from each other.
- One element in the column index sequence is 0, indicating that the first column is to be extracted from the basis matrix of the parity check matrix set P1.
- mb2 is a positive integer less than mb1
- nb2 is a positive integer less than nb1.
- the row index sequence satisfies one of the following:
- the elements in the row index sequence are consecutive ascending integers, which can also be understood as the row index sequence is a set of consecutive ascending integers; 2)
- the elements in the row index sequence include discontinuous ascending integers, which can also be understood as the row index sequence.
- the index sequence is a discontinuous set of ascending integers; 3)
- the elements in the row index sequence are non-ascending integers, and the first M elements in the row index sequence are consecutive ascending integers, and M is an integer greater than 1 and less than mb2, which can also be understood , the row index sequence is a non-ascending integer set; 4) the row index sequence includes at least ⁇ 0, 1, 2, 3 ⁇ .
- the first 4 elements in the row index sequence are ⁇ 0, 1, 2, 3 ⁇ .
- the column index sequence satisfies one of the following:
- the first E elements of the column index sequence are consecutive ascending integers, and E is greater than 1; 2) The first E elements of the column index sequence include discontinuous ascending integers, and E is greater than 1; 3) The column index sequence includes at least ⁇ 0, 1 ⁇ ; 4) The column index sequence includes at least ⁇ 22, 23, 24, 25 ⁇ .
- the first 2 elements of the column index sequence are ⁇ 0, 1 ⁇ .
- the row index sequence and the column index sequence include one of the following combinations:
- the row index sequence is a continuous set of ascending integers; the first E elements of the column index sequence are discontinuous ascending integers, and E is an integer greater than 1; 2) The row index sequence is a discontinuous set of ascending integers; the column index sequence The first E elements of are discontinuous ascending integers, E is an integer greater than 1; 3) The row index sequence is a set of continuous ascending integers; the first E elements of the column index sequence are continuous ascending integers, E is greater than 1 Integer; 4) The row index sequence is a discontinuous set of ascending integers; the first E elements of the column index sequence are consecutive ascending integers, and E is an integer greater than 1.
- E is an integer greater than 1 and less than or equal to kb2, and kb2 is equal to the difference between nb2 and mb2, that is, kb2 is equal to the number of systematic columns of the base matrix of the parity check matrix set P2 or the parity check in the parity check matrix set P1 The number of systematic columns of the matrix.
- E is equal to kb2.
- kb2 is equal to the number of systematic columns of the base matrix of the second set of parity check matrices, or equal to the difference between the number of columns and the number of rows of the base matrix of the second set of parity check matrices, or less than or equal to the first The number of systematic columns of parity check matrices in a parity check matrix set P1.
- the number of systematic columns of the basis matrix of the parity check matrix set P1 is kb1, where kb1 is an integer greater than 0, and kb2 is smaller than kb1.
- kb2 is a positive integer less than 22.
- kb2 takes values in the set ⁇ 12, 14, 15, 16, 18, 20 ⁇ .
- kb2 is a positive integer less than kb1-4.
- kb2 takes values in the set ⁇ 12, 14, 15, 16, 17 ⁇ .
- the first parity check matrix set includes a1 first parity check matrices, and the basis matrices of the a1 first parity check matrices are the same;
- the second parity check matrix set includes a2 second parity check matrices. Parity check matrix, the base matrices of the a2 second parity check matrices are the same;
- the maximum boost value Zmax2 (hereinafter referred to as Zmax2) of the second parity check matrix set is the i-th first parity check matrix in the first parity check matrix set.
- the maximum boost value supported by the parity check matrix (hereinafter referred to as Zi) is D times, D is a positive integer power of 2, i is a non-negative integer less than a1, and Zi is the ith in the parity check matrix set P1.
- the maximum boost value supported by the first parity check matrix is D times, D is a positive integer power of 2, i is a non-negative integer less than a1, and Zi is the ith in the parity check matrix set P1.
- the maximum boost value supported by the i-th first parity check matrix in the parity check matrix set P1 is Zi, i is equal to one of 0, 1, 2, ... or (a1-1), the parity check matrix
- the maximum boost value of the ith second parity check matrix in the set P2 is D times Zi, that is, equal to Zi*D.
- D is an integer greater than 1, and D is equal to a positive integer power of 2, eg, D is equal to 2, 4, or 8.
- Zmax2 is equal to one of the following: Z0, Z1, Z2, . . . , Z(a1-1).
- the maximum boost value Zmax2 of the parity check matrix set P2 is greater than the maximum boost value Zmax1 of P1.
- the maximum boost value supported by the parity check matrix set P1 is Zmax1
- the maximum boost value supported by the parity check matrix set P2 is Zmax2, wherein both Zmax1 and Zmax2 are integers greater than 0, and Zmax2 is greater than Zmax1.
- Zmax1 is equal to 384, and Zmax2 is a positive integer greater than 384.
- Zmax2 is in the set ⁇ 416, 448, 480, 512, 576, 640, 704, 768, 832, 896, 960, 1024, 1152, 1280, 1408, 1536, 1664, 1792, 1920, 2048 ⁇ value.
- the maximum boost value Zmax2 of the second set of parity check matrices is a ⁇ 2 b , where a is an odd number greater than 15, and b is a positive integer.
- Zmax2 is equal to a ⁇ 2 b , where a is an odd number greater than 15, and b is a positive integer.
- a takes values in the set ⁇ 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41 ⁇ ; b takes values in the set ⁇ 4, 5, 6, 7 , 8, 9, 10 ⁇ .
- the at least one subset of boost values supported by the second set of parity check matrices at least includes: a ⁇ 2 B , where a is an odd number greater than 15, and B is a set of non-negative integers.
- a takes values in the set ⁇ 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41 ⁇ ;
- B is a set of consecutive non-negative integers gather.
- B is the set consisting of B0 to B1, where B0 is equal to 2, 3, 4, or 5; B1 is equal to 5, 6, 7, or 8.
- the minimum value in the 1 subset of boost values is greater than 384.
- the target boost value belongs to one boost value subset in the G boost value subsets, where G is greater than 1, and there is no intersection between any two boost value subsets in the G boost value subsets.
- G boost value subsets there are G boost value subsets, and the indices of each boost value subset are respectively recorded as 0, 1, ..., (G-1), G is an integer greater than 1, and any two boost value subsets are There is no intersection between sets.
- the target lift value is 1 element in the subset of G lift values.
- the indices of the boost value subsets supported by the first parity check matrix set constitute a set Set1; the indices of the boost value subsets supported by the second parity check matrix set constitute a set Set2.
- Set2 is a subset of Set1, or the intersection of Set2 and Set1 is the empty set.
- the boost values supported by the first parity check matrix set constitute the first boost value set Zset1
- the boost values supported by the second parity check matrix set constitute the second boost value set Zset2
- Zset1 and Zset2 satisfy one of the following: one:
- Zset1 and Zset2 have no intersection; 2) Zset1 is a subset of Zset2; 3) The number of elements in the intersection Zset of Zset1 and Zset2 is less than the number of elements in Zset1 and less than the number of elements in Zset2.
- the minimum boost value supported by the second parity check matrix set is greater than the maximum boost value supported by the first parity check matrix set; the boost value supported by the second parity check matrix set includes at least one of the following: 416 , 448, 480, 512, 576, 640, 704, 768, 832, 896, 960, 1024, 1152, 1280, 1408, 1536, 1664, 1792, 1920, 2048.
- the maximum information length Kmax1 supported by the first set of parity check matrices is smaller than the maximum information length Kmax2 supported by the second set of parity check matrices.
- Kmax1 is equal to 8448.
- the second parity check matrix set includes at least one parity check matrix
- the parity check matrix includes k0 upper and lower adjacent pairs
- the k0 upper and lower adjacent pairs include k1 first type upper and lower pairs.
- Adjacent pairs and k2 second-class up-down adjacent pairs, and k1 is greater than 3*k2, and both k1 and k2 are integers greater than 0; wherein, up-down adjacent pairs refer to any two indication units in the parity check matrix Arrays are cyclically shifted and located in the same column of adjacent elements; the difference between the two elements of the first type of upper and lower adjacent pairs is equal to 0; the difference between the two elements of the second type of upper and lower adjacent pairs is equal to 0 The result of taking the remainder of 2 is greater than 0.
- the upper and lower adjacent pairs are defined as: any 2 elements in the parity check matrix ⁇ h i,j ,h (i+1) mod mb,j ⁇ , these 2 elements both indicate the unit matrix cycle Shifted element (not -1), mb is the number of rows of the parity check matrix, mod represents the remainder operation.
- a is equal to 0, k0, k1 and k2 are all positive integers, and k1 is greater than 3 times of k2.
- the identity matrix can be divided into multiple groups during the decoding process, and there is no address conflict between the update of the check nodes of each row, which can reduce the waiting time between the updates of the check nodes of each row, and the decoding speed is faster; If the result of taking the remainder of 2 is 1 instead of 0, and the difference is an odd number, the second type of upper and lower adjacent pair is formed. In this case, there is an address conflict between the update of the check nodes of each row, and the update of the check nodes of each row Waiting time is required, and the decoding speed is slow.
- the number of upper and lower adjacent pairs of the first type may be appropriately increased.
- the second parity check matrix set includes at least one parity check matrix
- the parity check matrix includes k3 first-type elements indicating the cyclic shift of the identity matrix and k4 elements indicating the cyclic shift of the identity matrix.
- the second type element of the bit, and k3 is greater than 3*k4, k3 and k4 are integers greater than 0; among them, the result of taking the remainder of the first type element to 2 is equal to 0; the result of taking the remainder of the second type element to 2 is greater than 0.
- the parity check matrix set P2 includes at least one parity check matrix
- the parity check matrix includes k3 first-type elements indicating the cyclic shift of the unit matrix and k4 elements indicating the cyclic shift of the unit matrix.
- the second type of element where the first type element satisfies the following relation: mod(hi ,j ,2) ⁇ b, the second type element satisfies the following relation: mod(hi ,j ,2)>b, where h i , j is the element indicating the cyclic shift of the identity matrix in the parity check matrix whose abscissa is i and whose column is j.
- b is equal to 0, k3 and k4 are positive integers, and k3 is greater than 3 times of k4.
- the remainder operation is used to determine whether the element indicating the cyclic shift of the identity matrix is an odd number or an even number. If the result of taking the remainder of 2 is 0, it is an even number, which constitutes the first type element, the unit matrix indicated by the first type element, and there is no address conflict between the check node updates of each row, which can reduce the check node update time of each row.
- the decoding speed is faster; if the result of taking the remainder of 2 is not 0, it is an odd number, which constitutes the second type element. Address conflict, waiting time is required between the update of the check nodes of each row, and the decoding speed is slow. Therefore, in the determined target parity check matrix, the greater the number of elements of the first type, the higher the decoding speed. When determining the target parity check matrix, the number of elements of the first type may be appropriately increased.
- it also includes:
- Step 100 determine a parity check matrix set from at least two parity check matrix sets as the target parity check matrix set according to the setting information; wherein, the setting information includes at least one of the following: Transport Block Size (Transport Block Size , TBS), code rate, high-layer signaling, modulation order, modulation and coding scheme index, modulation and coding strategy (Modulation and Coding Scheme, MCS) table index.
- Transport Block Size Transport Block Size , TBS
- code rate High-layer signaling
- modulation order modulation order
- modulation and coding scheme index modulation and coding strategy (Modulation and Coding Scheme, MCS) table index.
- MCS Modulation and Coding Scheme
- one of the at least two parity check matrix sets is determined as the target parity check matrix set according to the setting information, and Hb is determined from the target parity check matrix set.
- the at least two parity check matrix sets there are two parity check matrix sets such that the base matrix of one parity check matrix set is a submatrix extracted from the base matrix of the other parity check matrix set.
- the parity check matrix set P2 is determined according to the parity check matrix set P1, and the basis matrix of the parity check matrix set P2 is the basis of the parity check matrix set P1.
- the submatrix extracted from the matrix According to the setting information, the parity check matrix set P1 or the parity check matrix set P2 can be selected as the target parity check matrix set, and a parity check matrix is determined as Hb.
- a set of parity check matrices P1 and a third set of parity check matrices are given in the relevant standard protocol, and the parity check matrix is determined according to the set of parity check matrices P1.
- the matrix set P2, the base matrix of the parity check matrix set P2 is a submatrix extracted from the base matrix of the parity check matrix set P1.
- the parity check matrix set P1, the parity check matrix set P2 or the parity check matrix set P2' can be selected as the target parity check matrix set, and a parity check matrix is determined as Hb.
- the parity check matrix set P2' can also be used as the target parity check matrix set.
- the set of parity check matrices P2' includes a3 third parity check matrices, a3 being equal to the number a1 of the first parity check matrices in P1.
- step 100 includes:
- the second set of parity check matrices is used as the target set of parity check matrices:
- TBS is greater than or equal to T0, and T0 is an integer greater than or equal to the maximum information length Kmax1 of the data to be transmitted supported by the parity check matrix set P1; 2)
- the code rate is greater than or equal to R0, and R0 is a real number greater than 0 and less than 1 .
- the set of target parity check matrices is determined according to TBS and code rate:
- TBS is less than or equal to 292 bits, or TBS is less than or equal to 3824 bits and the code rate is less than or equal to 0.67, or the code rate is less than or equal to 0.25;
- TBS is greater than or equal to T0, T0 is a positive value greater than or equal to Kmax1 Integer;
- Condition 3 The code rate is greater than or equal to R0, which is a real number greater than 0 and less than 1.
- the parity check matrix set P2' is used as the target parity check matrix set; if at least one of the conditions 2 and 3 is true, the parity check matrix set P2 is used as the target parity check matrix set ; If none of the above conditions hold, adopt the parity check matrix set P1 as the target parity check matrix set.
- T0 is equal to X times Kmax2, where X is an integer greater than 1; R0 is equal to 1/2, 2/3, 3/4, 5/6, 6/7, 7/8, or 8/9; The value of R0 can be rounded to obtain a value with 2 decimal points or a value with 3 decimal points; R0 is equal to 0.5, 0.67, 0.75, 0.83, 0.86, 0.88 or 0.89.
- a low-density parity check coding method which uses a target base matrix for coding, which can not only improve the throughput of data transmission and the decoding parallelism of LDPC codes, but also support flexible code length and Bit rate, improve coding flexibility.
- a target base matrix for coding which can not only improve the throughput of data transmission and the decoding parallelism of LDPC codes, but also support flexible code length and Bit rate, improve coding flexibility.
- FIG. 2 is a flowchart of a low-density parity check encoding method according to another embodiment. As shown in FIG. 2 , the method provided by this embodiment includes step 210 and step 220 .
- a target basis matrix is determined, the target basis matrix is the basis matrix of the second parity check matrix set, and the basis matrix of the second parity check matrix set is obtained from the first parity check matrix set extracted from the base matrix.
- step 220 low-density parity check encoding is performed on the data to be transmitted according to the target base matrix and the target boost value.
- a target base matrix is selected from the base matrices of the second set of parity check matrices (ie, the set of parity check matrices P2), and the target base matrix and Zc are used to encode the data to be transmitted to obtain a base matrix for transmitting LDPC code.
- the basis matrices of the parity check matrix set P2 and the parity check matrix set P1 satisfy:
- the basis matrix of the parity check matrix set P2 is the basis matrix from the first parity check matrix set (ie, the parity check matrix set P1)
- the parity check matrix set P1 may use a known parity check matrix set in a related standard protocol.
- the basis matrix of the parity check matrix set P2 can be determined when the basis matrix of the parity check matrix set P1 is known, A target basis matrix for encoding is determined from the basis matrices of the parity check matrix set P2, and the target basis matrix corresponds to the target parity check matrix. Since the basis matrix of the parity check matrix set P2 is extracted from the basis matrix of the parity check matrix set P1, in the case of the same target boost value, the number of systematic columns and the corresponding target parity check matrix can be reduced.
- step 220 includes:
- a check matrix H (hereinafter referred to as H) is determined according to the target base matrix and the target boost value; based on the check matrix H, low-density parity check coding is performed on the data to be transmitted.
- the target basis matrix is first determined, and H is determined according to the target basis matrix and Zc, where H corresponds to Hb, and the low-density parity check coding of the data to be transmitted is implemented based on H.
- step 220 includes:
- the target basis matrix is first determined, and Hb is determined according to the target basis matrix and Zc.
- the dimension of the target basis matrix is mb rows and nb columns, and both mb and nb are integers greater than 0.
- the target base matrix may be the base matrix of P2, which is a submatrix extracted from the base matrix of the parity check matrix set P1 according to the row index sequence and/or the column index sequence.
- step 210 includes:
- Step 220 includes:
- step 210 includes:
- the target basis matrix is determined from the basis matrix of P1 or the basis matrix of P2.
- it also includes:
- Step 200 Determine one parity check matrix set from at least two parity check matrix sets as the target parity check matrix set according to the setting information; wherein the setting information includes at least one of the following: transmission block size, code rate, High layer signaling, modulation order, modulation and coding scheme index, MCS table index.
- step 200 includes:
- the second set of parity check matrices is used as the target set of parity check matrices:
- the transport block size is greater than or equal to T0, where T0 is an integer greater than or equal to the maximum information length Kmax1 supported by the first parity check matrix set, or T0 is equal to the maximum information length Kmax2 supported by the second parity check matrix set; the code rate is greater than or Equal to R0, which is a real number greater than 0 and less than 1.
- one of the at least two parity check matrix sets is determined as the target parity check matrix set according to the setting information, the target base matrix corresponds to Hb, and Hb is determined from the target parity check matrix set.
- the base matrix of the second parity check matrix set is extracted from the base matrix of the parity check matrix set P1 according to at least one of a row index sequence and a column index sequence.
- the row index sequence satisfies one of the following:
- the elements in the row index sequence are consecutive ascending integers; the elements in the row index sequence include discontinuous ascending integers; the elements in the row index sequence are non-ascending integers, and the first M elements in the row index sequence are consecutive ascending integers, M is greater than 1; the row index sequence includes at least ⁇ 0, 1, 2, 3 ⁇ .
- the column index sequence satisfies one of the following:
- the first kb2 elements of the column index sequence are consecutive ascending integers, and kb2 is greater than 1; the first kb2 elements of the column index sequence include discontinuous ascending integers, and kb2 is greater than 1; the column index sequence includes at least ⁇ 0, 1 ⁇ ; The index sequence includes at least ⁇ 22, 23, 24, 25 ⁇ .
- kb2 is equal to the systematic column number of the base matrix of the parity check matrix set P2, or equal to the difference between the column number and the row number of the base matrix of the parity check matrix set P2, or less than or equal to the parity check matrix.
- the first parity check matrix set includes a1 first parity check matrices, and the basis matrices of the a1 first parity check matrices are the same;
- the second parity check matrix set includes a2 second parity check matrices. Parity check matrix, the base matrices of the a2 second parity check matrices are the same;
- the maximum boost value Zmax2 of the second parity check matrix set is supported by the i-th first parity check matrix in the first parity check matrix set
- the maximum boost value of Zi is D times D times, D is a positive integer power of 2, and i is a non-negative integer less than a1.
- the maximum boost value Zmax2 of the second set of parity check matrices is greater than the maximum boost value Zmax1 of the first set of parity check matrices.
- the maximum boost value Zmax2 of the second set of parity check matrices is a ⁇ 2 b , where a is an odd number greater than 15, and b is a positive integer.
- the target boost value belongs to one boost value subset in the G boost value subsets, where G is greater than 1, and there is no intersection between any two boost value subsets in the G boost value subsets.
- the boost values supported by the first parity check matrix set P1 constitute the first boost value set Zset1
- the boost values supported by the second parity check matrix set constitute the second boost value set Zset2
- the first boost value set Zset1 and the second set of boosted values Zset2 satisfy one of the following:
- the first boost value set Zset1 and the second boost value set Zset2 have no intersection; the first boost value set Zset1 is a subset of the second boost value set Zset2; in the intersection Zset of the first boost value set Zset1 and the second boost value set Zset2
- the number of elements of is less than the number of elements in the first boost value set Zset1, and is smaller than the number of elements in the second boost value set Zset2.
- the minimum boost value supported by the second parity check matrix set is greater than the maximum boost value supported by the first parity check matrix set; the boost value supported by the second parity check matrix set includes at least one of the following: 416 , 448, 480, 512, 576, 640, 704, 768, 832, 896, 960, 1024, 1152, 1280, 1408, 1536, 1664, 1792, 1920, 2048.
- the maximum information length Kmax1 supported by the first set of parity check matrices is smaller than the maximum information length Kmax2 supported by the second set of parity check matrices.
- the second parity check matrix set includes at least one parity check matrix
- the parity check matrix includes k0 upper and lower adjacent pairs
- the k0 upper and lower adjacent pairs include k1 first type upper and lower pairs.
- Adjacent pairs and k2 second-class up-down adjacent pairs, and k1 is greater than 3*k2, and both k1 and k2 are integers greater than 0; wherein, up-down adjacent pairs refer to any two indication units in the parity check matrix
- the adjacent elements in the same column are cyclically shifted and located in the same column; the difference between the two elements of the upper and lower adjacent pairs of the first type is equal to 0; the difference between the two elements of the upper and lower adjacent pairs of the first type is equal to 0.
- the result of taking the remainder of 2 is greater than 0.
- the second parity check matrix set includes at least one parity check matrix
- the parity check matrix includes k3 first-type elements indicating the cyclic shift of the identity matrix and k4 elements indicating the cyclic shift of the identity matrix.
- the second type of element of the bit, and k3 is greater than 3 times of k4, and both k3 and k4 are integers greater than 0;
- the result of taking the remainder of 2 for elements of the first type is equal to 0; the result of taking the remainder of 2 for elements of the second type is greater than 0.
- the first set of parity check matrices is denoted as the set of parity check matrices P1
- the second set of parity check matrices is denoted as the set of parity check matrices P2
- the LDPC-coded input information bit sequence (ie, data to be transmitted) is represented as c 0 , c 1 , c 2 , c 3 , . . . , c K-1 , and its length is K bits.
- the encoded bit sequence obtained after LDPC encoding is denoted as d 0 , d 1 , d 2 , . . . , d N-1 , and its length is N bits.
- Z c is the target boost value of LDPC encoding
- Z c is an integer greater than 0.
- LDPC encoding is performed on the input information bit sequence, including the following steps:
- Step 1 Determine the boost value subset index i LS .
- Each index i LS defines a subset of boost values, and there is no intersection between any two subsets of boost values.
- the index of the subset of boosted values that contains Z c is i LS .
- the boost value subset index is the same as the index of the target parity check matrix (ie, the index of the target parity check matrix in the parity check matrix set).
- Step 2 Store the 2nd Z c bits to the K-1th bits in the input information bit sequence c 0 , c 1 , c 2 , c 3 ,...,c K-1 into the encoded bit sequence d 0 , d 1 , d 2 ,...,d N-1 .
- NULL means padding bits
- Step 3 Determine the base matrix H BG2 of the parity check matrix set P2; determine the check matrix H according to the base matrix of the parity check matrix set P2 and the target boost value Z c ; and perform LDPC encoding to generate a check bit sequence.
- the 0 in the satisfied relational expression refers to an all-zero vector, and the LDPC encoding operations are all performed on a 2-element Galois Field (GF(2)).
- the determination process of the check matrix H includes:
- the basis matrix includes at least two elements "0" and "1".
- H BG1 is the basis matrix of the parity check matrix set P1
- H BG2 is the basis matrix of the parity check matrix set P2
- a new matrix similarly, H' BG (:, ⁇ ) means to take out all the columns with the column index ⁇ in the matrix H' BG and form a new matrix. That is, the base matrix H BG2 of the parity check matrix set P2 is a submatrix (or a decimation matrix) of the base matrix H BG1 of the parity check matrix set P1.
- the target parity check matrix Hb belongs to the parity check matrix set P2, and correspondingly, the target base matrix H BG belongs to the base matrix H BG2 of the parity check matrix set P2.
- the check matrix H can be obtained by replacing all elements in the target base matrix H BG with an all-zero square matrix or a matrix after cyclic shift of the identity matrix.
- the dimensions of the all-zero square matrix or the identity matrix are Z c ⁇ Z c .
- the process of obtaining the check matrix H includes:
- I(P i,j ) represents a matrix obtained by performing right cyclic shift Pi ,j on an identity matrix of size Z c ⁇ Z c .
- the elements of row i, column j, V i,j are determined according to the index i LS and the parity check matrix set P1, and the index i LS is the index of the first parity check matrix in the parity check matrix set P1; for the parity check matrix
- the target parity check matrix of the parity check matrix set P2 is determined by the parity check matrix set P1, the row index sequence ⁇ and the column index sequence ⁇ , for example, the i-th LS second parity of the parity check matrix set P2 is determined
- Step 4 Store the check bit sequence in the encoded bit sequence to obtain the encoded bit sequence.
- N+2Z c -K check bits to be generated Stored in the encoded bit sequence d 0 , d 1 , d 2 ,...,d N-1 , the pseudo code is as follows:
- Table 1 is a subset of boost values provided in an example.
- the boost value subset indices i LS corresponding to the eight boost value subsets are 0 to 7, respectively.
- Boosted value subset index (i LS ) boost value subset 0 ⁇ 2,4,8,16,32,64,128,256,512,1024 ⁇ 1 ⁇ 3,6,12,24,48,96,192,384,768 ⁇ 2 ⁇ 5,10,20,40,80,160,320,640 ⁇ 3 ⁇ 7,14,28,56,112,224,448,896 ⁇ 4 ⁇ 9,18,36,72,144,288,576 ⁇ 5 ⁇ 11,22,44,88,176,352,704 ⁇ 6 ⁇ 13,26,52,104,208,416,832 ⁇ 7 ⁇ 15,30,60,120,240,480,960 ⁇
- the parity check matrix set P1 includes at least one of the parity check matrices shown in Table 3; or, the parity check matrix set P1 includes at least one of the parity check matrices shown in Table 11.
- a submatrix for example, a submatrix formed by the first mb row and the first mb+16 column of a parity check matrix described in Table 11, where mb is an integer greater than 3, and mb is equal to 4, 6, 8, 10, or 18.
- Table 2 shows the positions and element values of elements equal to 1 in the base matrix of the parity check matrix set P1 provided in an example, wherein the positions of elements equal to 1 are represented by row index (i) and column index (j), and the element equals to 1.
- the position of 1 corresponds to the position indicating the cyclic shift element of the identity matrix, and defines the element value (V i,j ) at this position in the corresponding parity check matrix, that is, the number of bits of the cyclic shift; the basis matrix of P1 In H BG1 , the element value corresponding to the position of other row index or column index (that is, the position not defined in Table 2) is equal to "0", that is, corresponding to the position indicating the square matrix of all zeros.
- each boost value subset index i LS corresponds to a first parity check matrix, respectively.
- the parity check matrix set P1 includes at least one first parity check matrix as shown in Table 2.
- Table 2 Positions and element values of elements equal to 1 in the basis matrix of the parity check matrix set P1
- the set of parity check matrices P1 includes 8 first parity check matrices as in Table 2, ie the index is i LS equal to 0 to 7.
- the ith LS -th boosted value subset of the parity check matrix set P1 corresponds to the set formed by all boosted values less than or equal to 384 in the i-th LS -th boosted value subset in Table 1.
- the index i LS in Table 2 and Table 1 are the same, that is, the subset of boost values corresponding to the 0th first parity check matrix is ⁇ 2, 4, 8, 16, 32, 64, 128, 256 ⁇ , and the first
- the boost value subset corresponding to the parity check matrix is ⁇ 3,6,12,24,48,96,192,384 ⁇
- the boost value subset corresponding to the second first parity check matrix is ⁇ 5,10,20,40, 80,160,320 ⁇
- the boost value subset corresponding to the third first parity check matrix is ⁇ 7,14,28,56,112,224 ⁇
- the boost value subset corresponding to the fourth first parity check matrix is ⁇ 9,18, 36, 72, 144, 288 ⁇
- the boost value subset corresponding to the fifth first parity check matrix is ⁇ 11, 22, 44, 88, 176, 352 ⁇
- the boost value subset corresponding to the sixth first parity check matrix is ⁇ 13, 26, 52, 104, 208 ⁇
- the parity check matrix set P2 includes a2 second parity check matrices, and the corresponding boost value subset includes at least one boost value subset in Table 1.
- the boost value subset supported by the ith LS second parity check matrix of the parity check matrix set P2 corresponds to the ith LS boost value subset in Table 1, that is, they respectively correspond to: the 0th second parity check matrix.
- the boost value subset corresponding to the test matrix is ⁇ 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024 ⁇
- the boost value subset corresponding to the first second parity check matrix is ⁇ 3, 6, 12, 24, 48, 96, 192, 384, 768 ⁇
- the boost value subset corresponding to the second second parity check matrix is ⁇ 5, 10, 20, 40, 80, 160, 320, 640 ⁇
- the boost value subset corresponding to the third second parity check matrix is ⁇ 7,14,28,56,112,224,448,896 ⁇
- the boost value subset corresponding to the fourth second parity check matrix is ⁇ 9,18,36,72,144,288,576 ⁇
- the boost value subset corresponding to the fifth second parity check matrix is ⁇ 11, 22, 44, 88, 176, 352, 704 ⁇
- the boost value subset corresponding to the sixth second parity check matrix is ⁇ 13, 26, 52, 104, 208, 416, 832 ⁇
- the row index sequence and the column index sequence satisfy the following combinations: the row index sequence is a discontinuous set of ascending integers; the first kb2 elements of the column index sequence are consecutive ascending integers. Since the first kb2 elements of the column index sequence are consecutive integers in ascending order, in the LDPC decoder of the parity check matrix set P2, the variable node update module (corresponding to the update of a column in the parity check matrix) is fully compatible with the parity check matrix. The variable node of the LDPC decoder of the test matrix set P1 is updated; and the row index sequence is a discontinuous ascending integer set, which can ensure that the LDPC code has excellent decoding performance.
- the first kb2 elements of the column index sequence are a set consisting of all integers from 0 to kb2-1, such as ⁇ 0,1,2,...,(kb2-2),(kb2-1) ⁇ , where kb2 is an integer greater than 1, and kb2 is the number of systematic columns of the basis matrix of the parity check matrix set P2 (the number of systematic columns is equal to the difference between the number of columns of the basis matrix and the number of rows of the basis matrix).
- the row index sequence ⁇ is the set [0, 1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 19, 20, 24, 25, 26, 27, 29, 30 ,31,32,33,34,35,36,37,38,39,41,42,44,45] a subset.
- the row index sequence ⁇ [0, 1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 19, 20, 24, 25, 26, 27, 29 , 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 41, 42, 44, 45].
- the column index sequence ⁇ [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,22,23,24,25,26, 27,28,29,30,32,33,34,35,41,42,46,47,48,49,51,52,53,54,55,56,57,58,59,60,61, 63, 64, 66, 67].
- the row index sequence and the column index sequence satisfy the following combinations: the row index sequence is a continuous set of ascending integers; the first kb2 elements of the column index sequence are a discontinuous set of ascending integers. Since the row index sequence is a continuous set of ascending integers, in the LDPC decoder of the parity check matrix set P2, the check node update module (corresponding to the update of a row in the parity check matrix) is fully compatible with the parity check matrix set The check node of the LDPC decoder of P1 is updated; and the first kb2 elements of the column index sequence are a discontinuous set of ascending integers, which can ensure that the LDPC code has excellent decoding performance.
- the position and element value of the element equal to 1 in the basis matrix of P1 may be different from those defined in Table 2.
- Table 2 is only an exemplary description.
- the index sequence ⁇ or ⁇ is different, in the basis matrix of P1
- the position where the element equals 1 and the element value can also be different.
- the row index sequence includes mb2 elements, which is a set ⁇ 0,1,2,...,(mb2-2),(mb2-1) composed of 0 to (mb2-1) ⁇ , where mb2 is an integer greater than 1, and mb2 is the base matrix row number of the parity check matrix set P2.
- the row index sequence ⁇ is [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33] a subset.
- the first kb2 elements of the column index sequence ⁇ are discontinuous ascending integers, and the set formed by the first kb2 elements of the column index sequence ⁇ is [0,1,2,3,4,5,6,8,10, 12, 14, 17, 18, 19, 20, 21] a subset.
- the set formed by the first kb2 elements of the column index sequence ⁇ is [0, 1, 2, 3, 4, 5, 6, 8, 10, 11, 13, 14, 16, 17, 19, 21 ]A subset of.
- the set of parity check matrices P1 includes at least one of the first parity check matrices corresponding to indices i LS equal to 0 to 7.
- the column index sequence ⁇ [0, 1, 2, 3, 4, 5, 6, 8, 10, 11, 13, 14, 16, 17, 19, 21, 22, 23, 24, 25 ,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50 , 51, 52, 53, 54, 55].
- the set of parity check matrices P1 includes 8 first parity check matrices corresponding to indices i LS equal to 0 to 7.
- the set of the first kb2 elements of the column index sequence ⁇ is [0, 1, 2, 3, 4, 6, 8, 9, 10, 13, 14, 16, 17, 19, 20, 21 ]A subset of.
- the set of parity check matrices P1 includes at least one of the first parity check matrices corresponding to indices i LS equal to 0 to 7.
- the column index sequence ⁇ [0, 1, 2, 3, 4, 6, 8, 9, 10, 13, 14, 16, 17, 19, 20, 21, 22, 23, 24, 25 ,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50 , 51, 52, 53, 54, 55].
- the parity check matrix set P1 includes 8 first parity check matrices corresponding to indices i LS equal to 0 to 7.
- the set formed by the first kb2 elements of the column index sequence ⁇ is [0, 1, 2, 3, 4, 6, 7, 8, 9, 11, 13, 16, 17, 18, 19, 21 ]A subset of.
- the set of parity check matrices P1 includes at least one of the first parity check matrices corresponding to indices i LS equal to 0 to 7.
- the column index sequence ⁇ [0,1,2,3,4,6,7,8,9,11,13,16,17,18,19,21,22,23,24,25 ,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50 , 51, 52, 53, 54, 55].
- the parity check matrix set P1 includes 8 first parity check matrices corresponding to indices i LS equal to 0 to 7.
- the row index sequence and the column index sequence satisfy the following combinations: the row index sequence is a set of discontinuous ascending integers; the first kb2 elements of the column index sequence are discontinuous ascending integers. Since the row index sequence is a discontinuous ascending integer set and the first kb2 elements of the column index sequence are discontinuous ascending integers, the LDPC code decoding can be guaranteed to have excellent decoding performance; and since the basis matrix of the parity check matrix set P2 It is still a sub-matrix (that is, the extraction matrix) of the base matrix of the parity check matrix set P1, so the two are still fully compatible on the LDPC decoding hardware, but only need to add some switch circuits.
- the switch circuit is used to enable or Part of the routing circuit and the corresponding variable node update module or check node update module circuit are disabled.
- the position and element value of the element equal to 1 in the basis matrix of P1 may be different from those defined in Table 2.
- Table 2 is only an exemplary description.
- the index sequence ⁇ or ⁇ is different, in the basis matrix of P1
- the position where the element equals 1 and the element value can also be different.
- the row index sequence ⁇ is [0, 1, 2, 3, 4, 5, 7, 8, 10, 11, 12, 13, 16, 17, 19, 20, 23, 24, 25, 26 ,27,28,30,32,33,35,36,38,39,41,42,43,44,45] a subset.
- the first kb2 elements of the column index sequence ⁇ are discontinuous ascending integers
- the set formed by the first kb2 elements of the column index sequence ⁇ is [0,1,2,3,4,5,6,7,8, 9,10,11,12,14,18,21] a subset.
- the set of parity check matrices P1 includes at least one of the first parity check matrices corresponding to indices i LS equal to 0 to 7.
- the row index sequence ⁇ [0,1,2,3,4,5,7,8,10,11,12,13,16,17,19,20,23,24,25,26,27, 28, 30, 32, 33, 35, 36, 38, 39, 41, 42, 43, 44, 45].
- Column index sequence ⁇ [0,1,2,3,4,5,6,7,8,9,10,11,12,14,18,21,22,23,24,25,26,27, 29,30,32,33,34,35, 38,39,41,42,45,46,47,48,49,50,52,54,55,57,58,60,61,63,64, 65, 66, 67].
- the set of parity check matrices P1 includes 8 first parity check matrices corresponding to indices i LS equal to 0 to 7.
- the row index sequence ⁇ is [0, 1, 2, 3, 4, 5, 7, 8, 10, 11, 12, 13, 14, 16, 19, 20, 24, 25, 26, 27 ,30,31,32,33,34,35,36,38,39,41,42,43,44,45] a subset.
- the first kb2 elements of the column index sequence ⁇ are discontinuous ascending integers
- the set formed by the first kb2 elements of the column index sequence ⁇ is [0,1,2,3,4,5,6,7,8, 9,10,11,12,14,15,16] a subset.
- the set of parity check matrices P1 includes at least one of the first parity check matrices corresponding to indices i LS equal to 0 to 7.
- the row index sequence ⁇ [0,1,2,3,4,5,7,8,10,11,12,13,14,16,19,20,24,25,26,27,30, 31, 32, 33, 34, 35, 36, 38, 39, 41, 42, 43, 44, 45].
- Column index sequence ⁇ [0,1,2,3,4,5,6,7,8,9,10,11,12,14,15,16,22,23,24,25,26,27, 29,30,32,33,34,35,36,38,41,42,46,47,48,49,52,53,54,55,56,57,58,60,61,63,64, 65, 66, 67].
- the set of parity check matrices P1 includes 8 first parity check matrices corresponding to indices i LS equal to 0 to 7.
- the row index sequence and the column index sequence satisfy the following combinations: the row index sequence is a set of consecutive ascending integers; the first kb2 elements of the column index sequence are consecutive ascending integers. Since the row index sequence is a continuous set of ascending integers, in the LDPC decoder of the parity check matrix set P2, the check node update module (corresponding to the update of a row in the parity check matrix) is fully compatible with the parity check matrix set The check node of the LDPC decoder of P1 is updated; and the first kb2 elements of the column index sequence are consecutive integers in ascending order, so in the LDPC decoder of the parity check matrix set P2, the variable node update module (corresponding to the parity The update of a certain column in the test matrix) is fully compatible with the variable node update of the LDPC decoder of the parity check matrix set P1.
- the position and element value of the element equal to 1 in the basis matrix of P1 may be different from those defined in Table 2.
- Table 2 is only an exemplary description.
- the index sequence ⁇ or ⁇ is different, in the basis matrix of P1
- the position where the element equals 1 and the element value can also be different.
- the mb2 elements of the row index sequence are the set ⁇ 0,1,2,...,(mb2-2),(mb2-1) ⁇ , where mb2 is an integer greater than 1.
- the row index sequence ⁇ is the set [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21 ,22,23,24,25,26,27,28,29,30,31,32,33] a subset.
- the set formed by the first kb2 elements of the column index sequence ⁇ is ⁇ 0,1,2,...,(kb2-2),(kb2-1) ⁇ , where kb2 is an integer greater than 1.
- the set of parity check matrices P1 includes at least one of the first parity check matrices corresponding to indices i LS equal to 0 to 7.
- the row index sequence ⁇ [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33].
- the column index sequence ⁇ [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,22,23,24,25,26, 27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51, 52, 53, 54, 55].
- the set of parity check matrices P1 includes 8 first parity check matrices corresponding to indices i LS equal to 0 to 7.
- the row index sequence satisfies: the elements in the row index sequence are non-ascending integers, the first M elements in the row index sequence are ascending integers, and M is an integer greater than 1 and less than mb2. Since the row index sequence is a non-ascending integer, the basis matrix of the parity check matrix set P2 is a sub-matrix of the basis matrix of the parity check matrix set P1, so it can have lower error leveling and waterfall block error rate (Block Error Rate, BLER).
- the position where the element is equal to 1 and the value of the element in the basis matrix of the parity check matrix set P1 may be different from those defined in Table 2. Table 2 is only an exemplary description. In the case of different index sequences ⁇ or ⁇ , The position of the element equal to 1 in the basis matrix of P1 and the element value can also be different.
- the row index sequence is the set [0,1,2,3,4,8,9,10,12,15,16,43,18,19,20,30,24,29,7,22 ,31,32,33,34,28,23,38,39,40,42,5,44,45,25] a subset.
- the set formed by the first kb2 elements of the column index sequence ⁇ is one of [0, 1, 3, 4, 6, 7, 8, 10, 11, 12, 13, 14, 16, 17, 18, 21] Subset.
- the set of parity check matrices P1 includes at least one of the first parity check matrices corresponding to indices i LS equal to 0 to 7.
- the row index sequence ⁇ [0,1,2,3,4,8,9,10,12,15,16,43,18,19,20,30,24,29,7,22,31, 32, 33, 34, 28, 23, 38, 39, 40, 42, 5, 44, 45, 25].
- the column index sequence ⁇ [0,1,3,4,6,7,8,10,11,12,13,14,16,17,18,21,22,23,24,25,26, 30,31,32,34,37,38,65,40,41,42,52,46,51,29,44,53,54,55,56,50,45,60,61,62,64, 27, 66, 67, 47].
- the parity check matrix set P1 includes at least one of the parity check matrices shown in Table 3; or, the parity check matrix set P1 includes at least one of the parity check matrices shown in Table 11.
- a submatrix for example, a submatrix formed by the first mb row and the first mb+16 column of a parity check matrix described in Table 11, where mb is an integer greater than 3, and mb is equal to 4, 6, 8, 10, or 18.
- the basis matrix of the parity check matrix set P2 determined according to the row index sequence ⁇ , the column index sequence ⁇ and the basis matrix of the parity check matrix set P1, and then LDPC encoding is performed.
- Table 3 provides the positions of elements equal to 1 and the element values in the base matrix of the parity check matrix set P1 provided by another example, wherein the positions of the elements equal to 1 in the base matrix of the parity check matrix set P1 are determined by row index (i) and the column index (j) indicates that the position where the element is equal to 1 corresponds to the position indicating the cyclically shifted element of the identity matrix, and defines the element value (V i,j ) at that position in the corresponding parity check matrix, i.e.
- the parity check matrix set P1 includes at least one parity check matrix in Table 3.
- the parity check matrix set P2 is determined by the parity check matrix set P1, the row index sequence ⁇ and the column index sequence ⁇ . LDPC encoding is performed according to the set of parity check matrices P2.
- FIG. 3 is a schematic diagram of simulation performance of LDPC encoding based on a target parity check matrix according to an embodiment.
- the abscissa is Signal Noise Ratio (SNR)
- the unit is dB
- the ordinate is BLER.
- the code rate R includes ⁇ 8/ 9,5/6,3/4,2/3,1/2,2/5,1/3 ⁇ , it can be seen that in the case of different code rates, the target is determined from the second parity check matrix set
- the parity check matrix has good performance for LDPC encoding, and there is no error leveling.
- Table 3 Positions and element values of elements equal to 1 in the basis matrix of the parity check matrix set P1
- the row index sequence ⁇ is a subset of or equal to the following set: [0,1,2,3,4,7,8,15,9,12,6,13,19,18,22 ,43,29,31,30,40,32,25,10,42,23,5,36,38,41,28,34,16,20,35];
- the first kb2 elements of the column index sequence ⁇ constitute
- the set of is a subset of or equal to the following set: [0,1,3,4,7,8,10,11,12,13,14,16,17,18,19,21].
- the row index sequence ⁇ is a subset of or equal to the following set: [0,1,2,3,4,7,8,15,6,12,9,25,22,29,10,30 ,11,36,34,32,18,31,19,43,45,17,26,44,35,42,28,38,33,13];
- the set composed of the first kb2 elements of the column index sequence ⁇ is a subset of or equal to the following set: [0,1,3,4,6,7,10,11,12,13,14,15,16,17,18,21].
- the row index sequence ⁇ is a subset of or equal to the following set: [0,1,2,3,4,7,8,15,6,12,9,25,22,13,10,30 ,32,38,29,18,35,31,34,44,19,5,45,41,42,43,16,36,33,23];
- the set of the first kb2 elements of the column index sequence ⁇ is a subset of or equal to the following set: [0,1,3,4,6,7,9,10,11,12,13,14,16,17,18,21].
- the row index sequence ⁇ is a subset of or equal to the following set: [0,1,2,3,7,19,8,15,9,12,29,18,22,31,38,43 ,30,5,39,13,41,20,24,34,33,28,23,16,44,21,42,32,10,6];
- the set of the first kb2 elements of the column index sequence ⁇ is a subset of or equal to the following set: [0,1,3,6,7,10,11,12,13,14,16,17,18,19,20,21].
- the row index sequence ⁇ is a subset of or equal to the following set: [0,1,2,3,4,7,8,15,9,12,19,6,10,22,18,5 ,30,45,34,16,31,29,24,40,20,23,41,35,44,33,38,43,42,32];
- the set of the first kb2 elements of the column index sequence ⁇ is a subset of or equal to the following set: [0,1,3,4,6,7,8,10,11,12,13,16,17,18,20,21].
- the row index sequence ⁇ is a subset of or equal to the following set: [0,1,2,3,4,7,8,15,9,12,6,19,22,25,29,32 ,30,13,21,18,43,34,33,14,23,17,10,45,28,42,38,41,20,36];
- the set of the first kb2 elements of the column index sequence ⁇ is a subset of or equal to the following set: [0,1,3,4,6,7,10,11,12,13,14,16,17,18,20,21].
- the row index sequence ⁇ is a subset of or equal to the following set: [0,1,2,3,4,7,11,15,5,8,14,24,30,35,16,21 ,13,32,20,17,44,39,31,28,33,10,42,22,25,19,27,38,34,43];
- the set of the first kb2 elements of the column index sequence ⁇ is a subset of or equal to the following set: [0,1,3,4,7,8,9,10,11,12,13,14,16,18,20,21].
- the maximum boost value Zmax2 supported by the parity check matrix set P2 includes one of the following: 1408, 1536, 1664, 1792, 1920 or 2048. Since the maximum boost value Zmax2 supported by the parity check matrix set P2 is large, for example, greater than 384, the decoder of the parity check matrix set P2 can use a larger decoding parallelism, so its decoding speed is faster, The corresponding decoding throughput is higher.
- Table 4 shows the boost values supported by the parity check matrix set P2 provided in an example. As shown in Table 4, the maximum boost value supported by the parity check matrix set P2 is 2048.
- Boosted value subset index (i LS ) Boost values supported by P2 0 ⁇ 2,4,8,16,32,64,128,256,512,1024,2048 ⁇ 1 ⁇ 3,6,12,24,48,96,192,384,768,1536 ⁇ 2 ⁇ 5,10,20,40,80,160,320,640,1280 ⁇ 3 ⁇ 7,14,28,56,112,224,448,896,1792 ⁇ 4 ⁇ 9,18,36,72,144,288,576,1152 ⁇ 5 ⁇ 11,22,44,88,176,352,704,1408 ⁇ 6 ⁇ 13,26,52,104,208,416,832,1664 ⁇ 7 ⁇ 15,30,60,120,240,480,960,1920 ⁇
- Table 5 shows the boost values supported by the parity check matrix set P2 provided in another example. As shown in Table 5, the maximum boost value supported by the parity check matrix set P2 is 1920.
- Boosted value subset index (i LS ) Boost values supported by P2 0 ⁇ 2,4,8,16,32,64,128,256,512,1024 ⁇ 1 ⁇ 3,6,12,24,48,96,192,384,768,1536 ⁇ 2 ⁇ 5,10,20,40,80,160,320,640,1280 ⁇ 3 ⁇ 7,14,28,56,112,224,448,896,1792 ⁇ 4 ⁇ 9,18,36,72,144,288,576,1152 ⁇ 5 ⁇ 11,22,44,88,176,352,704,1408 ⁇ 6 ⁇ 13,26,52,104,208,416,832,1664 ⁇ 7 ⁇ 15,30,60,120,240,480,960,1920 ⁇
- Table 6 shows the boost values supported by the set of parity check matrices P2 provided in yet another example. As shown in Table 6, the maximum boost value supported by the parity check matrix set P2 is 1664.
- Boosted value subset index (i LS ) Boost values supported by P2 0 ⁇ 2,4,8,16,32,64,128,256,512,1024 ⁇ 1 ⁇ 3,6,12,24,48,96,192,384,768,1536 ⁇ 2 ⁇ 5,10,20,40,80,160,320,640,1280 ⁇ 3 ⁇ 7,14,28,56,112,224,448,896 ⁇ 4 ⁇ 9,18,36,72,144,288,576,1152 ⁇ 5 ⁇ 11,22,44,88,176,352,704,1408 ⁇ 6 ⁇ 13,26,52,104,208,416,832,1664 ⁇ 7 ⁇ 15,30,60,120,240,480,960 ⁇
- the number of systematic columns of the basis matrix of the parity check matrix set P2 is kb2, and kb2 is equal to 12, 14, 16, 18 or 20.
- the length of kb2 is equal to the difference between the length of the column index sequence and the length of the row index sequence. and, the length of the row index sequence is equal to 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 16, 18, 20, 22, 23, 26, 29, 30, 32, 34, 38 or 42.
- the length of the row index sequence is equal to 42, 32, 22, 12, 9, 6 or 5.
- the maximum information length supported by the parity check matrix set P2 is Kmax2, where Kmax2 is equal to 20480.
- the length of the row index sequence is equal to 38, 29, 20, 11, 8, 6 or 5.
- the maximum information length supported by the parity check matrix set P2 is Kmax2, where Kmax2 is equal to 18432.
- the length of the row index sequence is equal to 34, 26, 18, 10, 8, 6 or 4.
- the length of the row index sequence is equal to 30, 23, 16, 9, 7, 5 or 4.
- the basis matrix of the parity check matrix set P2 only needs to be determined according to the row index sequence ⁇ and the basis matrix of the parity check matrix set P1.
- the process of determining the basis matrix of the parity check matrix set P2 includes the following two formulas:
- H' BG H BG1 ( ⁇ ,:)
- H BG2 H' BG (:,[0 ⁇ (kb2-1),22+ ⁇ ])
- H BG1 is the basis matrix of the parity check matrix set P1
- H BG2 is the basis matrix of the parity check matrix set P2
- H' BG (:,x) means to take out all the columns whose column index is x in the matrix H' BG and form a new matrix.
- the base matrix H BG2 of the parity check matrix set P2 is a submatrix (or a decimation matrix) of the base matrix H BG1 of the parity check matrix set P1.
- 0 ⁇ (kb2-1) represents the set formed by all integers from 0 to kb2-1
- 22+ ⁇ represents the set formed by adding all elements in set ⁇ to 22 respectively
- [0 ⁇ (kb2-1), 22+ ⁇ ] means that all integers from 0 to kb2-1 form the set and all elements in the set ⁇ are added to 22 to form the union of the set.
- Row index sequence ⁇ [0,1,2,3,4,5,6,7,8,10,11,12,13,19,20,24,25,26,27,29,30,31, 32, 33, 34, 35, 36, 37, 38, 39, 41, 42, 44, 45]. It can be seen that it is equivalent to the set formed by the column index sequence ⁇ equal to 0 to kb2-1, where kb2 is equal to 12, 14, 15, 16, 17, 18, 19, or 20.
- the basis matrix of the parity check matrix set P2 only needs to be determined according to the row index sequence ⁇ and the basis matrix of the parity check matrix set P1.
- the process of determining the basis matrix of the parity check matrix set P2 includes the following two formulas:
- H BG1 is the basis matrix of the parity check matrix set P1
- H BG2 is the basis matrix of the parity check matrix set P2
- H' BG (:,x) means to take out all the columns whose column index is x in the matrix H' BG and form a new matrix
- the base matrix H BG2 of the parity check matrix set P2 is a submatrix (or a decimation matrix) of the base matrix H BG1 H BG1 of the parity check matrix set P1.
- [0 to mb2-1] represents the set of all integers greater than or equal to 0 and less than or equal to mb2-1.
- boost value subsets wherein the boost value subset indices are 0, 1, . No intersection.
- the boost value subset indices supported by the parity check matrix set P1 constitute a set Set1; the boost value subset indices supported by the parity check matrix set P2 constitute a set Set2.
- the intersection of Set2 and Set1 is the empty set.
- the boost value subset supported by the parity check matrix set P2 includes at least one boost value subset with the following characteristics: all boost values of one boost value subset satisfy a 2 b , where a is an odd number greater than 15, b is a set of non-negative integers.
- Table 7 is a subset of boost values supported by the parity check matrix set P1 provided in an example. As shown in Table 7, G is equal to 12, that is, there are 12 subsets of boost values.
- boost value subsets wherein the boost value subset indices are 0, 1, . No intersection.
- the boost value subset indices supported by the parity check matrix set P1 constitute a set Set1;
- the boost value subset indices supported by the parity check matrix set P2 constitute a set Set2.
- Set2 is a subset of Set1, and the length of Set2 is less than the length of Set1.
- Set1 ⁇ 0, 1, 2, 3, 4, 5, 6, 7 ⁇ .
- Table 8 is a subset of boost values supported by the parity check matrix set P1 provided in another example.
- the parity check matrix set P1 supports a set composed of all promotion values less than or equal to 384, and the corresponding index is i LS equal to the integer in Set1, that is, equal to 0 to 7.
- the boost values supported by the parity check matrix set P2 include one of the following:
- Zset1 and Zset2 are Zset equal to ⁇ 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 16, 20, 24, 28, 32, 40, 48, 56, 64, 80, 96,112,128,160,192,224,256,320,384 ⁇
- the number of elements of Zset (29) is less than the number of elements of Zset1 (51)
- the number of elements of Zset is less than the number of elements of Zset2 (35).
- the parity check matrix set P2 includes at least one parity check matrix
- the parity check matrix (which is the second parity check matrix) includes k0 up and down adjacent pairs ⁇ h i,j ,h (i +1) mod mb,j ⁇ , the two elements in the upper and lower adjacent pairs are both elements indicating the cyclic shift of the identity matrix, and mb is the number of rows of the parity check matrix.
- k0, k1 and k2 are all positive integers, and k1 is greater than 3 times of k2.
- the parity check matrix set P2 includes at least one of the parity check matrices shown in Table 9; or, the parity check matrix set P2 includes at least one of the parity check matrices shown in Table 9.
- a submatrix for example, a submatrix consisting of the first mb row and the first mb+16 column of a parity check matrix shown in Table 9, where mb is an integer greater than 3, and mb is equal to 4, 6, 8, 10, or 18.
- LDPC encoding is performed according to the set of parity check matrices P2.
- Table 9 shows the positions of elements equal to 1 and the element values in the basis matrix of the parity check matrix set P2 provided in an example, wherein the positions of elements equal to 1 are represented by the row index (i) and the column index (j), and the elements equal to The position of 1 corresponds to the position indicating the cyclic shift element of the identity matrix, and defines the element value (V i,j ) at this position in the corresponding parity check matrix, that is, the number of bits of the cyclic shift; the basis matrix of P2 In H BG1 , the element value corresponding to the position of other row index or column index (ie, the position not defined in Table 9) is equal to "0", that is, it corresponds to the position indicating the square matrix of all zeros.
- k1 is greater than 5 times k2.
- the set of parity check matrices P2 includes at least one of the second parity check matrices corresponding to indices i LS equal to 0 to 7 as shown in Table 9.
- Table 9 Positions and element values of elements equal to 1 in the basis matrix of the parity check matrix set P2
- the parity check matrix set P2 includes at least one parity check matrix, and the parity check matrix (being the second parity check matrix) satisfies: the parity check matrix includes k3 indicating unit matrix cyclic shifts The elements of the first type of and k4 elements of the second type indicating the cyclic shift of the identity matrix, wherein the elements of the first type indicating the cyclic shift of the identity matrix satisfy the following relationship: mod(h i,j ,2) ⁇ 0, indicating the unit The elements of the second type of matrix cyclic shift satisfy the following relation: mod(h i,j ,2)>0, where h i,j is an indicator identity matrix whose abscissa is i and the column coordinate is j in the parity check matrix Circularly shifted elements.
- k3 and k4 are positive integers, and k3 is greater than 3 times of k4.
- the position where the element is equal to 1 and the element value in the basis matrix of P2 may be different from those defined in Table 9.
- Table 9 is only an exemplary description.
- the index sequence ⁇ or ⁇ is different, in the basis matrix of P2
- the position where the element equals 1 and the element value can also be different.
- the target parity check matrix is determined according to the target base matrix H BG .
- the LDPC-coded input information bit sequence (ie, data to be transmitted) is represented as c 0 , c 1 , c 2 , c 3 , . . . , c K-1 , and its length is K bits.
- the encoded bit sequence obtained after LDPC encoding is denoted as d 0 , d 1 , d 2 , . . . , d N-1 , and its length is N bits.
- LDPC encoding is performed on the input information bit sequence, including the following steps:
- Step 1 Determine the boost value subset index i LS .
- Each index i LS defines a subset of boost values.
- the boost value subset index that contains the target boost value Z c is i LS .
- Step 2 Store the 2nd Z c bits to the K-1th bits in the input information bit sequence c 0 , c 1 , c 2 , c 3 ,...,c K-1 into the encoded bit sequence d 0 , d 1 , d 2 ,...,d N-1 .
- the 0 in the satisfied relational expression refers to an all-zero vector, and the LDPC encoding operations are all performed on a 2-element Galois Field (GF(2)).
- the target parity check matrix Hb belongs to the parity check matrix set P2, and correspondingly, the target base matrix H BG belongs to the base matrix of the parity check matrix set P2.
- the determination process of the check matrix H includes:
- V i,j mod(V i,j ,Z c ), where V i,j is the i-th row and j-th column element in the i-th LS parity-check matrix in the parity-check matrix set P1, index i LS is the parity check matrix index in the parity check matrix set P1.
- Step 4 the generated N+2Z c -K check bits Stored in the encoded bit sequence d 0 , d 1 , d 2 ,...,d N-1 .
- the parity check matrix set P1 includes 8 first parity check matrices, and the index i LS of the first parity check matrix is equal to 0 to 7.
- the parity check matrix set P2 includes at least one second parity check matrix as follows: the index corresponding to the second parity check matrix is i LS , Satisfy Wherein V i,j is the i-th row and jth column element of the i-th LS parity-check matrix in the parity-check matrix set P1 in the standard version Release 15, and V' i,j is the parity-check matrix in the standard version Release X
- the elements of the i-th row and the j-th column of the i-th LS parity check matrix in the set P2, both V' i,j and V i,j are elements indicating the cyclic shift of the identity matrix, and there is at least one group of V' i, j and V i,j satisfy V' i,j ⁇ V i,j , and the second parity check matrix index i LS is equal to 1 integer from 0 to 7. in, is the
- the dimension of the base matrix of the parity check matrix set P1 in the standard version Release 15 is 46 rows and 68 columns, and the 8 first parity check matrix indices i LS in the parity check matrix set P1 are equal to 0 to 7 (for example, the example 8 first parity check matrices shown in Table 10 in 20).
- the parity check matrix set P2 in the standard version Release X includes 8 second parity check matrices, and the second parity check matrix index i LS is equal to 0 to 7.
- the positions of elements equal to 1 in the basis matrix of P1 and the element values are shown in Table 2, and may also be different from those defined in Table 2; when the index sequence ⁇ or ⁇ is different, the elements in the basis matrix of P1 The position equal to 1 and the element value can also be different.
- the dimension of the base matrix of the parity check matrix set P1 in the standard version Release 15 is 42 rows and 52 columns, the eight first parity check matrices in the parity check matrix set P1, the first parity check matrix
- the test matrix index i LS is equal to 0 to 7.
- the parity check matrix set P2 in the standard version Release X includes 8 second parity check matrices, and the second parity check matrix index i LS is equal to 0 to 7.
- the standard version is Release X
- the base matrix of the parity check matrix set P2 is a sub-matrix of the base matrix of the parity check matrix set P1 in the standard version of Release 15 (decimated matrix).
- the dimension of the base matrix of the parity check matrix set P1 in the standard version Release 15 is 46 rows and 68 columns, and the parity check matrix set P1 includes 8 first parity check matrices (for example, as shown in Table 10 in Example 20) 8 first parity check matrices), the first parity check matrix index i LS is equal to 0 to 7.
- the parity check matrix set P2 includes 8 second parity check matrices PCM, and the second parity check matrix index i LS is equal to 0 to 7.
- a is equal to one row index sequence ⁇ in instance 1 to instance 6
- b is equal to one row index sequence ⁇ in instance 1 to instance 6.
- a is equal to ⁇ 0,1,2,3,4,5,6,7,8,10,11,12,13,19,20,24,25,26,27,29,30 ,31,32,33,34,35,36,37,38,39,41,42,44,45 ⁇
- b is equal to ⁇ 0,1,2,3,4,5,6,7,8,9 ,10,11,12,13,14,15,22,23,24,25,26,27,28,29,30,32,33,34,35,41,42,46,47,48,49 ,51,52,53,54,55,56,57,58,59,60,61,63,64,66,67 ⁇ . That is, the dimension of the basis matrix of the parity check matrix set P2 in the standard version Release X is 34 rows and 50 columns.
- the target parity check matrix Hb is first determined, and low-density parity check encoding is performed on the data to be transmitted according to Hb and the target boost value.
- the LDPC-coded input information bit sequence (ie, data to be transmitted) is represented as c 0 , c 1 , c 2 , c 3 , . . . , c K-1 , and its length is K bits.
- the encoded bit sequence obtained after LDPC encoding is denoted as d 0 , d 1 , d 2 , . . . , d N-1 , and its length is N bits.
- Step 1 Determine the boost value subset index i LS .
- Each index i LS defines a subset of boost values.
- the boost value subset index that contains the boost value Z c is i LS .
- Step 2 Store the 2nd Z c bits to the K-1th bits in the input information bit sequence c 0 , c 1 , c 2 , c 3 ,...,c K-1 into the encoded bit sequence d 0 , d 1 , d 2 ,...,d N-1 .
- the 0 in the satisfied relational expression refers to an all-zero vector, and the LDPC encoding operations are all performed on a 2-element Galois Field (GF(2)).
- the determination process of the check matrix H includes:
- Step 4 the generated N+2Z c -K check bits Stored in the encoded bit sequence d 0 , d 1 , d 2 ,...,d N-1 .
- parity check matrix set P2 there are one parity check matrix set P2 and one parity check matrix set P1.
- the parity check matrix for LDPC encoding comes from the parity check matrix set P2 or the parity check matrix set P1.
- the basis matrix of the parity check matrix set P1 has the number of rows mb1 and the number of columns nb1, where mb1 and nb1 are 46 and 68, respectively.
- the base matrix of the parity check matrix set P2 has a row number of mb2 and a column number of nb2, wherein both mb2 and nb2 are integers greater than 0.
- nb2 There is 1 row index sequence and 1 column index sequence.
- the length of the row index sequence is mb2; the length of the column index sequence is equal to nb2.
- mb2 is a positive integer less than mb1
- nb2 is a positive integer less than nb1.
- the parity check matrix of the parity check matrix set P2 is determined according to the row index sequence ⁇ , the column index sequence ⁇ and the parity check matrix set P1, that is, the parity check matrix of the LDPC encoding is determined. Among them, the parity check matrix of the parity check matrix set P2 is selected from the parity check matrix of the parity check matrix set P1 according to the elements in the row index sequence in order by selecting the corresponding rows and according to the elements in the column index sequence.
- the submatrix formed after selecting the corresponding column including:
- Hb2 Hb'(:, ⁇ )
- Hb2 Hb'( ⁇ ,:)
- Hb2 Hb1( ⁇ , ⁇ )
- Hb1 is the i LS th parity check matrix of the parity check matrix set P1
- Hb2 is the i LS th parity check matrix of the parity check matrix set P2.
- V i,j is the i-th row and j-th column element in the i-th LS parity-check matrix .
- the row index sequence ⁇ is a row index sequence as in Example 1-Example 6, and the column index sequence ⁇ is a column index sequence as in Example 1-Example 6; the position of the element in the base matrix of P1 equal to 1 and the element
- the values are, for example, shown in Table 2, and may also be different from those defined in Table 2; if the index sequence ⁇ or ⁇ is different, the position where the element is equal to 1 and the element value in the basis matrix of P1 may also be different.
- the basis matrix of the parity check matrix set P2 is first determined, and then the target parity check matrix of the parity check matrix set P2 is determined accordingly. as follows:
- Step 1 Determine the boost value subset index i LS .
- Step 2 Store the 2nd Z c bits to the K-1th bits in the input information bit sequence c 0 , c 1 , c 2 , c 3 ,...,c K-1 into the encoded bit sequence d 0 , d 1 , d 2 ,...,d N-1 .
- Step 3 Determine the basis matrix of the parity check matrix set P2; determine the parity check matrix according to the basis matrix of the parity check matrix set P2; perform LDPC encoding according to the parity check matrix and the boost value to obtain an encoded bit sequence.
- Generate N+2Z c -K check bits and satisfy where c [c 0 , c 1 , c 2 , . . . , c K-1 ] T .
- the 0 in the satisfied relational expression refers to an all-zero vector, and the LDPC encoding operations are all performed on a 2-element Galois Field (GF(2)).
- GF(2) 2-element Galois Field
- the basis matrix includes at least two elements "0" and "1".
- the basis matrix of the parity check matrix set P2 is determined by the basis matrix, the row index sequence ⁇ and the column index sequence ⁇ of the parity check matrix set P1, as follows:
- H' BG H BG1 ( ⁇ ,:)
- H BG2 H' BG (:, ⁇ )
- H" BG H BG1 (:, ⁇ )
- H BG2 H" BG ( ⁇ ,:)
- H BG2 H BG1 ( ⁇ , ⁇ )
- H BG1 is the basis matrix of the parity check matrix set P1
- H BG2 is the basis matrix of the parity check matrix set P2
- a new matrix similarly, H' BG (:, ⁇ ) means to take out all the columns with the column index ⁇ in the matrix H' BG and form a new matrix. That is, the basis matrix of the parity check matrix set P2 is that in the basis matrix of the parity check matrix set P1, the corresponding rows are selected in sequence according to the elements in the row index sequence and the corresponding columns are selected in sequence according to the elements in the column index sequence. composed of sub-matrices.
- the parity check matrix Hb of the parity check matrix set P2 is determined according to the basis matrix of the parity check matrix set P2.
- Vi ,j is determined by the parity check matrix index i LS .
- Vi ,j is determined, for example, by Table 10 in Example 20 and the parity check matrix index i LS .
- Obtaining the matrix H includes the following three processes:
- one parity check matrix is determined from the parity check matrix set P1 or the parity check matrix set P2, and then the process of LDPC encoding is performed. as follows:
- Step 1 Determine the boost value subset index i LS .
- Step 2 Store the 2nd Z c bits to the K-1th bits in the input information bit sequence c 0 , c 1 , c 2 , c 3 ,...,c K-1 into the encoded bit sequence d 0 , d 1 , d 2 ,...,d N-1 .
- Step 3 Determine and determine one parity check matrix from the parity check matrix set P1 or the parity check matrix set P2; perform LDPC encoding according to the parity check matrix and the boost value to obtain an encoded bit sequence.
- Generate N+2Z c -K check bits and satisfy where c [c 0 , c 1 , c 2 , . . . , c K-1 ] T .
- the 0 in the satisfied relational expression refers to an all-zero vector, and the LDPC encoding operations are all performed on a 2-element Galois Field (GF(2)).
- GF(2) 2-element Galois Field
- the basis matrix H BG includes at least two elements "0" and "1".
- Matrix H can be obtained by replacing all elements in the base matrix H BG with an all-zero square matrix or a matrix after cyclic shift of the identity matrix.
- the dimensions of the all-zero square matrix or the identity matrix are Z c ⁇ Z c .
- Obtaining the check matrix H includes:
- the basis matrix of the parity check matrix set P2 is a sub-matrix (or extraction matrix) of the basis matrix of the parity check matrix set P1, that is, the basis matrix of the parity check matrix set P2 is equal to the basis matrix of the parity check matrix set P1.
- a submatrix (or a decimation matrix) obtained by decimation of the row index sequence a and the column index sequence b.
- the length of a is less than the number of rows of the base matrix of the parity check matrix set P1
- the length of b is less than the number of columns of the base matrix of the parity check matrix set P1.
- the dimension of the base matrix of the parity check matrix set P1 is 46 rows and 68 columns, and the eight first parity check matrices in the parity check matrix set P1 are shown in Table 10 of Example 20, and the first parity check matrix index i LS equals 0 to 7.
- the parity check matrix set P2 includes 8 second parity check matrices, and the second parity check matrix index i LS is equal to 0 to 7.
- a and b are equal to one row index sequence ⁇ and one row index sequence ⁇ in Examples 1 to 6.
- a is equal to ⁇ 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20, 21,22,23,24,25,26,27,28,29,30,31,32,33 ⁇
- b is equal to ⁇ 0,1,2,3,4,5,6,7,8,9, 10,11,12,13,14,15,22,23,24,25,26,27,28,29,30,32,33,34,35,41,42,46,47,48,49, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 63, 64, 66, 67 ⁇
- the dimension of the basis matrix of the parity check matrix set P1 is 34 rows and 50 columns.
- the parity check matrix set P1 includes 8 parity check matrices corresponding to indices i LS equal to 0 to 7.
- Table 10 shows the positions and element values of elements equal to 1 in the basis matrix of the parity check matrix set P1 provided in another example, wherein the positions of elements equal to 1 are represented by row index (i) and column index (j), and the element A position equal to 1 corresponds to a position indicating a cyclically shifted element of the identity matrix, and defines the element value (V i,j ) at that position in the corresponding parity check matrix, that is, the number of bits of cyclic shift; the basis of P1 In the matrix H BG1 , the positions of other row indices or column indices (that is, positions not defined in Table 10) correspond to element values equal to "0", that is, corresponding to the positions indicating the all-zero square matrix.
- each boost value subset index i LS corresponds to a first parity check matrix, respectively.
- the parity check matrix set P2 includes at least one of the parity check matrices shown in Table 11; or, the parity check matrix set P2 includes at least one of the parity check matrices shown in Table 11.
- a submatrix for example, a submatrix formed by the first mb row and the first mb+16 column of the one parity check matrix, where mb is an integer greater than 3, where mb is equal to 4, 6, 8, 10, or 18.
- LDPC encoding is performed according to the set of parity check matrices P2.
- Table 11 provides another example of the position of the element equal to 1 and the element value in the basis matrix of the parity check matrix set P2, wherein the position of the element equal to 1 is represented by the row index (i) and the column index (j), and the element is equal to The position of 1 corresponds to the position indicating the cyclic shift element of the identity matrix, and defines the element value (V i,j ) at that position in the corresponding parity check matrix, that is, the number of bits of the cyclic shift; no The value of the element corresponding to the position of the defined row index or column index is equal to "0", that is, it corresponds to the position indicating the square matrix of all zeros.
- each i LS corresponds to a parity check matrix, and i LS is equal to 0, 1, 2, . . . , 7.
- the basis matrix shown in Table 11 is a sub-matrix (or a basis matrix in the 5th Generation Mobile Communication Technology (5G) standard version 15 or 16) shown in Table 10 in Example 20.
- Extraction matrix where the corresponding row index sequence is: ⁇ 0,1,2,3,4,8,9,10,12,15,16,43,18,19,20,30,24,29,7 ,22,31,32,33,34,28,23,38,39,40,42,5,44,45,25 ⁇
- the column index sequence is: ⁇ 0,1,3,4,6,7, 8,10,11,12,13,14,16,17,18,21,22,23,24,25,26,30,31,32,34,37,38,65,40,41,42, 52,46,51,29,44,53,54,55,56,50,45,60,61,62,64,27,66,67,47 ⁇ .
- the maximum boost value is 1024.
- the simulation performance of the target parity check matrix for LDPC encoding from Table 11 is shown in Figure 3, the corresponding information length is 16384, and the code rate includes ⁇ 8/9, 5/6, 3/4, 2/3, 1/2, 2/5, 1/3 ⁇ , it can be seen that in the case of different code rates, determining the target parity check matrix from the second parity check matrix set for LDPC encoding has good performance, and there is no Error leveling layer; and the maximum boost value it supports can reach 1024, and the parallelism of LDPC decoding is high, so the decoding throughput is large.
- Table 11 Positions and element values of elements equal to 1 in the basis matrix of the parity check matrix set P2
- the parity check matrix set P2' can also be used as the target parity check matrix set, wherein the parity check matrix set P2' includes 8 parity check matrix sets.
- the maximum information length supported by the parity check matrix set P2' is 3840, and the dimension of the base matrix is 42 rows and 52 columns.
- At least one of the following setting information is used to determine from three types of parity check matrix sets ⁇ parity check matrix set P1, parity check matrix set P2 and parity check matrix set P2' ⁇ Target parity check matrix set for LDPC encoding (or determining the index of the target parity check matrix set): transport block size (TBS), code rate, higher layer signaling, modulation order, modulation and coding scheme index, MCS table.
- TBS transport block size
- code rate higher layer signaling
- modulation order modulation order
- modulation and coding scheme index MCS table.
- the process of determining the target parity check matrix set according to the transport block size and the code rate is as follows:
- TBS is less than or equal to 292, or TBS is less than or equal to 3824 and the code rate is less than or equal to 0.67, or the code rate is less than or equal to 0.25.
- TBS is greater than or equal to T0, which is a positive integer greater than Kmax1.
- Condition 3 The code rate is greater than or equal to R0, which is a real number greater than 0 and less than 1.
- the parity check matrix set P2' is used as the target parity check matrix set for LDPC encoding
- condition 2 is established
- the parity check matrix set P2 is used as the target parity check matrix set for LDPC encoding
- the parity check matrix set P1 is used as the target parity check matrix set to perform LDPC encoding.
- the parity check matrix set P2' is used as the target parity check matrix set to perform LDPC encoding
- condition 3 the parity check matrix set P2 is used as the target parity check matrix set to perform LDPC encoding.
- the parity check matrix set P1 is used as the target parity check matrix set to perform LDPC encoding.
- the parity check matrix set P2' is used as the target parity check matrix set to perform LDPC encoding; if condition 2 is established and condition 3 is also established, the parity check matrix set P2 is used as the target parity check matrix set.
- the test matrix set is used for LDPC encoding; in other cases, the parity check matrix set P1 is used as the target parity check matrix set to perform LDPC encoding.
- T0 is equal to X times Kmax2, where X is an integer greater than or equal to 1; R0 is equal to 1/2, 2/3, 3/4, 5/6, 6/7, 7/8, or 8/ 9. The value of R0 can be rounded to obtain a value with 2 decimal points or a value with 3 decimal points. X is equal to 1, 2, 3, 4, 5, 6, 7, 8 or 10.
- Kmax1 is the maximum information length of the parity check matrix set P1
- Kmax2 is the maximum information length of the parity check matrix set P2.
- an example of determining the parity check matrix set (or determining the index of the target parity check matrix set) according to high layer signaling, transport block size, and code rate is as follows: if high layer signaling is enabled, the parity check matrix is used.
- the check matrix set P2 is used as the target parity check matrix set for LDPC encoding; otherwise, if the above condition 1 is established, the parity check matrix set P2' is used as the target parity check matrix set for LDPC coding, otherwise the parity check matrix set is used.
- P1 is used as the target parity check matrix set for LDPC encoding.
- an example of determining the parity check matrix set (or determining the index of the target parity check matrix set) according to the modulation order, transport block size, and code rate is as follows: if the modulation order is greater than or equal to the parameter Y, then The parity check matrix set P2 is used as the target parity check matrix set for LDPC coding; otherwise, if the above condition 1 is established, the parity check matrix set P2' is used as the target parity check matrix set for LDPC coding, otherwise the parity check matrix set is used for LDPC coding.
- the test matrix set P1 is used as the target parity check matrix set to perform LDPC encoding. where parameter Y is equal to one of the following: 4, 6, 8, 10, 12, 14.
- an example of determining the parity check matrix set (or determining the index of the target parity check matrix set) according to the modulation and coding scheme index, transport block size, and code rate is as follows: if the modulation and coding scheme index is greater than or equal to the parameter 1 , the parity check matrix set P2 is used as the target parity check matrix set to perform LDPC encoding; otherwise, if the above condition 1 is established, the parity check matrix set P2' is used as the target parity check matrix set for LDPC coding, otherwise, the The parity check matrix set P1 is used as the target parity check matrix set to perform LDPC encoding.
- parameter I is equal to 15, 18, 20, 21, 22, 23, 24, 25, 26, 27, 28 or 29; or parameter I is equal to one of the MCS indices under the maximum modulation order in the used MCS table.
- an example of determining the parity check matrix set (or determining the index of the target parity check matrix set) according to the MCS table is as follows: if the MCS table is a preset high-speed data rate MCS table, the parity check matrix set P2 is used. Perform LDPC encoding as the target parity check matrix set; otherwise, if the above condition 1 is established, then adopt the parity check matrix set P2' as the target parity check matrix set to carry out LDPC encoding; otherwise, adopt the parity check matrix set P1 as the target parity set The check matrix set is used as the target parity check matrix set for LDPC encoding.
- an example of determining the parity check matrix set (or determining the index of the target parity check matrix set) according to the MCS table and the modulation and coding scheme index is as follows: if the MCS table is a preset high-speed data rate MCS table, and the modulation coding The scheme index is greater than or equal to the parameter I, then the parity check matrix set P2 is used as the target parity check matrix set for LDPC encoding; otherwise, if the above condition 1 is established, the parity check matrix set P2' is used as the target parity check matrix set.
- LDPC encoding is performed, otherwise, the parity check matrix set P1 is used as the target parity check matrix set to perform LDPC encoding.
- parameter I is equal to 10, 15, 18, 20, 21, 22, 23, 24, 25, 26, 27, 28, or 29; or parameter I is equal to 1 of the modulations under the maximum modulation order in the MCS table used Encoding scheme index.
- an example of determining the parity check matrix set (or determining the index of the target parity check matrix set) according to the MCS table and the modulation order is as follows: if the MCS table is a preset high-speed data rate MCS table, and the modulation order is greater than or equal to the parameter Y, the parity check matrix set P2 is used as the target parity check matrix set for LDPC encoding; otherwise, if the above condition 1 is established, the parity check matrix set P2' is used as the target parity check matrix set for LDPC encoding. encoding, otherwise the parity check matrix set P1 is used as the target parity check matrix set to perform LDPC encoding.
- parameter Y is equal to one of the following: 6, 8, 10, 12, 14.
- an example of determining a set of parity check matrices (or determining an index of a target set of parity check matrices) according to TBS is as follows. It is determined according to at least one of the following conditions: Condition 1: TBS is less than or equal to T1; Condition 2: TBS is greater than T1 and less than or equal to T2; Condition 3: TBS is greater than T2. Among them, T1 is an integer greater than 0, and T2 is an integer greater than T1.
- condition 1 the parity check matrix set P2' is used as the target parity check matrix set for LDPC encoding
- condition 2 is established
- the parity check matrix set P1 is used as the target parity check matrix set for LDPC encoding.
- condition 3 the parity check matrix set P2 is used as the target parity check matrix set to perform LDPC encoding.
- the MCS table includes at least the following fields: modulation and coding scheme index, modulation order, and target code rate.
- modulation coding scheme index is an integer greater than or equal to 0 and less than 2 n , where n is equal to 4, 5 or 6.
- modulation order is an integer greater than 0.
- target code rate is a real number greater than 0 and less than 1, and the target code rate can be expressed in the format of x/1024.
- a low-density parity check decoding method which uses a target parity check matrix for decoding, which can not only improve the throughput of data transmission and the decoding parallelism of LDPC codes, but also supports flexible
- the code length and code rate can improve the decoding flexibility.
- FIG. 4 is a flowchart of a low density parity check decoding method according to an embodiment. As shown in FIG. 4 , the method provided by this embodiment includes step 310 and step 320 .
- a target parity check matrix is determined, the target parity check matrix belongs to the second parity check matrix set, and the basis matrix of the second parity check matrix set is from the first parity check matrix set extracted from the base matrix.
- step 320 low-density parity check decoding is performed on the received data according to the target parity check matrix and the target boost value.
- determining the target parity check matrix includes:
- a target parity check matrix of the second set of parity check matrices is determined according to the first set of parity check matrices.
- determining the target parity check matrix includes:
- the base matrix of the second parity check matrix set is extracted from the base matrix of the first parity check matrix set according to at least one of a row index sequence and a column index sequence.
- the row index sequence satisfies one of the following:
- the elements in the row index sequence are consecutive ascending integers; the elements in the row index sequence include discontinuous ascending integers; the elements in the row index sequence are non-ascending integers, and the first
- the M elements are consecutive integers in ascending order, and M is greater than 1; the row index sequence includes at least ⁇ 0, 1, 2, 3 ⁇ .
- the column index sequence satisfies one of the following:
- the first kb2 elements of the column index sequence are consecutive integers in ascending order, and kb2 is greater than 1; the first kb2 elements of the column index sequence include discontinuous ascending integers, and kb2 is greater than 1; the column index sequence includes at least ⁇ 0, 1 ⁇ ; the column index sequence includes at least ⁇ 22, 23, 24, 25 ⁇ .
- kb2 is equal to the number of systematic columns of the base matrix of the second set of parity check matrices, or is equal to the difference between the number of columns and the number of rows of the base matrix of the second set of parity check matrices, or is less than or equal to the number of systematic columns of parity check matrices in the first set of parity check matrices.
- the first set of parity check matrices includes a1 first parity check matrices, and the base matrices of the a1 first parity check matrices are the same;
- the second set of parity check matrices including a2 second parity check matrices, the base matrices of the a2 second parity check matrices are the same;
- the maximum boost value Zmax2 of the second parity check matrix set is the first parity check matrix set D times the maximum boost value Zi supported by the i-th first parity check matrix, D is a positive integer power of 2, and i is a non-negative integer less than a1.
- the maximum boost value Zmax2 of the second set of parity check matrices is greater than the maximum boost value Zmax1 of the first set of parity check matrices.
- the maximum boost value Zmax2 of the second set of parity check matrices is a ⁇ 2 b , where a is an odd number greater than 15, and b is a positive integer.
- the target boost value belongs to one boost value subset in the G boost value subsets, wherein G is greater than 1, and there is no intersection between any two boost value subsets in the G boost value subsets. .
- the boost values supported by the first parity check matrix set constitute a first boost value set Zset1
- the boost values supported by the second parity check matrix set constitute a second boost value set Zset2
- the The first boost value set Zset1 and the second boost value set Zset2 satisfy one of the following:
- the first boost value set Zset1 and the second boost value set Zset2 have no intersection; the first boost value set Zset1 is a subset of the second boost value set Zset2; the first boost value set Zset1 and The number of elements in the intersection Zset of the second boost value set Zset2 is smaller than the number of elements in the first boost value set Zset1 and smaller than the number of elements in the second boost value set Zset2.
- the minimum boost value supported by the second set of parity check matrices is greater than the maximum boost value supported by the first set of parity check matrices
- the boost value supported by the second parity check matrix set includes at least one of the following: 416, 448, 480, 512, 576, 640, 704, 768, 832, 896, 960, 1024, 1152, 1280, 1408, 1536 , 1664, 1792, 1920, 2048.
- the maximum information length Kmax1 supported by the first set of parity check matrices is smaller than the maximum information length Kmax2 supported by the second set of parity check matrices.
- the second parity check matrix set includes at least one parity check matrix
- the parity check matrix includes k0 upper and lower adjacent pairs
- the k0 upper and lower adjacent pairs include k1 first type upper and lower pairs.
- the second parity check matrix set includes at least one parity check matrix
- the parity check matrix includes k3 first-type elements indicating the cyclic shift of the identity matrix and k4 elements indicating the cyclic shift of the identity matrix.
- the second type element of the bit, and k3 is greater than 3*k4, and both k3 and k4 are integers greater than 0; wherein, the result of taking the remainder of the first type element to 2 is equal to 0; the second type element is equal to 2 The remainder of the result is greater than 0.
- it also includes:
- Step 300 Determine one parity check matrix set from at least two parity check matrix sets as the target parity check matrix set according to the setting information; wherein, the setting information includes at least one of the following: transmission block size, code Rate, high layer signaling, modulation order, modulation and coding scheme index, modulation and coding strategy MCS table index.
- determining one parity check matrix set from at least two parity check matrix sets as the target parity check matrix set according to the setting information including:
- the second set of parity check matrices is used as the set of target parity check matrices:
- the transport block size is greater than or equal to T0, which is an integer greater than or equal to the maximum information length Kmax1 supported by the first parity check matrix set; the code rate is greater than or equal to R0, and R0 is a real number greater than 0 and less than 1.
- a low-density parity check decoding method which uses a target base matrix for encoding, which can not only improve the throughput of data transmission and the decoding parallelism of LDPC codes, but also support flexible code length. and bit rate to improve coding flexibility.
- a target base matrix for encoding which can not only improve the throughput of data transmission and the decoding parallelism of LDPC codes, but also support flexible code length. and bit rate to improve coding flexibility.
- FIG. 5 is a flowchart of a low density parity check decoding method provided by another embodiment. As shown in FIG. 5 , the method provided by this embodiment includes step 410 and step 420 .
- a target basis matrix is determined, the target basis matrix is the basis matrix of the second parity check matrix set, and the basis matrix of the second parity check matrix set is obtained from the first parity check matrix set extracted from the base matrix.
- step 420 low-density parity check decoding is performed on the received data according to the target base matrix and the target boost value.
- determining the target parity check matrix includes:
- a target parity check matrix of the second set of parity check matrices is determined according to the first set of parity check matrices.
- determining the target parity check matrix includes:
- the base matrix of the second parity check matrix set is extracted from the base matrix of the first parity check matrix set according to at least one of a row index sequence and a column index sequence.
- the row index sequence satisfies one of the following:
- the elements in the row index sequence are consecutive ascending integers; the elements in the row index sequence include discontinuous ascending integers; the elements in the row index sequence are non-ascending integers, and the first
- the M elements are consecutive integers in ascending order, and M is greater than 1; the row index sequence includes at least ⁇ 0, 1, 2, 3 ⁇ .
- the column index sequence satisfies one of the following:
- the first kb2 elements of the column index sequence are consecutive integers in ascending order, and kb2 is greater than 1; the first kb2 elements of the column index sequence include discontinuous ascending integers, and kb2 is greater than 1; the column index sequence includes at least ⁇ 0, 1 ⁇ ; the column index sequence includes at least ⁇ 22, 23, 24, 25 ⁇ .
- kb2 is equal to the number of systematic columns of the base matrix of the second set of parity check matrices, or is equal to the difference between the number of columns and the number of rows of the base matrix of the second set of parity check matrices, or is less than or equal to the number of systematic columns of parity check matrices in the first set of parity check matrices.
- the first set of parity check matrices includes a1 first parity check matrices, and the base matrices of the a1 first parity check matrices are the same;
- the second set of parity check matrices including a2 second parity check matrices, the base matrices of the a2 second parity check matrices are the same;
- the maximum boost value Zmax2 of the second parity check matrix set is the first parity check matrix set D times the maximum boost value Zi supported by the i-th first parity check matrix, D is a positive integer power of 2, and i is a non-negative integer less than a1.
- the maximum boost value Zmax2 of the second set of parity check matrices is greater than the maximum boost value Zmax1 of the first set of parity check matrices.
- the maximum boost value Zmax2 of the second set of parity check matrices is a ⁇ 2 b , where a is an odd number greater than 15, and b is a positive integer.
- the target boost value belongs to one boost value subset in the G boost value subsets, wherein G is greater than 1, and there is no intersection between any two boost value subsets in the G boost value subsets. .
- the boost values supported by the first parity check matrix set constitute a first boost value set Zset1
- the boost values supported by the second parity check matrix set constitute a second boost value set Zset2
- the The first boost value set Zset1 and the second boost value set Zset2 satisfy one of the following:
- the first boost value set Zset1 and the second boost value set Zset2 have no intersection; the first boost value set Zset1 is a subset of the second boost value set Zset2; the first boost value set Zset1 and The number of elements in the intersection Zset of the second boost value set Zset2 is smaller than the number of elements in the first boost value set Zset1 and smaller than the number of elements in the second boost value set Zset2.
- the minimum boost value supported by the second parity check matrix set is greater than the maximum boost value supported by the first parity check matrix set; the boost value supported by the second parity check matrix set includes: At least one of the following: 416, 448, 480, 512, 576, 640, 704, 768, 832, 896, 960, 1024, 1152, 1280, 1408, 1536, 1664, 1792, 1920, 2048.
- the maximum information length Kmax1 supported by the first set of parity check matrices is smaller than the maximum information length Kmax2 supported by the second set of parity check matrices.
- the second parity check matrix set includes at least one parity check matrix
- the parity check matrix includes k0 upper and lower adjacent pairs
- the k0 upper and lower adjacent pairs include k1 first type upper and lower pairs.
- the second parity check matrix set includes at least one parity check matrix
- the parity check matrix includes k3 first-type elements indicating the cyclic shift of the identity matrix and k4 elements indicating the cyclic shift of the identity matrix.
- the second type element of the bit, and k3 is greater than 3*k4, and both k3 and k4 are integers greater than 0; wherein, the result of taking the remainder of the first type element to 2 is equal to 0; the second type element is equal to 2 The remainder of the result is greater than 0.
- it also includes:
- Step 400 Determine one parity check matrix set from at least two parity check matrix sets as the target parity check matrix set according to the setting information; wherein the setting information includes at least one of the following: a transmission block size, a code Rate, high layer signaling, modulation order, modulation and coding scheme index, modulation and coding strategy MCS table index.
- determining one parity check matrix set from at least two parity check matrix sets as the target parity check matrix set according to the setting information including:
- the second set of parity check matrices is used as the set of target parity check matrices:
- the transport block size is greater than or equal to T0, which is an integer greater than or equal to the maximum information length Kmax1 supported by the first parity check matrix set; the code rate is greater than or equal to R0, and R0 is a real number greater than 0 and less than 1.
- FIG. 6 is a schematic structural diagram of a low-density parity check encoding apparatus according to an embodiment. As shown in FIG. 6 , the low density parity check encoding apparatus includes: a first matrix determination module 510 and a first encoding module 520 .
- the first matrix determination module 510 is configured to determine a target parity check matrix, the target parity check matrix belongs to the second parity check matrix set, and the basis matrix of the second parity check matrix set is from the first parity check matrix.
- the first encoding module 520 is configured to perform low-density parity check encoding on the data to be transmitted according to the target parity check matrix and the target boost value.
- the low-density parity check coding apparatus of this embodiment uses the target parity check matrix for coding, which can not only improve the throughput of data transmission and the decoding parallelism of LDPC codes, but also support flexible code length and code rate, and improve coding flexibility.
- the first matrix determination module 510 is configured as:
- a target parity check matrix of the second set of parity check matrices is determined according to the first set of parity check matrices.
- the first matrix determination module 510 is configured as:
- the base matrix of the second parity check matrix set is extracted from the base matrix of the first parity check matrix set according to at least one of a row index sequence and a column index sequence.
- the row index sequence satisfies one of the following:
- the elements in the row index sequence are consecutive ascending integers; the elements in the row index sequence include discontinuous ascending integers; the elements in the row index sequence are non-ascending integers, and the first
- the M elements are consecutive integers in ascending order, and M is greater than 1; the row index sequence includes at least ⁇ 0, 1, 2, 3 ⁇ .
- the column index sequence satisfies one of the following:
- the first kb2 elements of the column index sequence are consecutive integers in ascending order, and kb2 is greater than 1; the first kb2 elements of the column index sequence include discontinuous ascending integers, and kb2 is greater than 1; the column index sequence includes at least ⁇ 0, 1 ⁇ ; the column index sequence includes at least ⁇ 22, 23, 24, 25 ⁇ .
- kb2 is equal to the number of systematic columns of the base matrix of the second set of parity check matrices, or is equal to the difference between the number of columns and the number of rows of the base matrix of the second set of parity check matrices, or is less than or equal to the number of systematic columns of parity check matrices in the first set of parity check matrices.
- the first set of parity check matrices includes a1 first parity check matrices, and the base matrices of the a1 first parity check matrices are the same;
- the second set of parity check matrices including a2 second parity check matrices, the base matrices of the a2 second parity check matrices are the same;
- the maximum boost value Zmax2 of the second parity check matrix set is the first parity check matrix set D times the maximum boost value Zi supported by the i-th first parity check matrix, D is a positive integer power of 2, and i is a non-negative integer less than a1.
- the maximum boost value Zmax2 of the second set of parity check matrices is greater than the maximum boost value Zmax1 of the first set of parity check matrices.
- the maximum boost value Zmax2 of the second set of parity check matrices is a ⁇ 2 b , where a is an odd number greater than 15, and b is a positive integer.
- the target boost value belongs to one boost value subset in the G boost value subsets, wherein G is greater than 1, and there is no intersection between any two boost value subsets in the G boost value subsets. .
- the boost values supported by the first parity check matrix set constitute a first boost value set Zset1
- the boost values supported by the second parity check matrix set constitute a second boost value set Zset2
- the The first boost value set Zset1 and the second boost value set Zset2 satisfy one of the following:
- the first boost value set Zset1 and the second boost value set Zset2 have no intersection; the first boost value set Zset1 is a subset of the second boost value set Zset2; the first boost value set Zset1 and The number of elements in the intersection Zset of the second boost value set Zset2 is smaller than the number of elements in the first boost value set Zset1 and smaller than the number of elements in the second boost value set Zset2.
- the minimum boost value supported by the second parity check matrix set is greater than the maximum boost value supported by the first parity check matrix set; the boost value supported by the second parity check matrix set includes: At least one of the following: 416, 448, 480, 512, 576, 640, 704, 768, 832, 896, 960, 1024, 1152, 1280, 1408, 1536, 1664, 1792, 1920, 2048.
- the maximum information length Kmax1 supported by the first set of parity check matrices is smaller than the maximum information length Kmax2 supported by the second set of parity check matrices.
- the second parity check matrix set includes at least one parity check matrix
- the parity check matrix includes k0 upper and lower adjacent pairs
- the k0 upper and lower adjacent pairs include k1 first Class top-bottom adjacent pairs and k2 second-type top-bottom adjacent pairs, and k1 is greater than 3*k2, and k1 and k2 are both integers greater than 0; wherein, the top-bottom adjacent pairs refer to any arbitrary number in the parity check matrix.
- the second parity check matrix set includes at least one parity check matrix
- the parity check matrix includes k3 elements of the first type indicating the cyclic shift of the identity matrix and k4 indicating the identity matrix.
- the second-type element of the cyclic shift, and k3 is greater than 3*k4, and both k3 and k4 are integers greater than 0; wherein, the result of taking the remainder of 2 for the first-type element is equal to 0; the second-type element pair The result of taking the remainder of 2 is greater than 0.
- it also includes:
- the first set determination module is configured to determine a parity check matrix set from at least two parity check matrix sets as the target parity check matrix set according to the setting information; wherein, the setting information includes at least one of the following: Transport block size, code rate, higher layer signaling, modulation order, modulation and coding scheme index, MCS table index.
- the first set determination module is set to:
- the second set of parity check matrices is used as the set of target parity check matrices:
- the transport block size is greater than or equal to T0, which is an integer greater than or equal to the maximum information length Kmax1 supported by the first parity check matrix set; the code rate is greater than or equal to R0, and R0 is a real number greater than 0 and less than 1.
- the low-density parity-check encoding device proposed in this embodiment and the low-density parity-check encoding method proposed in the above-mentioned embodiments belong to the same concept.
- the example has the same effect as that of the low-density parity-check encoding method.
- FIG. 7 is a schematic structural diagram of a low-density parity check encoding apparatus according to another embodiment. As shown in FIG. 7 , the low-density parity check encoding apparatus includes: a second matrix determination module 610 and a second encoding module 620 .
- the second matrix determination module 610 is configured to determine a target base matrix, where the target base matrix is a base matrix of the second parity check matrix set, and the base matrix of the second parity check matrix set is determined from the first parity check matrix.
- the second encoding module 620 is configured to perform low-density parity check encoding on the data to be transmitted according to the target base matrix and the target boost value.
- the low-density parity check coding apparatus of this embodiment uses the target base matrix for coding, which can not only improve the throughput of data transmission and the decoding parallelism of LDPC codes, but also support flexible code length and code rate, and improve coding flexibility .
- the target base matrix for coding can not only improve the throughput of data transmission and the decoding parallelism of LDPC codes, but also support flexible code length and code rate, and improve coding flexibility .
- the second encoding module 620 is configured to determine a parity check matrix H according to the target base matrix and the target boost value; perform low-density parity check encoding on the data to be transmitted based on the check matrix H.
- the second encoding module 620 is configured to determine a target parity check matrix according to the target base matrix; perform low-density parity check on the data to be transmitted based on the target parity check matrix and the target boost value coding.
- it also includes:
- the second set determining module is configured to determine one parity check matrix set from at least two parity check matrix sets as the target parity check matrix set according to the setting information; wherein, the setting information includes at least one of the following: Transport block size, code rate, higher layer signaling, modulation order, modulation and coding scheme index, MCS table index.
- the low-density parity-check encoding device proposed in this embodiment and the low-density parity-check encoding method proposed in the above-mentioned embodiments belong to the same concept.
- the example has the same effect as that of the low-density parity-check encoding method.
- FIG. 8 is a schematic structural diagram of a low density parity check decoding apparatus according to an embodiment. As shown in FIG. 8 , the low density parity check decoding apparatus includes: a third matrix determination module 710 and a first decoding module 720 .
- the third matrix determination module 710 is configured to determine a target parity check matrix, the target parity check matrix belongs to the second parity check matrix set, and the basis matrix of the second parity check matrix set is from the first parity check matrix Extracted from the base matrix of the check matrix set; the first decoding module 720 is configured to perform low-density parity check decoding on the received data according to the target parity check matrix and the target boost value.
- the low-density parity-check decoding device of this embodiment uses the target parity-check matrix for encoding, which can not only improve the throughput of data transmission and the decoding parallelism of the LDPC code, but also support flexible code length and code rate, and improve the Coding flexibility.
- it also includes:
- the third set determination module is configured to determine one parity check matrix set from at least two parity check matrix sets as the target parity check matrix set according to the setting information; wherein, the setting information includes at least one of the following: Transport block size, code rate, higher layer signaling, modulation order, modulation and coding scheme index, MCS table index.
- the third set determination module is set to:
- the second set of parity check matrices is used as the set of target parity check matrices:
- the transport block size is greater than or equal to T0, and T0 is an integer greater than or equal to the maximum information length Kmax1 supported by the first parity check matrix set; the code rate is greater than or equal to R0, and R0 is a real number greater than 0 and less than 1
- the low-density parity-check decoding apparatus proposed in this embodiment and the low-density parity-check decoding method proposed in the above-mentioned embodiments belong to the same concept, and the technical details not described in detail in this embodiment can refer to any of the above-mentioned embodiments, and This embodiment has the same effect as that of the low-density parity check decoding method.
- FIG. 9 is a schematic structural diagram of a low density parity check decoding apparatus according to another embodiment. As shown in FIG. 9 , the low density parity check decoding apparatus includes: a fourth matrix determination module 810 and a second decoding module 820 .
- the fourth matrix determination module 810 is configured to determine a target base matrix, where the target base matrix is the base matrix of the second parity check matrix set, and the base matrix of the second parity check matrix set is obtained from the first parity check matrix.
- the second decoding module 820 is configured to perform low-density parity check decoding on the received data according to the target base matrix and the target boost value.
- the low-density parity-check decoding device of this embodiment uses the target base matrix for encoding, which can not only improve the throughput of data transmission and the decoding parallelism of LDPC codes, but also support flexible code length and code rate, and improve the flexibility of encoding. sex. For technical details not described in detail in this embodiment, reference may be made to any of the foregoing embodiments.
- it also includes:
- the fourth set determination module is configured to determine one parity check matrix set from at least two parity check matrix sets as the target parity check matrix set according to the setting information; wherein, the setting information includes at least one of the following: Transport block size, code rate, higher layer signaling, modulation order, modulation and coding scheme index, MCS table index.
- the low-density parity-check decoding apparatus proposed in this embodiment and the low-density parity-check decoding method proposed in the above-mentioned embodiments belong to the same concept, and the technical details not described in detail in this embodiment can refer to any of the above-mentioned embodiments, and This embodiment has the same effect as that of the low-density parity check decoding method.
- FIG. 10 is a schematic diagram of a hardware structure of an encoding device provided by an embodiment.
- the encoding device provided by the present application includes a memory 12 , a processor 11 and A computer program stored on the memory 12 and executable on the processor 11 , when the processor 11 executes the program, the above-mentioned low-density parity check encoding method is implemented.
- the encoding device may include a memory 12; the number of processors 11 in the encoding device may be one or more, and one processor 11 is taken as an example in FIG. 10; the memory 12 is used to store one or more programs; the one or more The program is executed by the one or more processors 11, so that the one or more processors 11 implement the low density parity check encoding method as described in the embodiments of the present application.
- the encoding device further includes: a communication device 13 , an input device 14 and an output device 15 .
- the processor 11 , the memory 12 , the communication device 13 , the input device 14 and the output device 15 in the encoding device may be connected by a bus or in other ways, and the connection by a bus is taken as an example in FIG. 10 .
- the input device 14 may be used to receive input numerical or character information, and to generate key signal input related to user settings and function control of the encoding device.
- the output device 15 may include a display device such as a display screen.
- the communication device 13 may include a receiver and a transmitter.
- the communication device 13 is configured to transmit and receive information according to the control of the processor 11 .
- the memory 12 can be configured to store software programs, computer-executable programs, and modules, such as program instructions/modules corresponding to the low-density parity-check encoding method described in the embodiments of the present application (for example, low-density parity-check coding methods).
- the memory 12 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data created according to the use of the encoding apparatus, and the like.
- memory 12 may include high-speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid-state storage device.
- memory 12 may include memory located remotely from processor 11, which may be connected to the encoding device through a network. Examples of such networks include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.
- FIG. 11 is a schematic diagram of a hardware structure of a decoding device provided by an embodiment.
- the decoding device provided by the present application includes a memory 22, a processing The processor 21 and a computer program stored in the memory 22 and executable on the processor 21, the processor 21 implements the above-mentioned low-density parity check decoding method when the program is executed.
- the decoding device may include a memory 22; the number of processors 21 in the decoding device may be one or more, and one processor 21 is taken as an example in FIG. 11; the memory 22 is used to store one or more programs; the one or A plurality of programs are executed by the one or more processors 21, so that the one or more processors 21 implement the low density parity check decoding method as described in the embodiments of the present application.
- the decoding device further includes: a communication device 23 , an input device 24 and an output device 25 .
- the processor 21 , the memory 22 , the communication device 23 , the input device 24 and the output device 25 in the decoding device may be connected by a bus or in other ways.
- the connection by a bus is taken as an example.
- the input device 24 may be used to receive input numerical or character information, and to generate key signal input related to user settings and function control of the decoding device.
- the output device 25 may include a display device such as a display screen.
- the communication device 23 may include a receiver and a transmitter.
- the communication device 23 is configured to transmit and receive information according to the control of the processor 21 .
- the memory 22 can be configured to store software programs, computer-executable programs, and modules, such as program instructions/modules corresponding to the low-density parity-check decoding method described in the embodiments of the present application (for example, low-density parity-check decoding methods).
- the memory 22 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data created according to the use of the decoding device, and the like.
- memory 22 may include high speed random access memory, and may also include nonvolatile memory, such as at least one magnetic disk storage device, flash memory device, or other nonvolatile solid state storage device.
- memory 22 may include memory located remotely from processor 21, which may be connected to the decoding device through a network. Examples of such networks include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.
- An embodiment of the present application further provides a storage medium, where a computer program is stored in the storage medium, and when the computer program is executed by a processor, the low-density parity check coding method or the low-density parity check coding method described in any one of the embodiments of the present application is implemented. Parity check decoding method.
- the encoding method includes:
- the target parity check matrix belongs to the second parity check matrix set, and the base matrix of the second parity check matrix set is extracted from the base matrix of the first parity check matrix set Obtained; according to the target parity check matrix and the target boost value, low-density parity check coding is performed on the data to be transmitted.
- the encoding method including:
- the target base matrix is the base matrix of the second parity check matrix set, and the base matrix of the second parity check matrix set is extracted from the base matrix of the first parity check matrix set. ; Perform low-density parity check coding on the data to be transmitted according to the target base matrix and the target boost value.
- the decoding method includes:
- the target parity check matrix belongs to the second parity check matrix set, and the base matrix of the second parity check matrix set is extracted from the base matrix of the first parity check matrix set Obtained: performing low-density parity-check decoding on the received data according to the target parity check matrix and the target boost value.
- the decoding method includes:
- the target base matrix is the base matrix of the second parity check matrix set, and the base matrix of the second parity check matrix set is extracted from the base matrix of the first parity check matrix set. ; Perform low-density parity-check decoding on the received data according to the target base matrix and the target boost value.
- the computer storage medium of the embodiments of the present application may adopt any combination of one or more computer-readable media.
- the computer-readable medium may be a computer-readable signal medium or a computer-readable storage medium.
- the computer-readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared or semiconductor system, apparatus or device, or any combination of the above.
- Examples (non-exhaustive list) of computer readable storage media include: electrical connections with one or more wires, portable computer disks, hard disks, random access memory (RAM), read only memory (Read Only Memory) Memory, ROM), erasable programmable read only memory (Erasable Programmable Read Only Memory, EPROM), flash memory, optical fiber, portable CD-ROM, optical storage device, magnetic storage device or any suitable combination of the above.
- a computer-readable storage medium can be any tangible medium that contains or stores a program that can be used by or in connection with an instruction execution system, apparatus, or device.
- a computer-readable signal medium may include a propagated data signal in baseband or as part of a carrier wave, with computer-readable program code embodied thereon. Such propagated data signals may take a variety of forms including, but not limited to, electromagnetic signals, optical signals, or any suitable combination of the foregoing.
- a computer-readable signal medium can also be any computer-readable medium other than a computer-readable storage medium that can transmit, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device .
- Program code embodied on a computer-readable medium may be transmitted using any suitable medium, including but not limited to: wireless, wire, optical fiber cable, radio frequency (RF), etc., or any suitable combination of the foregoing.
- suitable medium including but not limited to: wireless, wire, optical fiber cable, radio frequency (RF), etc., or any suitable combination of the foregoing.
- Computer program code for carrying out the operations of the present application may be written in one or more programming languages, including object-oriented programming languages, such as Java, Smalltalk, C++, and conventional A procedural programming language, such as the "C" language or similar programming language.
- the program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server.
- the remote computer may be connected to the user's computer through any kind of network, including a Local Area Network (LAN) or Wide Area Network (WAN), or may be connected to an external computer (eg use an internet service provider to connect via the internet).
- LAN Local Area Network
- WAN Wide Area Network
- user terminal encompasses any suitable type of wireless user equipment such as a mobile telephone, portable data processing device, portable web browser or vehicle mounted mobile station.
- the various embodiments of the present application may be implemented in hardware or special purpose circuits, software, logic, or any combination thereof.
- some aspects may be implemented in hardware, while other aspects may be implemented in firmware or software that may be executed by a controller, microprocessor or other computing device, although the application is not limited thereto.
- Embodiments of the present application may be implemented by the execution of computer program instructions by a data processor of a mobile device, eg in a processor entity, or by hardware, or by a combination of software and hardware.
- Computer program instructions may be assembly instructions, Instruction Set Architecture (ISA) instructions, machine instructions, machine-dependent instructions, microcode, firmware instructions, state setting data, or written in any combination of one or more programming languages source code or object code.
- ISA Instruction Set Architecture
- the block diagrams of any logic flow in the figures of the present application may represent program steps, or may represent interconnected logic circuits, modules and functions, or may represent a combination of program steps and logic circuits, modules and functions.
- Computer programs can be stored on memory.
- the memory may be of any type suitable for the local technical environment and may be implemented using any suitable data storage technology, such as, but not limited to, Read-Only Memory (ROM), Random Access Memory (RAM), optical Memory devices and systems (Digital Video Disc (DVD) or Compact Disk (CD)), etc.
- Computer-readable media may include non-transitory storage media.
- the data processor may be of any type suitable for the local technical environment, such as, but not limited to, a general purpose computer, a special purpose computer, a microprocessor, a Digital Signal Processing (DSP), an Application Specific Integrated Circuit (ASIC) ), programmable logic devices (Field-Programmable Gate Array, FPGA) and processors based on multi-core processor architecture.
- a general purpose computer such as, but not limited to, a general purpose computer, a special purpose computer, a microprocessor, a Digital Signal Processing (DSP), an Application Specific Integrated Circuit (ASIC) ), programmable logic devices (Field-Programmable Gate Array, FPGA) and processors based on multi-core processor architecture.
- DSP Digital Signal Processing
- ASIC Application Specific Integrated Circuit
- FPGA Field-Programmable Gate Array
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
Description
提升值子集合索引(i LS) | 提升值子集合 |
0 | {2,4,8,16,32,64,128,256,512,1024} |
1 | {3,6,12,24,48,96,192,384,768} |
2 | {5,10,20,40,80,160,320,640} |
3 | {7,14,28,56,112,224,448,896} |
4 | {9,18,36,72,144,288,576} |
5 | {11,22,44,88,176,352,704} |
6 | {13,26,52,104,208,416,832} |
7 | {15,30,60,120,240,480,960} |
提升值子集合索引(i LS) | P2所支持的提升值 |
0 | {2,4,8,16,32,64,128,256,512,1024,2048} |
1 | {3,6,12,24,48,96,192,384,768,1536} |
2 | {5,10,20,40,80,160,320,640,1280} |
3 | {7,14,28,56,112,224,448,896,1792} |
4 | {9,18,36,72,144,288,576,1152} |
5 | {11,22,44,88,176,352,704,1408} |
6 | {13,26,52,104,208,416,832,1664} |
7 | {15,30,60,120,240,480,960,1920} |
提升值子集合索引(i LS) | P2所支持的提升值 |
0 | {2,4,8,16,32,64,128,256,512,1024} |
1 | {3,6,12,24,48,96,192,384,768,1536} |
2 | {5,10,20,40,80,160,320,640,1280} |
3 | {7,14,28,56,112,224,448,896,1792} |
4 | {9,18,36,72,144,288,576,1152} |
5 | {11,22,44,88,176,352,704,1408} |
6 | {13,26,52,104,208,416,832,1664} |
7 | {15,30,60,120,240,480,960,1920} |
提升值子集合索引(i LS) | P2所支持的提升值 |
0 | {2,4,8,16,32,64,128,256,512,1024} |
1 | {3,6,12,24,48,96,192,384,768,1536} |
2 | {5,10,20,40,80,160,320,640,1280} |
3 | {7,14,28,56,112,224,448,896} |
4 | {9,18,36,72,144,288,576,1152} |
5 | {11,22,44,88,176,352,704,1408} |
6 | {13,26,52,104,208,416,832,1664} |
7 | {15,30,60,120,240,480,960} |
提升值子集合索引i LS | 提升值 |
0 | {2,4,8,16,32,64,128,256} |
1 | {3,6,12,24,48,96,192,384} |
2 | {5,10,20,40,80,160,320} |
3 | {7,14,28,56,112,224} |
4 | {9,18,36,72,144,288} |
5 | {11,22,44,88,176,352} |
6 | {13,26,52,104,208} |
7 | {15,30,60,120,240} |
8 | {17,34,68,136,272,544,1088} |
9 | {19,38,76,152,304,608} |
10 | {21,42,84,168,336,672} |
11 | {23,46,92,184,368,736} |
提升值子集合索引i LS | 提升值 |
0 | {2,4,8,16,32,64,128,256,512,1024} |
1 | {3,6,12,24,48,96,192,384,768} |
2 | {5,10,20,40,80,160,320,640} |
3 | {7,14,28,56,112,224,448,896} |
4 | {9,18,36,72,144,288} |
5 | {11,22,44,88,176,352} |
6 | {13,26,52,104,208} |
7 | {15,30,60,120,240} |
Claims (27)
- 一种低密度奇偶校验编码方法,包括:确定目标奇偶校验矩阵,所述目标奇偶校验矩阵属于第二奇偶校验矩阵集合,并且,所述第二奇偶校验矩阵集合的基矩阵从第一奇偶校验矩阵集合的基矩阵中抽取得到;根据所述目标奇偶校验矩阵和目标提升值对待传输数据进行低密度奇偶校验编码。
- 根据权利要求1所述的方法,其中,所述确定目标奇偶校验矩阵,包括:根据所述第一奇偶校验矩阵集合确定所述第二奇偶校验矩阵集合的目标奇偶校验矩阵。
- 根据权利要求1所述的方法,其中,所述确定目标奇偶校验矩阵,包括:根据所述第一奇偶校验矩阵集合的基矩阵确定所述第二奇偶校验矩阵集合的基矩阵;根据所述第二奇偶校验矩阵集合的基矩阵确定所述第二奇偶校验矩阵集合的目标奇偶校验矩阵。
- 根据权利要求1所述的方法,其中,所述第二奇偶校验矩阵集合的基矩阵按照行索引序列和列索引序列中的至少之一从所述第一奇偶校验矩阵集合的基矩阵中抽取得到。
- 根据权利要求4所述的方法,其中,所述行索引序列满足以下之一:所述行索引序列中的元素是连续的升序整数;所述行索引序列中的元素包括不连续的升序整数;所述行索引序列中的元素是非升序整数,且所述行索引序列中的前M个元素是连续的升序整数,M大于1;所述行索引序列中至少包括{0、1、2、3}。
- 根据权利要求4所述的方法,其中,所述列索引序列满足以下之一:所述列索引序列的前kb2个元素是连续的升序整数,kb2大于1;所述列索引序列的前kb2个元素包括不连续的升序整数,kb2大于1;所述列索引序列中至少包括{0、1};所述列索引序列中至少包括{22、23、24、25}。
- 根据权利要求6所述的方法,其中,kb2等于所述第二奇偶校验矩阵集合的基矩阵的系统列数,或者等于所述第二奇偶校验矩阵集合的基矩阵的列数 与行数的差值,或者小于或等于所述第一奇偶校验矩阵集合中的奇偶校验矩阵的系统列数。
- 根据权利要求1所述的方法,其中,所述第一奇偶校验矩阵集合中包括a1个第一奇偶校验矩阵,所述a1个第一奇偶校验矩阵的基矩阵相同;所述第二奇偶校验矩阵集合中包括a2个第二奇偶校验矩阵,所述a2个第二奇偶校验矩阵的基矩阵相同;所述第二奇偶校验矩阵集合的最大提升值Zmax2为所述第一奇偶校验矩阵集合中第i个第一奇偶校验矩阵所支持的最大提升值Zi的D倍,D为2的正整数次幂,i为小于a1的非负整数。
- 根据权利要求1所述的方法,其中,所述第二奇偶校验矩阵集合的最大提升值Zmax2大于所述第一奇偶校验矩阵集合的最大提升值Zmax1。
- 根据权利要求1、8或9所述的方法,其中,所述第二奇偶校验矩阵集合的最大提升值Zmax2为a·2 b,其中,a是大于15的奇数,b是正整数。
- 根据权利要求1所述的方法,其中,所述目标提升值属于G个提升值子集合中的一个提升值子集合,其中,G大于1,所述G个提升值子集合中每2个提升值子集合之间无交集。
- 根据权利要求1所述的方法,其中,所述第一奇偶校验矩阵集合支持的提升值构成第一提升值集合Zset1,所述第二奇偶校验矩阵集合支持的提升值构成第二提升值集合Zset2;所述第一提升值集合Zset1和所述第二提升值集合Zset2满足以下之一:所述第一提升值集合Zset1和所述第二提升值集合Zset2无交集;所述第一提升值集合Zset1是所述第二提升值集合Zset2的子集;所述第一提升值集合Zset1和所述第二提升值集合Zset2的交集Zset中的元素数量小于所述第一提升值集合Zset1中的元素数量,且小于所述第二提升值集合Zset2中的元素数量。
- 根据权利要求1所述的方法,其中,所述第二奇偶校验矩阵集合支持的最小提升值大于所述第一奇偶校验矩阵集合支持的最大提升值;所述第二奇偶校验矩阵集合支持的提升值包括以下至少之一:416、448、480、512、576、640、704、768、832、896、960、1024、1152、1280、1408、1536、1664、1792、1920、2048。
- 根据权利要求1所述的方法,其中,所述第一奇偶校验矩阵集合支持的最大信息长度Kmax1小于所述第二奇偶校验矩阵集合支持的最大信息长度Kmax2。
- 根据权利要求1所述的方法,其中,所述第二奇偶校验矩阵集合中包括至少一个奇偶校验矩阵,所述奇偶校验矩阵中包括k0个上下相邻对,所述k0个上下相邻对中包括k1个第一类上下相邻对和k2个第二类上下相邻对,且k1大于3*k2,k1和k2都是大于0的整数;其中,所述上下相邻对是指所述奇偶校验矩阵中两个指示单位阵循环移位且位于同一列中的相邻元素;所述第一类上下相邻对的两个元素的差值对2取余的结果等于0;所述第一类上下相邻对的两个元素的差值对2取余的结果大于0。
- 根据权利要求1所述的方法,其中,所述第二奇偶校验矩阵集合中包括至少一个奇偶校验矩阵,所述奇偶校验矩阵中包括k3个指示单位阵循环移位的第一类元素和k4个指示单位阵循环移位的第二类元素,且k3大于3*k4,k3和k4都是大于0的整数;其中,所述第一类元素对2取余的结果等于0;所述第二类元素对2取余的结果大于0。
- 根据权利要求1所述的方法,还包括:根据设定信息从至少两个奇偶校验矩阵集合中确定一个奇偶校验矩阵集合作为目标奇偶校验矩阵集合;其中,所述设定信息包括以下至少之一:传输块尺寸、码率、高层信令、调制阶数、调制编码方案索引、调制与编码策略MCS表索引。
- 根据权利要求17所述的方法,其中,所述根据设定信息从至少两个奇偶校验矩阵集合中确定一个奇偶校验矩阵集合作为目标奇偶校验矩阵集合,包括:在满足以下条件至少之一的情况下,将所述第二奇偶校验矩阵集合作为所述目标奇偶校验矩阵集合:传输块尺寸大于或等于T0,T0为大于或等于所述第一奇偶校验矩阵集合支持的最大信息长度Kmax1的整数;码率大于或等于R0,R0为大于0且小于1的实数。
- 一种低密度奇偶校验编码方法,包括:确定目标基矩阵,所述目标基矩阵为第二奇偶校验矩阵集合的基矩阵,并且,所述第二奇偶校验矩阵集合的基矩阵从第一奇偶校验矩阵集合的基矩阵中抽取得到;根据所述目标基矩阵和目标提升值对待传输数据进行低密度奇偶校验编码。
- 根据权利要求19所述的方法,其中,根据所述目标基矩阵和目标提升值对待传输数据进行低密度奇偶校验编码,包括:根据所述目标基矩阵和所述目标提升值确定校验矩阵H;基于所述校验矩阵H对所述待传输数据进行低密度奇偶校验编码。
- 根据权利要求19所述的方法,其中,根据所述目标基矩阵和目标提升值对待传输数据进行低密度奇偶校验编码,包括:根据所述目标基矩阵确定目标奇偶校验矩阵;基于所述目标奇偶校验矩阵和所述目标提升值对所述待传输数据进行低密度奇偶校验编码。
- 根据权利要求19所述的方法,还包括:根据设定信息从至少两个奇偶校验矩阵集合中确定一个奇偶校验矩阵集合作为目标奇偶校验矩阵集合;其中,所述设定信息包括以下至少之一:传输块尺寸、码率、高层信令、调制阶数、调制编码方案索引、调制与编码策略MCS表索引。
- 一种低密度奇偶校验译码方法,包括:确定目标奇偶校验矩阵,所述目标奇偶校验矩阵属于第二奇偶校验矩阵集合,并且,所述第二奇偶校验矩阵集合的基矩阵从第一奇偶校验矩阵集合的基矩阵中抽取得到;根据所述目标奇偶校验矩阵和目标提升值对接收数据进行低密度奇偶校验译码。
- 一种低密度奇偶校验译码方法,包括:确定目标基矩阵,所述目标基矩阵为第二奇偶校验矩阵集合的基矩阵,并且,所述第二奇偶校验矩阵集合的基矩阵从第一奇偶校验矩阵集合的基矩阵中抽取得到;根据所述目标基矩阵和目标提升值对接收数据进行低密度奇偶校验译码。
- 一种编码设备,包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序,其中,所述处理器执行所述程序时实现如权利 要求1-22中任一项所述的低密度奇偶校验编码方法。
- 一种译码设备,包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序,其中,所述处理器执行所述程序时实现如权利要求23-24中任一项所述的低密度奇偶校验译码方法。
- 一种计算机可读存储介质,存储有计算机程序,其中,所述程序被处理器执行时实现如权利要求1-22中任一项所述的低密度奇偶校验编码方法或者如权利要求23-24中任一项所述的低密度奇偶校验译码方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU2021408115A AU2021408115A1 (en) | 2020-12-23 | 2021-12-20 | Low-density parity-check encoding method, low-density parity-check decoding method, encoding device, decoding device and medium |
EP21909314.3A EP4270793A1 (en) | 2020-12-23 | 2021-12-20 | Low-density parity-check encoding method, low-density parity-check decoding method, encoding device, decoding device and medium |
KR1020237024766A KR20230124036A (ko) | 2020-12-23 | 2021-12-20 | 저밀도 패리티 체크 인코딩 방법, 저밀도 패리티 체크디코딩 방법, 인코딩 장치, 디코딩 장치 및 매체 |
US18/258,793 US20240048160A1 (en) | 2020-12-23 | 2021-12-20 | Low-density parity-check encoding method, low-density parity-check decoding method, encoding device, decoding device and medium |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011545892.5 | 2020-12-23 | ||
CN202011545892.5A CN112511173A (zh) | 2020-12-23 | 2020-12-23 | 低密度奇偶校验编码、译码方法、编码、译码设备及介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2022135318A1 true WO2022135318A1 (zh) | 2022-06-30 |
Family
ID=74923490
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2021/139513 WO2022135318A1 (zh) | 2020-12-23 | 2021-12-20 | 低密度奇偶校验编码方法、低密度奇偶校验译码方法、编码设备、译码设备及介质 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20240048160A1 (zh) |
EP (1) | EP4270793A1 (zh) |
KR (1) | KR20230124036A (zh) |
CN (1) | CN112511173A (zh) |
AU (1) | AU2021408115A1 (zh) |
WO (1) | WO2022135318A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112511173A (zh) * | 2020-12-23 | 2021-03-16 | 中兴通讯股份有限公司 | 低密度奇偶校验编码、译码方法、编码、译码设备及介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101601187A (zh) * | 2007-01-24 | 2009-12-09 | 高通股份有限公司 | 对可变大小分组进行ldpc编码和译码 |
US20100153813A1 (en) * | 2008-12-08 | 2010-06-17 | Samsung Electronics Co., Ltd. | Communication method and apparatus using ldpc code |
CN104202057A (zh) * | 2014-02-12 | 2014-12-10 | 中兴通讯股份有限公司 | 信息处理方法及装置 |
CN109120374A (zh) * | 2017-06-26 | 2019-01-01 | 中兴通讯股份有限公司 | 准循环低密度奇偶校验编码设计方法及装置 |
CN112511173A (zh) * | 2020-12-23 | 2021-03-16 | 中兴通讯股份有限公司 | 低密度奇偶校验编码、译码方法、编码、译码设备及介质 |
-
2020
- 2020-12-23 CN CN202011545892.5A patent/CN112511173A/zh active Pending
-
2021
- 2021-12-20 AU AU2021408115A patent/AU2021408115A1/en active Pending
- 2021-12-20 KR KR1020237024766A patent/KR20230124036A/ko unknown
- 2021-12-20 EP EP21909314.3A patent/EP4270793A1/en active Pending
- 2021-12-20 US US18/258,793 patent/US20240048160A1/en active Pending
- 2021-12-20 WO PCT/CN2021/139513 patent/WO2022135318A1/zh active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101601187A (zh) * | 2007-01-24 | 2009-12-09 | 高通股份有限公司 | 对可变大小分组进行ldpc编码和译码 |
US20100153813A1 (en) * | 2008-12-08 | 2010-06-17 | Samsung Electronics Co., Ltd. | Communication method and apparatus using ldpc code |
CN104202057A (zh) * | 2014-02-12 | 2014-12-10 | 中兴通讯股份有限公司 | 信息处理方法及装置 |
CN109120374A (zh) * | 2017-06-26 | 2019-01-01 | 中兴通讯股份有限公司 | 准循环低密度奇偶校验编码设计方法及装置 |
CN112511173A (zh) * | 2020-12-23 | 2021-03-16 | 中兴通讯股份有限公司 | 低密度奇偶校验编码、译码方法、编码、译码设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN112511173A (zh) | 2021-03-16 |
EP4270793A1 (en) | 2023-11-01 |
KR20230124036A (ko) | 2023-08-24 |
AU2021408115A1 (en) | 2023-08-03 |
US20240048160A1 (en) | 2024-02-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107370490B (zh) | 结构化ldpc的编码、译码方法及装置 | |
US9432052B2 (en) | Puncture-aware low density parity check (LDPC) decoding | |
JP5506879B2 (ja) | 低密度パリティ検査符号を使用する通信システムのチャネル復号化装置及び方法 | |
US8392787B2 (en) | Selective merge and partial reuse LDPC (Low Density Parity Check) code construction for limited number of layers Belief Propagation (BP) decoding | |
WO2017080249A1 (zh) | 生成用于在信道中传输的低密度奇偶校验码的方法及设备 | |
JP2019536341A (ja) | Ldpcコードを符号化および復号化するための方法および装置 | |
KR20140145978A (ko) | Ldpc 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법 | |
JP2020518145A (ja) | 情報処理方法および通信装置 | |
CN105471547A (zh) | 通信设备及通过其执行的方法 | |
JP6820438B2 (ja) | 情報処理方法および通信装置 | |
JP2020526111A (ja) | 情報処理方法、装置、および通信装置 | |
US11463114B2 (en) | Protograph quasi-cyclic polar codes and related low-density generator matrix family | |
WO2015120719A1 (zh) | 信息处理方法及装置 | |
JP2020526117A (ja) | 疑似サイクリック低密度パリティチェックの設計方法および装置 | |
WO2022135318A1 (zh) | 低密度奇偶校验编码方法、低密度奇偶校验译码方法、编码设备、译码设备及介质 | |
CN108631790B (zh) | 一种ldpc码构造方法及装置 | |
JP2019525638A (ja) | 2のべき乗でない長さに拡張されたポーラ符号の符号化および復号化 | |
CN110352562B (zh) | 在无线通信系统中基于ldpc码的奇偶校验矩阵执行编码的方法和使用其的终端 | |
CN108988870B (zh) | Ldpc码校验矩阵的构造方法 | |
WO2019001159A1 (zh) | 一种编码方法及装置、计算机存储介质 | |
CN111740747B (zh) | 一种低秩循环矩阵的构造方法及其关联的多元ldpc码 | |
KR20140145977A (ko) | 패리티 검사 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법 | |
Hou et al. | Basic codes for distributed storage systems | |
KR20230019636A (ko) | 통신 및 방송 시스템에서 데이터 복호화 방법 및 장치 | |
KR100999272B1 (ko) | 저 밀도 패리티 검사 코드의 부호화 장치 및 그 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 21909314 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 18258793 Country of ref document: US |
|
ENP | Entry into the national phase |
Ref document number: 20237024766 Country of ref document: KR Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
ENP | Entry into the national phase |
Ref document number: 2021909314 Country of ref document: EP Effective date: 20230724 |
|
ENP | Entry into the national phase |
Ref document number: 2021408115 Country of ref document: AU Date of ref document: 20211220 Kind code of ref document: A |