Introduction - If you have any usage issues, please Google them yourself
Low-Density Parity-Check (LDPC) codes have gained lots of popularity due to their
capacity achieving/approaching property. This work studies the iterative decoding
also known as message-passing algorithms applied to LDPC codes. Belief propagation
(BP) algorithm and its approximations, most notably min-sum (MS), are popular
iterative decoding algorithms used for LDPC and turbo codes. The thesis is divided
in two parts. In the rst part, a low-complexity binary message-passing algorithm
derived the dynamic of analog decoders is presented and thoroughly studied.
In the second part, a modication for improving the performance of BP and MS
algorithms is proposed. It uses adaptive normalization of variable node message