Generalized low-density parity check codes in digital communication system
AssigneeHuawei Technologies Co., Ltd.
InventorsVasily Stanislavovich Usatyuk, Nikita Andreevich Polianskii, Ilya Viktorovich Vorobyev, Vladimir Anatolyevich Gaev, German Viktorovich Svistunov, Mikhail Sergeevich Kamenev, Yulia Borisovna Kameneva
Life of this patent
Estimating the term…
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.
Claims12
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.
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.
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.
Dependencies are inferred from the claim text.