Generalized low-density parity check codes in digital communication system

Patent metadata

Field	Value
Publication number	US-11057049-B2
Application number	US-202016738768-A
Country	US
Kind code	B2
Filing date	Jan 9, 2020
Priority date	Jul 10, 2017
Publication date	Jul 6, 2021
Grant date	Jul 6, 2021

Abstract

Provided is an encoder, a decoder, a computer-readable medium and methods of forward error correction channel encoding/decoding within a HARQ scheme, based on a generalized quasi-cyclic low-density parity-check code comprising a Cordaro-Wagner component code.

First claim

What is claimed is:

1. An encoder for forward error correction channel encoding, the encoder comprising:
a processor; and
a non-transitory computer readable medium coupled to the processor for storing processor-executable program instructions that, when executed by the processor, cause the encoder to:
determine a protomatrix of a low-density parity check (LDPC) code for a hybrid automatic repeat request (HARQ) scheme, the protomatrix being representable by a sub-matrix formed by intersecting first rows and first columns, and second rows and second columns, wherein a number of the second columns is two times a number of the second rows;
lift the protomatrix to determine a parity check matrix of a quasi-cyclic (QC)-LDPC code;
replace rows of the parity check matrix with row pairs of a Cordaro-Wagner component code to derive a generalized QC-LDPC code;
provide a codeword having data bits and parity bits, based on data bits and rows and columns of the generalized QC-LDPC code corresponding to the first rows and first columns; and
provide additional parity bits, based on the codeword, and at least one of the rows and columns of the generalized QC-LDPC code.

2. The encoder of claim 1 , wherein a matrix formed by an intersection of rows and columns of a parity check matrix of the generalized QC-LDPC code, which correspond to the second rows and columns, has a triangular structure.

3. The encoder of claim 1 , wherein the lifting the protomatrix to determine the parity check matrix of the QC-LDPC code, comprises:
determine multiple possible shift values for entries of a base matrix of the QC-LDPC code, wherein the entries correspond to edges of a protograph corresponding to the protomatrix; and
iteratively select shift values for the entries, wherein a selection probability of a shift value is based on a measure of girth of the QC-LDPC code.

4. The encoder of claim 3 , wherein the selection probability of a shift value that results in a larger girth than another shift value, is iteratively decreased.

5. The encoder of claim 4 , wherein a selection probability of a shift value of multiple shift values achieving a same girth is to be larger, when the shift value achieves a higher extrinsic message degree (EMD), or a higher approximated cycle EMD (ACE), of a smallest cycle generated by the shift value.

6. The encoder of claim 1 , wherein the encoder is further configured to:
repeat the determining and the lifting for multiple protomatrices that differ with respect to the second rows and columns; and
lift the protomatrix to determine the parity check matrix of the QC-LDPC code by selecting the protomatrix of the multiple protomatrices based on a performance measure.

7. A decoder for forward error correction channel decoding, the decoder
comprising:
a processor; and
a non-transitory computer readable medium coupled to the processor for storing processor-executable program instructions that, when executed by the processor, cause the decoder to:
receive data including reliability values of a bit sequence of data bits and parity bits, wherein the bit sequence represents a codeword of a codebook;
decode the data bits by passing messages between Cordaro-Wagner component code decoding units, wherein the messages are based on the reliability values and the passing is governed by subrows and subcolumns of a protomatrix of a low-density parity check (LDPC) code for a hybrid automatic repeat request (HARQ) scheme, the protomatrix being represented by the subrows and subcolumns and second rows and second columns, wherein a number of the second columns is two times a number of the second rows;
transmit a HARQ message in relation to the codeword, when the decoder determines that one or more data bits have not been decoded correctly, wherein the HARQ message is to demand a provision of additional parity bits for the data bits;
receive further data including further reliability values of a bit sequence comprising the additional parity bits; and
decode the one or more data bits that have not been decoded correctly by passing further messages between the Cordaro-Wagner component code decoding units, wherein the further messages are based, at least in part, on the further reliability values, and the passing of the further messages is governed by the subrows and the subcolumns of the protomatrix and one or more of the second rows and/or columns.

8. The decoder of claim 7 , wherein a decoding unit is further configured to operate on two parity check equations.

9. A non-transitory machine readable storage medium having stored thereon processor executable instructions which, when executed by a processor, cause the processor facilitate execution of a method of forward error correction channel encoding, the method comprising:
determining a protomatrix of a low-density parity check (LDPC) code for a hybrid automatic repeat request (HARQ) scheme, the protomatrix being representable by a sub-matrix formed by intersecting first rows and first columns, and second rows and second columns, wherein a number of the second columns is two times a number of the second rows;
lifting the protomatrix to determine a parity check matrix of a quasi-cyclic (QC)-LDPC code;
replacing rows of the parity check matrix with row pairs of a Cordaro-Wagner component code to derive a generalized QC-LDPC code;
providing a codeword having data bits and parity bits, based on data bits and rows and columns of the generalized QC-LDPC code corresponding to the first rows and first columns; and
providing additional parity bits based on the codeword and at least one of the rows and columns of the generalized QC-LDPC code.

10. The non-transitory machine readable storage medium of claim 9 , wherein a matrix formed by an intersection of rows and columns of a parity check matrix of the generalized QC-LDPC code, which correspond to the second rows and columns, has a triangular structure.

11. The non-transitory machine readable storage medium of claim 10 , wherein lifting the protomatrix to determine the parity check matrix of the QC-LDPC code comprises:
determining multiple possible shift values for entries of a base matrix of the QC-LDPC code, wherein the entries correspond to edges of a protograph corresponding to the protomatrix; and
iteratively selecting shift values for the entries, wherein a selection probability of a shift value is calculated based on a measure of girth of the QC-LDPC code.

12. The non-transitory machine readable storage medium of claim 9 , wherein:
the determining and the lifting are repeated for multiple protomatrices that differ with respect to the second rows and columns; and
the lifting the protomatrix to determine the parity check matrix of the QC-LDPC code comprises selecting the protomatrix of the multiple protomatrices based on a performance measure.

Assignees

• Huawei Tech Co Ltd

Inventors

• Usatyuk Vasily Stanislavovich
• Polianskii Nikita Andreevich
• Vorobyev Ilya Viktorovich
• Gaev Vladimir Anatolyevich
• Svistunov German Viktorovich
• Kamenev Mikhail Sergeevich
• Kameneva Yulia Borisovna

Classifications

• H04L1/00

  Arrangements for detecting or preventing errors in the information received {(correcting synchronisation H04L7/00)} · CPC title

• H03M13/1154

  Low-density parity-check convolutional codes [LDPC-CC] · CPC title

• H03M13/1174

  Parity-check or generator matrices built from sub-matrices representing known block codes such as, e.g. Hamming codes, e.g. generalized LDPC codes · CPC title

• H03M13/1142

  using trapping sets · CPC title

• H03M13/116 Primary

  Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices · CPC title