Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/259244
Type: DISSERTAÇÃO
Degree Level: Mestrado
Title: Algoritmos de decodificação abrupta para códigos LDGM
Title Alternative: Hard decision algorithms for LDGM Codes
Author: Pujaico Rivera, Fernando, 1982-
Advisor: Portugheis, Jaime, 1959-
Abstract: Resumo: Desde que Gallager introduziu o algoritmo de decodificação Bit-Flipping (BF) com decisão abrupta para códigos Low Density Parity Check (LDPC), outras duas variantes foram propostas por Sipser e Spielman para os códigos conhecidos como "Expander Codes". Posteriormente, uma versão da decodificação BF por decisão suave conhecida como decodificação Modified Weighted BF (MWBF), foi investigada. Esta tese propõe versões modificadas dos algoritmos de Sipser e Spielman. Resultados de simulações para códigos Low Density Generator Matrix (LDGM) sistemáticos, com comprimento longo mostraram um melhor desempenho da versão proposta. Adicionalmente, para um comprimento médio dos códigos LDGM, resultados de simulações mostraram um desempenho similar à decodificação MWBF com a vantagem de não ser necessário o uso de operações em ponto flutuante

Abstract: Since Gallager introduced Bit-Flipping (BF) decoding with hard-decision for Low-Density Parity- Check Codes (LDPC), 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 (MWBF) decoding, was investigated. This thesis 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
Subject: Teoria da codificação
Códigos corretores de erros (Teoria da informação)
Language: Português
Editor: [s.n.]
Date Issue: 2011
Appears in Collections:FEEC - Tese e Dissertação

Files in This Item:
File SizeFormat 
PujaicoRivera_Fernando_M.pdf2.06 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.