DecodificaÃÃo iterativa de cÃdigos baseados em matrizes de verificaÃÃo de paridade esparsas / Iterative decoding of codes based on sparse parity-check matrices
AUTOR(ES)
Marcos MÃller Vasconcelos
DATA DE PUBLICAÇÃO
2007
RESUMO
CÃdigos baseados em matrizes esparsas tÃm desempenhado um importante papel em teoria da codificaÃÃo. Os cÃdigos low-density parity-check (LDPC) constituem uma famosa famÃlia de cÃdigos definidos a partir de matrizes de verificaÃÃo de paridade esparsas que apresentam desempenhos excelentes no canal com ruÃdo aditivo Gaussiano branco (RAGB). O sucesso desses cÃdigos se deve a sua representaÃÃo atravÃs de grafos, que permite a operaÃÃo de um algoritmo de decodificaÃÃo iterativo cuja complexidade cresce linearmente com o comprimento dos blocos. Esta dissertaÃÃo apresenta um estudo sobre cÃdigos LDPC e sua principal ferramenta de anÃlise, a density evolution. Para isso, a representaÃÃo grÃfica de cÃdigos de bloco lineares e o funcionamento do algoritmo de decodificaÃÃo Soma-Produto sÃo apresentados. Algumas tÃcnicas de projeto de cÃdigos LDPC sÃo discutidas e seu desempenho no canal RAGB à avaliado por meio de simulaÃÃes. Baseando-se nestas ferramentas, a density evolution para os canal RAGB à derivada em forma integral e em forma aproximada. Por fim, uma modificaÃÃo no algoritmo Soma-Produto à proposta para decodificaÃÃo de cÃdigos LDPC no canal Gilbert-Elliott
ASSUNTO(S)
canal gilbert-elliott iterative decoding low-densiy parity-check codes sum-product algorithm gilbert-elliott channel factor graphs algoritmo soma- produto decodificaÃÃo iterativa cÃdigos low-density parity-check engenharia eletrica grafos fator
