Ldpc design for high rate, high parallelism, and low error floor
AssigneeQUALCOMM Incorporated
InventorThomas Joseph Richardson
Life of this patent
Estimating the term…
Abstract
A method of data encoding is disclosed. An encoder receives a set of information bits and performs a lifted LDPC encoding operation on the information bits to produce a codeword. The encoder then punctures all lifted bits of the codeword that correspond to one or more punctured base bits of a base LDPC code used for the LDPC encoding operation. The base LDPC code has no multiple edges, and the one or more punctured base bits are those that correspond with one or more punctured base nodes, respectively, of the base LDPC code. For some embodiments, the one or more punctured base nodes correspond to one or more degree 2 variable nodes.
Claims44
A method of data encoding, the method comprising:
- receiving a set of information bits;
- performing a lifted low density parity check (LDPC) encoding operation on the set of information bits to produce a codeword;
- and
- puncturing all lifted bits of the codeword that correspond to one or more punctured base bits of a base LDPC code used for the LDPC encoding operation, wherein:
- the one or more punctured base bits are those that correspond with one or more punctured base nodes, respectively, of the base LDPC code;
- and
- the base LDPC code has no multiple edges.
A method of data decoding, the method comprising:
- receiving an LDPC codeword;
- identifying all lifted bits of the LDPC codeword that correspond to one or more punctured based bits of a base LDPC code, wherein:
- the one or more punctured base bits are those that correspond with one or more punctured base nodes, respectively, of the base LDPC code;
- and
- the base LDPC code has no multiple edges;
- and
- performing an LDPC decoding operation on the received codeword to recover a set of information bits, wherein the identified lifted bits are treated as erased for purposes of decoding.
A computer-readable storage medium containing program instructions that, when executed by a processor provided within a communications device, causes the device to:
- receive a set of information bits;
- perform a lifted LDPC encoding operation on the set of information bits to produce a codeword;
- and
- puncture all lifted bits of the codeword that correspond to one or more punctured base bits of a base LDPC code used for the LDPC encoding operation, wherein:
- the one or more punctured base bits are those that correspond with one or more punctured base nodes, respectively, of the base LDPC code;
- and
- the base LDPC code has no multiple edges.
A computer-readable storage medium containing program instructions that, when executed by a processor provided within a communications device, causes the device to:
- receive an LDPC codeword;
- identify all lifted bits of the LDPC codeword that correspond to one or more punctured based bits of a base LDPC code, wherein:
- the one or more punctured base bits are those that correspond with one or more punctured base nodes, respectively, of the base LDPC code;
- and
- the base LDPC code has no multiple edges;
- and
- perform an LDPC decoding operation on the received codeword to recover a set of information bits, wherein the identified lifted bits are treated as erased for purposes of decoding.
A communications device, comprising:
- a memory to store a set of information bits;
- and
- an encoder to:
- perform a lifted LDPC encoding operation on the set of information bits to produce a codeword;
- and
- puncture all lifted bits of the codeword that correspond to one or more punctured base bits of a base LDPC code used for the LDPC encoding operation, wherein:
- the one or more punctured base bits are those that correspond with one or more punctured base nodes, respectively, of the base LDPC code;
- and
- the base LDPC code has no multiple edges.
A communications device, comprising:
- a memory to store an LDPC codeword;
- and
- a decoder to:
- identify all lifted bits of the LDPC codeword that correspond to one or more punctured based bits of a base LDPC code, wherein:
- the one or more punctured base bits are those that correspond with one or more punctured base nodes, respectively, of the base LDPC code;
- and
- the base LDPC code has no multiple edges;
- and
- perform an LDPC decoding operation on the received codeword to recover a set of information bits, wherein the identified lifted bits are treated as erased for purposes of decoding.
An encoder, comprising:
- means for receiving a set of information bits;
- means for performing a LDPC encoding operation on the set of information bits to produce a codeword;
- and
- means for puncturing all lifted bits of the codeword that correspond to one or more punctured base bits of a base LDPC code used for the LDPC encoding operation, wherein:
- the one or more punctured base bits are those that correspond with one or more punctured base nodes, respectively, of the base LDPC code;
- and
- the base LDPC code has no multiple edges.
A decoder, comprising:
- means receiving an LDPC codeword;
- means for identifying all lifted bits of the LDPC codeword that correspond to one or more punctured based bits of a base LDPC code, wherein:
- the one or more punctured base bits are those that correspond with one or more punctured base nodes, respectively, of the base LDPC code;
- and
- the base LDPC code has no multiple edges;
- and
- means for performing an LDPC decoding operation on the received codeword to recover a set of information bits, wherein the identified lifted bits are treated as erased for purposes of decoding.
Dependencies are inferred from the claim text.