Orientador: Jaime Portugheis / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T17:28:26Z (GMT). No. of bitstreams: 1 Freire_HelderJosePacheco_M.pdf: 4456256 bytes, checksum: d96b4663da2903b8cf593c27c56bf6ed (MD5) Previous issue date: 2003 / Resumo: Este trabalho propõe algumas modificações que reduzem o esforço computacional de um esquema de decodificação turbo. Estas modificações simplificam o algoritmo BCJR, utilizado nos decodificadores, através do estabelecimento de um critério para a redução do número de estados calculadosa cada estágio da treliça de decodificação. O desempenho das propostas é analisado através de resultados de simulação. A primeira proposta introduz simultaneamente dois critérios de busca reduzida de estados na treliça, objetivando limitar o esforço computacional máximo e a complexidade média. A avaliação é efetuada em canais AWG N e em canais com desvanecimento. São também propostos um esquema que apresenta um limiar variável para a definição dos estados sobreviventes e um outro que modifica o critério ao longo da treliça. Concluiu-se que as primeiras iterações da decodificação possuem uma influência decisiva no desempenho final. Para canais com desvanecimento, esta característica mostrou-se ainda mais evidente. Verificou-se que a aplicação simultânea de dois critérios de redução de esforço permite limitar a complexidade máxima, além de manter o desempenho em um patamar satisfatório / Abstract: This dissertation proposes some modifications in the turbo decoder scheme in order to reduce computational effort. These modifications intend to simplify the BCJR algorithm, which is used in the decoders, through the use of a criterion for the reduction of the calculated states for each stage of the decoder trellis. The first proposal simultaneously introduces two reduced-search criteria for the calculated states in the trellis, with the objective of limiting both the maximum computational effort and the average complexity. The evaluation is done in AWGN channels and in fading channels. Two other schemes are also proposed, one presents an adaptive threshold for the choice of the surviving states and the other modifies the criterion as we advance through the trellis. We have concluded that the first decoding iterations have a decisive influence in the final performance. This characteristic is even more evident for fading channels. We have verified that the simultaneous application of two reduced-search criteria allows a greater limitation in maximum complexity while keeping good decoding performance / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientador: Jaime Portugheis / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T17:30:00Z (GMT). No. of bitstreams: 1 Guimaraes_DayaniAdionel_D.pdf: 2868946 bytes, checksum: 8f2f4a250d95e32c09ce882675085d67 (MD5) Previous issue date: 2003 / Doutorado

Orientadores: Aldario Chrestani Bordonalli, Miriam Regina Xavier de Barros / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T18:55:14Z (GMT). No. of bitstreams: 1 Mobilon_Eduardo_M.pdf: 12231253 bytes, checksum: 811dcd94af3119c3951a02529ff7ac0b (MD5) Previous issue date: 2003 / Mestrado

Orientador : Reginaldo Palazzo Jr / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T22:31:40Z (GMT). No. of bitstreams: 1 Gazzoni_WanessaCarla_M.pdf: 322950 bytes, checksum: f60bf86e88a4bd96c2eee2b3943908e6 (MD5) Previous issue date: 2004 / Resumo: Este trabalho tem como objetivo apresentar a idéia geral da teoria matemática envolvida no processo de codificação de dados utilizando estados quânticos. Para isso, apresentaremos conceitos e propriedades da Teoria Quântica, que caracterizam o novo ambiente para a construção de códigos. Definiremos o grupo de operadores de erros que podem atuar no processo de transmissão através de um canal quântico e, baseados neste grupo, estudaremos a estrutura dos códigos corretores de erros, visando encontrar condições para a eficiência destes. Entre os códigos corretores de erros quânticos e suas propriedades, destacaremos a classe de códigos estabilizadores, cuja estrutura tem correspondência com a formalização dos códigos clássicos gerados sobre GF(4) / Abstract: This research aims at presenting the general idea of the mathematical concepts and procedures for data encoding by use of quantum states. In this direction, basic concepts and properties from Quantum Mechanics are presented with the objective of code constructions. The quantum error groups acting on general quantum states is defined. Based on the properties of this group the algebraic structure of the error correcting codes is specified with the purpose of establishing the conditions under which the code achiever its maximum efficiency. Among the classes of quantum error correcting codes we consider the class of stabilizer codes for its robustness, rich algebraic structures, and its correspondence with classical codes over GF(4) / Mestrado / Mestre em Engenharia Elétrica

Made available in DSpace on 2014-06-12T17:42:14Z (GMT). No. of bitstreams: 1 license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2007 / Canais com apagamento têm sido extensivamente aplicados como modelos apropriados para transmissão de dados em redes de comunicação baseadas em pacotes, as quais encontram na Internet seu mais notável exemplo. O estudo de códigos capazes de lidar com apagamentos, garantindo confiabilidade e eficiência na utilização de tais canais, tem sido objeto de muita pesquisa em teoria das comunicações, estudos estes que originaram conceitos como fontes digitais e códigos sem-taxa. Neste contexto surgem os códigos LT. Como uma implementação prática de códigos sem-taxa, esses códigos aproximam-se do conceito de fontes digitais, sendo capazes de recuperar, com probabilidade (1 − δ), um conjunto de k símbolos de entrada a partir de quaisquer k + O(√k. ln2(k/δ)) símbolos codificados, necessitando para isso de uma média de O(k. ln(k/δ)) operações. O estudo dessa recém-criada classe de códigos, incluindo análise de desempenho, técnicas de projeto e possíveis aplicações, constitui um dos objetivos desta dissertação. Um outro objetivo é a descrição de um método para geração de cabeçalhos para códigos LT, o qual necessita de poucos bits para sua representação e permite uma decodificação sem necessidade de sincronismo entre codificador e decodificador

