Back to results
US 10,097,204 B1Granted
Low-density parity-check codes for WiFi networks
AssigneeMarvell International Ltd.
InventorsJie Huang, Leilei Song
Life of this patent
Estimating the term…
Abstract
A system includes a code rate selecting module and a matrix generating module. The code rate selecting module is configured to select a code rate of k/n to encode k units of data into n units of data using a low-density parity-check (LDPC) code, where k and n are integers greater than 1, and k<n. The matrix generating module is configured to generate a matrix with (R+S) rows and (C+S) columns, where R and C are integers greater than 1, R=C/n, and S is an integer greater than or equal to zero and denotes a number of columns of the matrix deleted after encoding the k units of data using the LDPC code.
Claims23
A wireless device comprising:
- a code rate selecting module configured to select a code rate of k/n to encode k units of data into n units of data using a low-density parity-check (LDPC) code, where k and n are integers greater than 1, and k<n;
- a matrix generating module configured to generate a matrix with (R+S) rows and (C+S) columns, where R and C are integers greater than 1, R=C/n, and S is an integer greater than or equal to zero and denotes a number of columns of the matrix deleted after encoding the k units of data using the LDPC code;
- a code generating module configured to generate a plurality of LDPC codes based on the matrix with (R+S) rows and (C+S) columns;
- and
- a transmitting module configured to transmit data encoded using one of the plurality of LDPC codes over a wireless network, wherein the code rate for the selected LDPC code is greater than 5/6 and less than or equal to 11/12;
- wherein for a selected code rate k/n>5/6 and less than or equal to 11/12, an LDPC code generated using a 25 column matrix provides a higher performance in terms of signal-to-noise ratio (SNR) and packet error rate (PER) than an LDPC code generated using a 24 column matrix;
- and
- wherein an LDPC code generated using the code rate k/n>5/6 and less than or equal to 11/12 provides a higher throughput than LDPC codes generated using code rates less than or equal to 5/6.
5 more elements
A wireless device comprising:
- a column weight selecting module configured to select a column weight distribution for a matrix of a low-density parity-check (LDPC) code, wherein a column weight denotes a number of nonzero entries in a column of the matrix of the LDPC code;
- a matrix generating module configured to generate the matrix for the LDPC code in accordance with the column weight distribution;
- a cyclic shift selecting module configured to select cyclic shifts for each entry in the matrix, wherein based on the cyclic shifts,
- a girth of the LDPC code has a lower bound determined by a first threshold, wherein the girth of the LDPC code is a length of a shortest cycle of the LDPC code;
- and
- an Approximate Cycle Extrinsic message degree (ACE) metric for any cycle having girth no more than a predetermined threshold has a lower bound determined by a second threshold, wherein the ACE metric denotes a total number of edges coming into variable nodes of one cycle of the LDPC code;
- a code generating module configured to generate the LDPC code with the girth and the ACE;
- and
- a transmitting module configured to transmit data encoded using the LDPC code over a wireless network with a code rate greater than 5/6 and less than or equal to 11/12;
- wherein for a selected code rate k/n>5/6 and less than or equal to 11/12, an LDPC code generated using a 25 column matrix provides a higher performance in terms of signal-to-noise ratio (SNR) and packet error rate (PER) than an LDPC code generated using a 24 column matrix;
- and
- wherein an LDPC code generated using the code rate k/n>5/6 and less than or equal to 11/12 provides a higher throughput than LDPC codes generated using code rates less than or equal to 5/6.
9 more elements
A wireless device comprising:
- a parameter selecting module configured to select a plurality of parameters (girthi, ACEi), where girth denotes a length of a shortest cycle of a low-density parity-check (LDPC) code, ACE is an Approximate Cycle Extrinsic message degree (ACE) of the LDPC code and denotes a total number of edges coming into variable nodes of one cycle of the LDPC code, girthi is an integer greater than a predetermined threshold greater than zero, ACEi is an integer greater than or equal to zero, 1<i<n, and i and n are integers greater than 1;
- a column weight selecting module configured to select a plurality of column weight distributions for a matrix of the LDPC code, where a column weight denotes a number of nonzero entries in a column of the matrix of the LDPC code;
- a code generating module configured to generate, for each of the column weight distributions, a plurality of LDPC codes with the girthi and the ACEi;
- and
- a transmitting module configured to transmit data encoded using one of the plurality of LDPC codes with the girthi and the ACEi over a wireless network, wherein a code rate for the selected LDPC code is greater than 5/6 and less than or equal to 11/12;
- wherein for a selected code rate k/n>5/6 and less than or equal to 11/12, an LDPC code generated using a 25 column matrix provides a higher performance in terms of signal-to-noise ratio (SNR) and packet error rate (PER) than an LDPC code generated using a 24 column matrix;
- and
- wherein an LDPC code generated using the code rate k/n>5/6 and less than or equal to 11/12 provides a higher throughput than LDPC codes generated using code rates less than or equal to 5/6.
5 more elements
Dependencies are inferred from the claim text.