Algoritmos de Decodificação Abrupta para Códigos LDGM

Since Gallager introduced Bit-Flipping (BF ) deco- ding with hard-decision for Low-Density Parity-Check Codes (LDP C), other two variants were proposed by Sipser and Spielman for expander codes. Later, a soft-decision version of BF decoding, known as Modified Weighted BF (M W BF ) decoding, was investigated. This article proposes modified versions of Sipser and Spielman algorithms. Simulation results for long systematic Low-Density Generator Matrix (LDGM ) codes show a better performance of the proposed versions. Moreover, for moderate length systematic LDGM codes, simulation results show performance similar to that of MWBF decoding with the advantage of not requiring floating-point operations.