An Improvement of UMP‐BP Decoding Algorithm Using the Minimum Mean Square Error Linear Estimator

• Published in: ETRI journal Vol. 26; no. 5; pp. 432 - 436
• Main Authors: Kim, Namshik, Kim, Jaebum, Park, Hyuncheol, Suh, Seung‐Bum
• Format: Journal Article
• Language: English
• Published: 01.10.2004
• Subjects: belief propagation (BP); Low density parity check (LDPC) codes; uniformly most powerful (UMP)‐BP
• ISSN: 1225-6463; 2233-7326
• DOI: 10.4218/etrij.04.0703.0019

In this paper, we propose the modified uniformly most powerful (UMP) belief‐propagation (BP)‐based decoding algorithm which utilizes multiplicative and additive factors to diminish the errors introduced by the approximation of the soft values given by a previously proposed UMP BP‐based algorithm. This modified UMP BP‐based algorithm shows better performance than that of the normalized UMP BP‐based algorithm, i.e., it has an error performance closer to BP than that of the normalized UMP BP‐based algorithm on the additive white Gaussian noise channel for low density parity check codes. Also, this algorithm has the same complexity in its implementation as the normalized UMP BP‐based algorithm.