Message-Passing Algorithm

This chapter introduces a framework for understanding probabilistic decoding, and applies it to the decoding of low-density parity check (LDPC) codes. Section 1. sets up the preliminaries for soft iterative decoding. Section 2. explains the message-passing algorithm using normal graphs. Section 3. presents some basic nodes and modules. Section 4. introduces LPDC codes and discusses their decoding algorithm.