Made available in DSpace on 2014-06-12T17:42:14Z (GMT). No. of bitstreams: 2 arquivo6945_1.pdf: 934856 bytes, checksum: 6dde6929102773555ee9224146f061b8 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2006 / Os entrelaçadores possuem um papel crucial para que os códigos turbo atinjam desempenho próximo da capacidade do canal. Apesar de terem sido introduzidos primeiramente como simples permutações aleatórias, atualmente existem várias classes de entrelaçadores, tais como, S-aleatórios, DRP, polinomiais e quasi-cíclicos, que produzem melhor desempenho para códigos turbo em um canal AWGN e/ou são mais simples de serem armazenados. Este trabalho tem dois objetivos principais. O primeiro é fazer estudos comparativos entre classes de entrelaçadores que apresentam a propriedade da economia de memória em relação aos entrelaçadores aleatórios. Este estudo visa suprir uma lacuna na literatura, que normalmente compara novas classes de entrelaçadores com a classe dos entrelaçadores S-aleatórios. O segundo objetivo é o desenvolvimento de uma nova classe de entrelaçadores que também apresenta a característica da economia de memória, além de garantir altos fatores de espalhamento. Os entrelaçadores pertencentes a esta classe são batizados como entrelaçadores quasi-retangulares

Submitted by Daniella Sodre (daniella.sodre@ufpe.br) on 2015-04-17T14:27:28Z No. of bitstreams: 2 Tese Walter Guimaraes.pdf: 1074140 bytes, checksum: 9576e862fa9714c03f55d10649568935 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-04-17T14:27:28Z (GMT). No. of bitstreams: 2 Tese Walter Guimaraes.pdf: 1074140 bytes, checksum: 9576e862fa9714c03f55d10649568935 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2013-02-22 / CAPES / Os códigos Low-Density Parity-Check (LDPC) constituem uma família definida a partir de matrizes esparsas de verificação de paridade e que apresentam excelente desempenho no canal com ruído aditivo Gaussiano branco (RAGB). Devido às suas boas características, têm sido largamente empregados na codificação de canais em sistemas de transmissão via satélite, sistemas de telefonia móvel e sistemas de radiodifusão de TV digital. O sucesso desses códigos é devido à sua representação na forma de grafos, ao uso de métodos de construção mais simplificados e ao processo de decodificação iterativa. Esta tese introduz um método de decodificação iterativa híbrida que, diferentemente da maioria dos modelos existentes, associa a correção de erros à correção de apagamentos em canais com RAGB, como uma forma de melhorar o desempenho do código LDPC nestes canais. O alvo dessa abordagem é a região de patamar de erros dos códigos LDPC, em que os padrões de erros, em sua maioria, são de pequena cardinalidade e resultantes do que se conhece por conjunto de armadilhas. Alguns aspectos do funcionamento e da operação otimizada da decodificação iterativa híbrida são explorados e discutidos. Para confirmar a eficácia da técnica de decodificação introduzida, são apresentados resultados de simulação em computador para códigos LDPC empregados no padrão IEEE802.11n, acompanhados da respectiva análise.

Made available in DSpace on 2014-06-12T17:36:02Z (GMT). No. of bitstreams: 2 arquivo2523_1.pdf: 1662188 bytes, checksum: ca366b30d35fcf4e22eb4ea7ea20d578 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2010 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / A decodificação de códigos baseados em matrizes de verificação de paridade esparsas (LDPC, do inglês low-density parity-check) é realizada através do algoritmo soma-produto (ASP). Este trabalho apresenta um estudo do funcionamento do ASP e do seu desempenho em um canal com ruído aditivo Gaussiano branco (AWGN, do inglês additive white Gaussian noise) através de simulações computacionais. Em seguida, esta análise é estendida quando um quantizador uniforme com 2q níveis de quantização é incorporado ao sistema de comunicações. O passo de quantização ótimo é identificado para vários parâmetros do código e do canal. Este estudo indica que para q = 1 (quantização abrupta) ocorre uma perda de desempenho de aproximadamente 1,8 dB em relação ao canal AWGN enquanto que para q = 4 essa perda é reduzida para aproximadamente 0,12 dB

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

