Search

Desde que Gallager introduziu o algoritmo de decodificacao Bit-Flipping (BF) com decisao abrupta para codigos Low Density Parity Check (LDPC), outras duas variantes foram propostas por Sipser e Spielman para os codigos conhecidos como "Expander Codes". Posteriormente, uma versao da decodificacao BF por decisao suave conhecida como decodificacao Modified Weighted BF (MWBF), foi investigada. Esta tese propoe versoes modificadas dos algoritmos de Sipser e Spielman. Resultados de simulacoes para codigos Low Density Generator Matrix (LDGM) sistematicos, com comprimento longo mostraram um melhor desempenho da versao proposta. Adicionalmente, para um comprimento medio dos codigos LDGM, resultados de simulacoes mostraram um desempenho similar a decodificacao MWBF com a vantagem de nao ser necessario o uso de operacoes em ponto flutuante. Abstract