Encoding and decoding techniques using low-density parity check codes
US8839069B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 8, 2011 |
| Grant date | Sep 16, 2014 |
| Priority date | — |
| Expiry date | Jan 18, 2033 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/1174
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Some embodiments include apparatus and methods for encoding message information. Such apparatus and methods can include using a parity check matrix of a low-density parity check (LDPC) code to generate a first matrix having an upper triangular sub-matrix. Parity information to encode the message information can be generated based on the first matrix if a total number of rows of the upper triangular sub-matrix is equal to the rank of the parity check matrix. If the total number of rows of the upper triangular sub-matrix is less than the rank of the parity check matrix, then a triangularization operation can be performed on a second sub-matrix of the first matrix to generate a second matrix. Parity information to encode the message information can be generated based on the second matrix. Other embodiments including additional apparatus and methods are described.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.