Ldpc design for high parallelism, low error floor, and simple encoding
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 an LDPC encoding operation on the set of information bits to produce a codeword based on a matched lifted LDPC code. The matched lifted LDPC code is based on a commutative lifting group and includes a number of parity bits and a submatrix to determine values of the parity bits. An order of the lifting group (Z) corresponds with a size of the lifting. A determinant of the submatrix is a polynomial of the form: ga+(g0+gL)P, where g0 is the identity element of the group, g0=gL2k, and P is an arbitrary non-zero element of a binary group ring associated to the lifting group.
Claims13
A method of data encoding, the method comprising:
- receiving a set of information bits;
- performing a low density parity check (LDPC) encoding operation on the set of information bits to produce a codeword based on a matched lifted LDPC code, wherein the matched lifting is based on a commutative lifting group and wherein the LDPC code includes a number of parity bits and a submatrix to determine values of the parity bits, and wherein:
- an order of the lifting group (Z) corresponds with a size of the lifting;
- a determinant of the submatrix is a polynomial of the form:
- ga+(g0+gL)P, wherein:
- g0 is the identity element of the group,
- g0=gL2k, and
- P is an arbitrary non-zero element of a binary group ring associated to the lifting group.
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 an LDPC encoding operation on the set of information bits to produce a codeword based on a matched lifted LDPC code, wherein the matched lifting is based on a commutative lifting group and wherein the LDPC code includes a number of parity bits and a submatrix to determine values of the parity bits, and wherein:
- an order of the lifting group (Z) corresponds with a size of the lifting;
- a determinant of the submatrix is a polynomial of the form:
- ga+(g0+gL)P, wherein:
- g0 is the identity element of the group,
- g0=gL2k, and
- P is an arbitrary non-zero element of a binary group ring associated to the lifting group.
A communications device, comprising:
- a memory to store a set of information bits;
- and
- an encoder to:
- perform an LDPC encoding operation on the set of information bits to produce a codeword based on a matched lifted LDPC code, wherein the matched lifting is based on a commutative lifting group and wherein the LDPC code includes a number of parity bits and a submatrix to determine values of the parity bits, and wherein:
- an order of the lifting group (Z) corresponds with a size of the lifting;
- a determinant of the submatrix is a polynomial of the form:
- ga+(g0+gL)P, wherein:
- g0 is the identity element of the group,
- g0=gL2k, and
- P is an arbitrary non-zero element of a binary group ring associated to the lifting group.
An encoder, comprising:
- means for receiving a set of information bits;
- means for performing an LDPC encoding operation on the set of information bits to produce a codeword based on a matched lifted LDPC code, wherein the matched lifting is based on a commutative lifting group and wherein the LDPC code includes a number of parity bits and a submatrix to determine values of the parity bits, and wherein:
- an order of the lifting group (Z) corresponds with a size of the lifting;
- a determinant of the submatrix is a polynomial of the form:
- ga+(g0+gL)P, wherein:
- g0 is the identity element of the group,
- g0=gL2k, and
- P is an arbitrary non-zero element of a binary group ring associated to the lifting group.
Dependencies are inferred from the claim text.