Circulant processing scheduler for layered LDPC decoder
US8495453B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 15, 2012 |
| Grant date | Jul 23, 2013 |
| Priority date | — |
| Expiry date | Oct 15, 2032 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/4146
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Systems and methods for decoding low density parity check (LDPC) codes are provided. An input message, representing a codeword encoded using a parity check matrix, is processed and data associated with each of the layers of the parity check matrix is computed. A first layer of the parity check matrix includes a first circulant configured to be updated using the data associated with a second layer of the parity check matrix. A second circulant in the first layer of the parity check matrix, configured to be updated using the data associated with the second layer of the parity check matrix, is identified. The first and second circulants are updated using the data associated with the first and second layers of the parity check matrix.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.