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

Fernando Pujaico Rivera, Jaime Portugheis

DOI: 10.14209/sbrt.2012.101

Evento: XXX Simpósio Brasileiro de Telecomunicações (SBrT2012)

Keywords: Error correcting codes Low density generator matrix codes Decoding algorithms Hard decision decoding

Abstract

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.

Download