Bounds on the performance of belief propagation decoding

We consider Gallager's soft decoding (belief propagation) algorithm for decoding low density parity check (LDPC) codes, when applied to an arbitrary binary-input symmetric-output channel. By considering the expected values of the messages, we derive both lower and upper bounds on the performance of the algorithm. We also derive various properties of the decoding algorithm, such as a certain robustness to the details of the channel noise. Our results apply both to regular and irregular LDPC codes.

• Type: Journal
• Year: 2002
• Where: TIT
• Authors: David Burshtein, Gadi Miller
• Keywords: Algorithm, Arbitrary Binary-input Symmetric-output, Low Density Parity, TIT 2002