Method and system for decoding
US8898537B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 17, 2011 |
| Grant date | Nov 25, 2014 |
| Priority date | — |
| Expiry date | Apr 22, 2032 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/6597
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Low-Density Parity-Check (LDPC) codes offer error correction at rates approaching the link channel capacity and reliable and efficient information transfer over bandwidth or return-channel constrained links with data-corrupting noise present. LDPC codes also offer error correction performance approaching channel capacity exponentially fast in terms of the code length, linear processing complexity, and parallelism that scales with the code length. They also offer challenges relating to the decoding complexity of the binary error-correction codes themselves and error floors limiting achievable bit-error rates. A new Relaxed Half-Stochastic (RHS) decoding algorithm is presented that reduces decoding complexity for high decoding throughput applications. The RHS algorithm uses an approach based on stochastic decoding algorithms but differs significantly from the conventional approaches of LDPC decoder implementation. The RHS algorithm also leads to a randomized decoding technique called redecoding that addresses the error floor limitation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.