Submitted by Pedro Barros (pedro.silvabarros@ufpe.br) on 2018-06-26T21:14:13Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) TESE Márcio José de Carvalho Lima.pdf: 3164872 bytes, checksum: baa6c4026fe862e3aae862a68b3acc35 (MD5) / Made available in DSpace on 2018-06-26T21:14:13Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) TESE Márcio José de Carvalho Lima.pdf: 3164872 bytes, checksum: baa6c4026fe862e3aae862a68b3acc35 (MD5) Previous issue date: 2017-01-27 / Esta tese utiliza codificadores convolucionais concatenados (CCC) em sistemas de comu-nicações, para emprego em canais de acesso múltiplo. Tais canais permitem o acesso simultâneo a mais de um usuário, tendo como saída do canal uma combinação dos sinais transmitidos pelos usuários. Em particular, é dada ênfase ao caso em que T usuários binários transmitem simultaneamente em um canal aditivo para um único receptor, denotado canal aditivo com T usuários binários (T-BAC). São propostos alguns sistemas de codificação para a simulação de codificadores e de decodificação em presença de ruído aditivo Gaussiano branco. A codificação é baseada na concatenação paralela, serial, híbrida ou mista de codificadores convolucionais com a utilização de entrelaçadores, possibilitando uma nova abordagem para sistemas de acesso múltiplo por codificação colaborativa (CCMA). A decodificação utiliza módulos com entrada suave e saída suave, denotados módulos SISO, propostos na tese para a aplicação em canais aditivos de acesso múltiplo, em um processo de decodificação iterativa e colaborativa. São apresentados algoritmos para o módulo SISO que atualizam continuamente as probabilidades a posteriori dos símbolos de entrada e saída dos usuários que dividem o canal, permitindo uma decodificação conjunta ou individual das mensagens transmitidas pelos usuários. São descritas e analisadas três configurações para os sistemas de decodificação iterativa em questão, seguindo os sistemas de codificação, em que os módulos SISO podem ser arranjados de forma serial, híbrida ou mista, até então, não existentes na literatura técnica específica para aplicações em canais aditivos de acesso múltiplo. Estes sistemas são implementados, por meio de simulação, com codificadores e decodificadores para o 2-BAC, 3-BAC e 4-BAC, usando codificadores convolucionais concatenados e esquemas CCMA paralela, série e misto. / This thesis uses concatenated convolutional codes (CCC) in communication systems for application in multiple access channels. Such channels allow simultaneous access to more than one user, providing as its output a combination of the signals transmitted by the users. The case of binary users transmitting simultaneously in an additive channel to a single receptor, known as additive channel with T binary users (T-BAC), is particularly emphasized during the discussion. We propose some coding systems for simulations of coding and decoding in the presence of the additive white Gaussian noise. The coding is based on the parallel, serial, hybrid or mixed concatenation of convolutional codes using interleavers, providing a new approach to the collaborative coding multiple access (CCMA). The decoding uses some modules with soft-input soft-output, denoted as SISO modules, recommended, here, for the application in multiple access additive channels in an iterative and collaborative decoding process. In addition, we propose some algorithms employing the SISO modules that continuously update the a posteriori probabilities of the input and output symbols of the users dividing the channel, in a way that it allows a joint or individual decoding of the messages transmitted by these users. Also, we describe and analyze three configurations for the iterative decoding systems under consideration, following the coding systems in which the SISO modules can be arranged in a serial, hybrid or mixed way. This technique, until now, was not available in the current specialized literature about practical applications in multiple access additive channels. Finally, these iterative decoding systems are investigated by computer simulation, i.e., by the coding and decoding applied to the 2-BAC, 3-BAC and 4-BAC, using convolutional concatenated codes and parallel, serial and mixed CCMA schemes.