Chapter 4

LDPC Decoders

Valentin Savin,    CEA-LETI, MINATEC Campus, 17 rue des Martyrs, 38054 Grenoble, France     valentin.savin@cea.fr

Abstract

The outstanding success of Low-Density Parity-Check codes in providing practical constructions that closely approach the theoretical Shannon limit is rooted in the way they are decoded. They feature iterative message-passing decoders able to convey information between coded bits, so as to progressively improve the estimation of the sent codeword. This chapter provides first an overall survey of LDPC decoders, and then a more detailed insight into some of the most widely used decoders. The goal is to explain the whys and wherefores, while providing the reader with sufficient knowledge and details to ...

Get Channel Coding: Theory, Algorithms, and Applications now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.