Generalised reliability-based syndrome decoding of LDPC codes

✍ Scribed by Li, Guangwen ;Feng, Guangzeng

• Publisher: John Wiley and Sons
• Year: 2008
• Tongue: English
• Weight: 91 KB
• Volume: 19
• Category: Article
• ISSN: 1124-318X
• DOI: 10.1002/ett.1319

✦ Synopsis

Abstract

Aimed at bridging the gap between the maximum likelihood and the suboptimal decoding schemes for short or medium LDPC codes, a generalised ordered statistic decoding (OSD), in the form of syndrome decoding, is presented in the paper. The OSD is invoked once when a nonzero decoding syndrome is returned for the preceded belief propagation (BP) or min‐sum (MS) variants. With respect to the OSD with an accumulative reliability metric for the BP in the logarithmic likelihood ratio (LLR) domain, we extend the metric to the BP in the probability domain. Furthermore, the OSD with the metric specific for the MS variants, shows an appealing trade‐off between performance and complexity. Meanwhile, when determining the optimal error pattern estimation, an alternative designed to reduce the number of the required real additions proves to be effective. Copyright © 2008 John Wiley & Sons, Ltd.