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

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

Orientadores: Siome Klein Goldenstein, Carlile Campos Lavor / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-22T06:27:38Z (GMT). No. of bitstreams: 1 Sendin_IvandaSilva_D.pdf: 14139008 bytes, checksum: d64497ed260da601f2dde025683df0d0 (MD5) Previous issue date: 2012 / Resumo: A determinação da estrutura de uma proteína usando dados de Ressonância Magnética Nuclear precisa lidar com incertezas provenientes do experimento laboratorial. Neste trabalho, apresentamos um método híbrido utilizando aritmética afim e propagação de incerteza por partículas para o tratamento e o controle de incertezas. Aplicado no cálculo da estrutura de proteínas, o método proposto é capaz de gerar estruturas de proteínas que atendem satisfatoriamente as restrições do problema / Abstract: The protein structure determination using Nuclear Magnetic Resonance data uses imprecise information from laboratorial experiments. In this work we introduce a new hybrid method that combines affine arithmetic and particles to uncertainty propagation and control. Applied to protein structure determination this new method was able to determine protein structures that satisfy most of problem constraints / Doutorado / Ciência da Computação / Doutor em Ciência da Computação

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: Luiz Antonio Barrera San Martin / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-24T06:41:54Z (GMT). No. of bitstreams: 1 Silva_AdrianoJoaoda_D.pdf: 1386475 bytes, checksum: 4df53d915a2079ada6c7136f20e5fe16 (MD5) Previous issue date: 2014 / Resumo: Na presente tese iremos analisar a entropia invariante de pares admissíveis para sistemas de controle sobre grupos de Lie e espaços homogêneos. O objetivo é melhorar os limitantes superiores e inferiores já conhecidos para tal entropia e ver quando é possível mostrar que tais limitantes coincidem, nos dando então uma expressão para ela. Mostraremos que para sistemas afins induzidos em variedades flag os limitantes, tanto superior como inferior, são dados com ínfimo do determinante da parte instável do sistema e diferem apenas em qual conjunto tal ínfimo é considerado. Para sistemas Lineares sobre grupos abelianos, nilpotentes e compactos temos uma expressão para a entropia e no caso semi-simples, a igualdade dos limitantes depende do crescimento exponencial de um sistema de controle afim sem drift associado. No fim da tese é ainda introduzido um conceito de entropia invariante para sistemas aleatórios e limitantes gerais para este são derivados / Abstract: In this Thesis we will analyse the invariance entropy of admissible pairs for control systems on Lie groups and homogeneous spaces. The main goal is to improve the known upper and lower bounds for such entropy and see when it is possible to prove that these bounds coincide, which give us an expression for the entropy. We will show that for induced control-affine systems on the flag manifolds both, the upper and lower bounds are given by the determinant of the unstable part of the system and they differ just on the set where we consider the infimum. For Linear systems on abelian, nilpotents and compact Lie groups we have an expression for the invariance entropy and in the semi-simple case, the upper and lower bounds equality depend on the exponential growth of an associated driftless control-affine system. At the end of the Thesis we introduce a concept of entropy for random control systems and derive general bounds for it / Doutorado / Matematica / Doutor em Matemática