Orientador: Jaime Portugheis / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-24T09:22:26Z (GMT). No. of bitstreams: 1 RoosenRunge_Cristhof_M.pdf: 3764684 bytes, checksum: 1e386e0d88caf85853f44a329e353c67 (MD5) Previous issue date: 1997 / Resumo: Este trabalho estuda a construção de códigos de bloco de modulação M-DPSK, com detecção multi-simbolica e presença de informação de estado de canal (CSI), para canais com desvanecimento Rayleigh. Através de uma nova interpretação do fator de Chemoff, critérios para construção de códigos são sugeridos. Estes critérios coincidem com aqueles obtidos para o modelo de canal sem CSI. Um algoritmo de procura de códigos curtos é implementado. Resultados de simulação para os códigos encontrados comprovam a importância da otimização dos parâmetros de projeto sugeridos / Abstract: This work studies the construction of block codes for M-DPSK modulation with multi-symbol detection and the use of channel state information (CSI) in a Rayleigh fading channel. Based on a new interpretation of the Chemoff bound, criteria for codes construction are suggested. This criteria coincides with those obtained for the channel model without the use of CSI. A search algorithm for short block codes generation is implemented. Simulation results for the obtained codes confirm the importance of the suggested design parameters / Mestrado / Mestre em Engenharia Elétrica

Orientador: Renato Baldini Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-24T15:39:37Z (GMT). No. of bitstreams: 1 Voigt_Lin_M.pdf: 7354006 bytes, checksum: caf5e02f117e279d59f2fe4044ee1e2a (MD5) Previous issue date: 1998 / Resumo: Esta tese apresenta um estudo de desempenho da modulação codificada com códigos convolucionais definidos sobre anéis de inteiro módulo-8 em canais que apresentam desvanecimento. O desempenho é obtido através de simulação computacional e é representado por curvas de taxa de erro de bit (¿BER ¿ Bit Error Rate¿) em função da relação sinal/ruído (¿SNR ¿ Signal to Noise Ratio¿). Conceitos básicos relativos à modulação codificada, caracterização das modulações digitais, modulação codificada através de códigos convolucionais definidos sobre anéis de inteiros e canais que apresentam desvanecimento são também apresentados. Os canais com desvanecimento utilizados para análise de desempenho do TCM sobre anéis são: Rayleigh, Rice e Rádio Móvel via Satélite. Na análise comparativa de desempenho, a seletividade em freqüência para estes canais não é considerada. O desempenho dos TCM sobre anéis são comparados com os esquemas de Ungerboeck equivalentes. Assume-se decodificação suave por máxima verossimilhança utilizando o algoritmo de Viterbi. A utilização de entrelaçadores / desentrelaçadores é explicada e então levada em consideração / Abstract: This thesis presents the performance of coded modulation with convolutional codes over rings of integers modulo-8 on fadinf channels. The performance is obtained by computer simulation and it is given by curves of Bit Error Rate (BER) versus Signal to Noise Ratio (SNR). Basic concepts related with codes modulation, characterization of digital modulations, codes modulation with convolutional codes based on rings of integers and fading channels are presented. The fading channels considered in this study are: Rayleigh, Rice and Land Mobile Satellite Fading Channel. The channels are non selective in frequency. The performance of ring-TCM codes are compared against their Ungerboeck counterparts, with same bandwidth and information data rate. Soft decision maximum-likelihood (ML) decoding using Viterbi algorithm is assumed. The utilization of interleaving/deinterleaving is explained and taken into account in the comparative performance analysis / Mestrado / Mestre em Engenharia Elétrica

Orientador: Renato Baldini Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-25T11:40:29Z (GMT). No. of bitstreams: 1 Penze_ZelmannStrobe_M.pdf: 3064541 bytes, checksum: 4448c52f538aa1d8b9be62416682b228 (MD5) Previous issue date: 1999 / Resumo: Nesta tese apresentamos uma técnica de obtenção de subcódigos de bloco multiníveis, sendo neste caso obtidos a partir de uma matriz geradora de códigos cíc1icos definidos sobre campo Zq. No processo de codificação m bits b = (b1,b2,...,bm) de informação originados de uma fonte binária são mapeados em 2m símbolos de uma modulação q-PSK, onde q é um número primo maior que 2m. Para esquemas de modulações codificadas 5-PSK, 7-PSK, 11-PSK e 13-PSK apresentaremos algumas tabelas de subcódigos de bloco sobre campos Zq obtidos a partir de códigos cíc1icos. É proposto também um algoritmo de decodificação que se utiliza das características cíclicas dos subcódigos, sendo aqui apresentado um exemplo / Abstract: This work presents a class of multilevel block subcodes derived from a cyclic code over the field over Zq. In The encoding process, m information bits b =(b1, b2,..,bm) originated from a binary source are mapped into one of 2m symbols of a q-PSK modulation where q is a prime number greater than 2m. A decoding algorithm which makes use of the cyclic features of the subcodes is also presented. / Mestrado / Mestre em Engenharia Elétrica

Orientador: Jaime Portugheis / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-18T15:49:19Z (GMT). No. of bitstreams: 1 PujaicoRivera_Fernando_M.pdf: 2105653 bytes, checksum: f62384ffbf5226353eba3406ba7735b8 (MD5) Previous issue date: 2011 / 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 / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientador: Ivani S. Bonatti / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T14:48:22Z (GMT). No. of bitstreams: 1 Brito_JoseMarcosCamara_D.pdf: 1080778 bytes, checksum: 76bbf1044bc949ee9868b23f431132fc (MD5) Previous issue date: 2003 / Doutorado