Made available in DSpace on 2014-06-12T17:39:33Z (GMT). No. of bitstreams: 2 arquivo6919_1.pdf: 4119217 bytes, checksum: 3f1efa22858eeae0d86c8392becd8174 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2007 / 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

Made available in DSpace on 2014-06-12T17:39:59Z (GMT). No. of bitstreams: 2 arquivo6995_1.pdf: 1049176 bytes, checksum: b3a6f8f79054249102563aaaf90c2d98 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2004 / O presente trabalho desenvolve modelos de canais de estados finitos (CEF) para um sistema de comunicação discreto, composto por um modulador digital, um canal com desvanecimento plano (Rayleigh ou Rice) correlacionado no tempo e um demodulador, bem como estuda as propriedades de correlação do processo de desvanecimento para analisar o desempenho de protocolos de solicitação de retransmissão automática (ARQ, do inglês automatic repeat request) em canais CEF. O modelo CEF irá representar os sucessos e erros na transmissão de símbolos em um canal com desvanecimento, o qual é representado matematicamente como uma seqüência de erro binária. Dois modelos de canais CEF comumente usados para caracterizar canais com desvanecimento serão considerados: o modelo de Markov de K-ésima ordem e o modelo Gilbert-Elliott (GEC). Será desenvolvida uma nova expressão analítica para o cálculo da vazão do esquema GBN (do inglês Go-Back-N) do protocolo ARQ para transmissão em canais CEF. A partir da comparação das curvas de vazão obtidas por simulação e as obtidas analiticamente para modelos CEF, serão determinadas faixas de parâmetros do sistema de comunicação nas quais o canal discreto pode ser aproximado por algum modelo CEF considerado neste trabalho. Os resultados obtidos avaliam a influência de diversos parâmetros do canal móvel no desempenho do sistema de comunicações