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 / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-26T06:28:30Z (GMT). No. of bitstreams: 1 Penze_ZelmannStrobe_D.pdf: 1452146 bytes, checksum: 44deab3ba8e13389a1bb2398482e35d5 (MD5) Previous issue date: 2014 / Resumo: Este trabalho apresenta uma proposta de simplificação do esquema de codificação turbo convencional com a utilização de um esquema de transmissão cooperativo. Os códigos turbos multiníveis convencionais consistem de dois códigos componentes M-ários, gerados a partir de dois codificadores sistemáticos recursivos, concatenados via um entrelaçador aleatório de N símbolos. No esquema proposto, apenas um codificador sistemático recursivo de taxa ½ é utilizado na fonte. A sequência de símbolos codificada é radiodifundida para o relay (retransmissor) e o destino. No relay esta sequência é detectada e decodificada utilizando um decodificador de Viterbi. Após a obtenção da sequência de informação transmitida pela fonte ao relay, esta informação depois de entrelaçada é novamente codificada por um codificador sistemático recursivo, idêntico ao da fonte. Contudo, apenas a porção da paridade gerada pelo codificador é enviada pelo relay ao destino. No destino, os dados recebidos da fonte e do relay são reordenados de forma que o decodificador considere que os dados foram transmitidos utilizando um esquema de codificação turbo multinível tradicional. Desta forma o esquema proposto utiliza das características peculiares dos códigos turbo definidos sobre anel de inteiros módulo-M em sistemas que utilizam a codificação cooperativa com o objetivo de obter ganhos de desempenho mesmo quando o canal direto encontra-se comprometido pelo desvanecimento. Além disso, avaliar esquemas de codificação que permitem a possibilidade de fracionar o processo de codificação no percurso cooperativo de modo a economizar banda no dispositivo retransmissor que colabora com a transmissão entre a fonte e o destino / Abstract: This work presents a proposal to simplify the conventional turbo coding scheme with the use of a cooperative transmission scheme. The conventional multilevel turbo codes consist of two M-ary RSC component codes concatenated via a random N-symbol interleaver. In the proposed scheme only one recursive systematic encoder with rate ½ is used. The sequence of coded symbols is broadcasted to the relay and the destination. At the relay, this sequence is detected and decoded using a Viterbi decoder. After obtaining the sequence information transmitted from the source to the relay, the information is again encoded by a recursive systematic encoder identical to the one in the source. However, only a portion of the parity generated by the encoder is sent from the relay to the destination. Data received at the destination from the source and the relay are reordered so that the decoder considers that the data were transmitted using a conventional multilevel turbo scheme. The aim of this work is to exploit some characteristics of turbo codes defined over ring of integers modulo-M in coded cooperation schemes. Moreover, it is intended to evaluate fractionary coding processes applied to the cooperative path in order to save band at the relay / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientadores: Reginaldo Palazzo Junior, Marcio de Castro Silva Filho / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-15T16:43:49Z (GMT). No. of bitstreams: 1 Rocha_AndreaSantosLeiteda_D.pdf: 5117477 bytes, checksum: e8f0c742c67382cad01387d3e62f6705 (MD5) Previous issue date: 2010 / Resumo: Um dos desafios em biologia matemática e mostrar a existência de qualquer forma de códigos corretores de erros na estrutura do DNA. Usando os conceitos da teoria de comunicação, propomos um modelo para o sistema de codificacao e decodificaçao do mecanismo de importaçao de proteínas mitocondriais similar a um sistema de comunicacoes digital. Este modelo consiste de um mapeador responsável por transformar os nucleotídeos (A, C, G, T) no alfabeto (0,1, 2, 3) usado pelo codigo sobre a estrutura de anel; um codificador (cádigo BCH); e um modulador (codigo genetico, tRNA e rRNA). O processo de decodificaçao baseia-se em uma analogia entre o processo de decodificacão do algoritmo Berlekamp-Massey para aneis e o complexo TOM (complexo ancorado na membrana externa da mitocondria responsavel por auxiliar na importacçãao das proteínas precursoras). Neste processo temos um demodulador (proteínas Tom 70 e Tom20), um decodificador (o complexo GIP - poro geral de inserção) e o receptor (subcompartimento mitocondrial). Neste trabalho mostramos que as sequencias de DNA (sequencias de direcionamento) são identificadas como palavras-codigo de um código G-linear sobre a extensão de um anel de Galois. Além disso, essas sequências de DNA e suas fitas complementares estão relacionadas matematicamente através dos polinómios primitivos e seus polinómios recíprocos, respectivamente. Um estudo filogenético sugere que a proteína malato desidrogenase da Arabidopsis thaliana encontrada no banco de dados NCBI e uma sequência derivada da proteína malato desidrogenase reproduzida pelo cídigo corretor de erros. Este modelo também reproduz com notível precisão os parâmetros cinéticos baseados em substituicões de aminoíacidos em oligopeptídeos sintéticos. Apresentamos, pela primeira vez, a existência de códigos corretores de erros associados com as sequências de DNA, os quais sugerem fortemente a existência de códigos concatenados no genoma. Os resultados apresentados neste trabalho contribuem para o desenvolvimento de um procedimento sistemático que podera ser empregado em analises de mutacães/polimorfismos com aplicações na engenharia geníetica. / Abstract: One of the puzzling problems in mathematical biology is to show the existence of any form of error-correcting code in the DNA structure. Using information theory considerations we propose a model for the biological coding system similar to that of a digital communication system. This model consists of a mapper (transformations from the set of nucleotides either to the set (0, 1, 2, 3) ring; an encoder (BCH code); and a modulator (genetic code, tRNA and rRNA). The decoding process is based on the Modified Berlekamp-Massey algothm in an analogy with the TOM complex (translocase of the mitochondrial outer membrane). In this process we have a demodulator (Tom 70 and Tom 20 proteins), a decoder (GIP complex) and the receiver (mitochondrion). In this work we show that DNA sequences (targeting sequences) are identified as codewords of a G-linear code over Galois ring extensions. In addition, these DNA sequences and their complementary strands are mathematically related to the primitive polynomials and their reciprocal polynomials, respectively. A phylogenetic study suggest that the MDH protein, Arabidopsis thaliana, found in the NCBI databank is a derived sequence of the MDH protein reproduced by the error correcting code. This model also reproduces with remarkable accuracy kinetic parameters based on amino acid substitutions on synthetic oligopeptides. We show, for the first time, the existence of error-correcting codes associated with DNA sequences, which strongly infer on the existence of nested codes within the genome. The results presented in this work contribute to the development of a systematic procedure which may be employed in the mutations/polymorphisms analysis with applications in genetic engineering. / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica