Back to results
US 11,916,667 B1Granted
Cubic low-density parity-check code encoder
AssigneeTarana Wireless, Inc.
InventorKelly Davidson Hawkes
Life of this patent
Estimating the term…
Abstract
Examples of check codes, methods of creating check codes, and communication systems utilizing check codes, such as low-density parity-check codes (LDPC codes) are described herein. In some examples, check codes described herein utilize a larger number of check operations than check bits.
Claims23
A method for creating a low-density parity-check code (LDPC) using an encoder and a decoder, the method comprising:
- positioning, using the encoder, coded bits comprising information bits, 0 or more constant bits, and check bits in a three-dimensional matrix having ranks, columns, and rows;
- and
- calculating, using the encoder, the check bits such that a modulo-2 sum across the ranks of all combinations of columns and rows, and across the columns of all combinations of ranks and rows, and across the rows of all combinations of ranks and columns is 0;
- and
- using the decoder, and based at least on the LDPC, performing error correction in a communication system.
2 more elements
A method for creating a low-density parity-check code (LDPC) using an encoder and a decoder by:
- positioning, using the encoder, coded bits comprising information bits, 0 or more constant bits, and check bits in a four-dimensional matrix having files, ranks, columns, and rows;
- and
- calculating, using the encoder, the check bits such that a modulo-2 sum across the files of all combinations of ranks, columns, and rows, across the ranks of all combinations of files, columns, and rows, across the columns of all combinations of files, ranks, and rows, and across the rows of all combinations of files, ranks, and columns is 0;
- and
- using the decoder, and based at least on the LDPC, performing error correction in a communication system.
2 more elements
A system comprising:
- an encoder and a decoder, each configured to create a low-density parity-check code (LDPC), wherein creating the LDPC comprises:
- positioning, using the encoder, coded bits comprising information bits, 0 or more constant bits, and check bits in a three-dimensional matrix having ranks, columns, and rows;
- and
- calculating, using the encoder, the check bits such that a modulo-2 sum across the ranks of all combinations of columns and rows, across the columns of all combinations of ranks and rows, and across the rows of all combinations of ranks and columns is 0;
- and
- the decoder further configured to perform, based at least on the LDPC, error correction in a communication system.
3 more elements
A system comprising:
- an encoder and a decoder, each configured to create a low-density parity-check code (LDPC), wherein creating the LDPC comprises:
- positioning, using the encoder, coded bits comprising information bits, 0 or more constant bits, and check bits in a four-dimensional matrix having files, ranks, columns, and rows;
- and
- calculating, using the encoder, the check bits such that a modulo-2 sum across the files of all combinations of ranks, columns, and rows, across the ranks of all combinations of files, columns, and rows, across the columns of all combinations of files, ranks, and rows, and across the rows of all combinations of files, ranks, and columns is 0;
- and
- the decoder further configured to perform, based at least on the LDPC, error correction in a communication system.
3 more elements
Dependencies are inferred from the claim text.