LDPC decoder, corresponding method, system and computer program
US7174495B2 · kind B2 · utility
Inventors
Key dates
| Filing date | Dec 19, 2003 |
| Grant date | Feb 6, 2007 |
| Priority date | — |
| Expiry date | Apr 11, 2025 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/6583
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A decoder of LDPC codewords using the iterative belief propagation algorithm stores a posteriori information on variables. An updating device updates the a posteriori information on variables, and a first computation device computes variables to constrain messages from a posteriori information on variables and variable to constraint messages from previous iteration. A second computation device computes a constraint to variable messages from variable to constraint messages computed by the first computation device. A further computation device updates the a posteriori information on variables. A shuffle device transfers the a posteriori information on variables to the first computation device, and a further shuffle device transfers information from the second computation device to the storing device. The decoder further includes a device for compression-storage-decompression of the constraint to variable messages. The disclosure also relates to a corresponding method, computer program and system.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.