Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-03-17T11:12:12Z No. of bitstreams: 1 pedroesperidiaodossantosneto.pdf: 630134 bytes, checksum: 788b1bde0483d09ec36a640572f67ad0 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-03-18T11:49:19Z (GMT) No. of bitstreams: 1 pedroesperidiaodossantosneto.pdf: 630134 bytes, checksum: 788b1bde0483d09ec36a640572f67ad0 (MD5) / Made available in DSpace on 2017-03-18T11:49:20Z (GMT). No. of bitstreams: 1 pedroesperidiaodossantosneto.pdf: 630134 bytes, checksum: 788b1bde0483d09ec36a640572f67ad0 (MD5) Previous issue date: 2016-12-14 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Opresentetrabalhoversasobrecódigoscorretoresdeerroseseusduaissobreespaçosposet. Inicialmente,veremososconceitosdoqueéumcódigoeautilidadedeumcódigocorretorde erros em um sistema de comunicação e construiremos as principais propriedades de corpos finitos. Estesconceitoscombinadosserãoutilizadosparaaconstruiçãodecódigoscorretores de erros em espaços de Hamming, amplamente aplicados hoje. Em seguida, construiremos os códigos corretores de erros sobre espaços poset e algumas de suas consequências, como o surgimento de códigos P-MDS. Enunciaremos o Teorema da Dualidade para espaços poset e, por fim, analisaremosos códigos do tipo P-cadeia e algumas de suas propriedades provenientes do Teorema da Dualidade. / This piece of work treats of error correcting codes and their dual codes in poset spaces. Initially we will cover the concepts of what is a code and the need of an error correction code in a communication system and the main properties of finite fields. These concepts combined are used for building the error correction codes in Hamming spaces, which are currently largely applied. Poset spaces are proposed as a generalization of the Hamming spaces e we will build the codes over poset spaces and some of their consequences, as the occurrence of P-MDS codes. Then, we will state and prove the Duality Theorem for poset spaces. Lastly, we will analyze the P-chain codes some and of their properties derived from the Duality Theorem.

Orientador: Renato Baldini Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-24T14:17:23Z (GMT). No. of bitstreams: 1 Dantas_PamelaJoyceSilvaMelo_M.pdf: 584157 bytes, checksum: affc3041d38415e1af35e32a78ebd6e1 (MD5) Previous issue date: 2014 / Resumo: Nesta dissertação apresentamos um estudo sobre a viabilidade de construção e de utilização de códigos LDPC (Low Density Parity Check) definidos sobre corpos finitos de inteiros módulo-p, onde p é um inteiro primo. A modulação utilizada para avaliar o desempenho dos códigos obtidos é a p ? PSK. Códigos LDPC definidos sobre corpos finito de inteiros possuem estrutura algébrica bem definida, são facilmente feitos invariantes a rotação de fase da portadora no processo de modulação e podem ser feitos mais curtos que os seus equivalentes binários. O método de decodificação iterativa utilizada na avaliação do desempenho destes códigos é uma adaptação do algoritmo SISO (Soft Input Soft Output) proposto por P. G. Farrell e J. Moreira [1] e [2] que utiliza a distância euclidiana como parâmetro de confiabilidade dos símbolos da palavra código recebida. Os códigos LDPC utilizados na simulação da codificação e decodificação do canal de comunicação são definidos para o campo de inteiros Z5. O canal de comunicação foi modelado com um ruído gaussiano branco aditivo (AWGN - Additive White Gaussian Noise) e com um desvanecimento Rayleigh. Ambos modelos de canal utilizam a modulação 5 ? PSK. O desempenho dos esquemas de codificação LDPC definidos sobre Z5 foram analisados de modo comparativo com sistemas equivalentes de codificação binários e quartenários. Palavras-chave: Códigos LDPC não binários, corpos de inteiros módulo-p, modulação p ? PSK, canal AWGN, desvanecimento Rayleigh / Abstract: On this disertation we present a study on the feasibility of constructions and use of LDPC (Low Density Parity Check) codes defined over finite fields of integers modulo p, where p is a prime integer. The modulation used to evaluate the performance of the codes is obtained from a p ? PSK. LDPC codes defined over finite field of integers have well defined algebraic structure, they can be easily made invariant to phase rotation in the carrier modulation process, and can be made shorter than its binary equivalent. The iterative decoding method used during the evaluating the performance of these codes is an adaptation of the algorithm SISO (Soft Input Soft Output) proposed by P. G. Farrell and J. Moreira [1] e [2] that uses the Euclidean distance as the reliability of the parameter code word symbols received. The LDPC codes used during the simulation of encoding and decoding of the communication channel are defined for the whole body of Z5. The communication channel was modeled as additive white Gaussian noise (AWGN) and Rayleigh fading. Both communication channel models used modulation 5 ? PSK. The performance of LDPC coding schemes defined over Z5 were analyzed comparatively with equivalent systems of binary and quaternary encoding. Key-words: LDPC codes nonbinary, Field of integers modulo-p, p ? PSK modulation, AWGN Channel,Rayleigh fading OBSERVAÇÃO Verificar meu nome, pois no mestrado tava na dac o nome de solteira(Pâmela Joyce Silva Melo), mas quando fiz a matricula do doutorado troquei para o de casada(Pâmela Joyce Silva Melo Dantas) / Mestrado / Telecomunicações e Telemática / Mestra em Engenharia Elétrica

Orientador: Reginaldo Palazzo Júnior / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-25T18:09:36Z (GMT). No. of bitstreams: 1 Franco_LuizAntonioLeandro_M.pdf: 1159060 bytes, checksum: 7123071f5e53a6a6c9703f83ba1395cc (MD5) Previous issue date: 2014 / Resumo: Durante milhões de anos, o homem, os animais e plantas vêm se transformando e evoluindo para se adaptar ao ambiente. Um processo que auxilia na evolução é o splicing alternativo, consistindo de uma codificação bastante conveniente, que a partir de um único gene consegue gerar várias proteínas, combinando éxons e íntrons de diferentes formas, aumentando assim a capacidade proteômica. Várias pesquisas buscam uma melhor compreensão dos mecanismos envolvidos no splicing altenativo e quais as consequências dos erros cometidos durante este processo. Este trabalho tem como objetivo principal analisar as propriedades matemáticas envolvidas no splicing alternativo por meio dos códigos corretores de erros. Os códigos (BCH) foram utilizados nos casos que ocorreram erros de substituição de nucleotídeos e os códigos de Varshamov-Tenengolts nos casos que ocorreram erros de inserção e deleção de nucleotídeos. Neste trabalho verificamos a possibilidade reproduzir matematicamente o splicing alternativo de acordo com as restrições biológicas. Para atingir este objetivo, consideramos o gene TRAV7 presente no genoma humano e o gene Hint-1 presente no nematoide Caenorhabditis Elegans / Abstract: During millions of years mankind, animals and plants have transformed themselves, continuing to evolve in order to adapt themselves to the environment. A process that helps in the evolution is the alternative splicing, consisting of a rather suitable codification, that manages to produce several proteins from a single gene, combining exons and introns of different forms, in this way increasing the proteomic capacity. Several surveys search for both a better understanding of the mechanisms involved in alternative splicing and the consequences of errors committed during this process. This study has as its main objective to analyze the mathematical properties involved in the alternative splicing through correcting codes of errors. The codes (BCH) were used in the cases when errors of substitution of nucleotides occurred and Varshamov-Tenengolts codes in the cases when errors of insertion and deletion of nucleotides occurred. In this study we verified the possibility of reproducing mathematically the splicing alternative in accordance with the biological restrictions. To achieve this objective we considered the gene TRAV7 present in the human genome and the gene Hint-1 present in the nematode Caenorhabditis Elegans / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientador: Marcelo Firer / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-25T19:55:05Z (GMT). No. of bitstreams: 1 Felix_LucianoVianna_D.pdf: 818003 bytes, checksum: fdff7cac576e6c465521860f01c9fc96 (MD5) Previous issue date: 2014 / Resumo: Neste trabalho são estudados diversos aspectos de códigos em espaços munidos de métricas poset. Considerando posets hierárquicos é determinada uma forma canônica-sistemática de um código linear. Esta forma permite calcular os principais invariantes métricos da teoria de códigos nestes espaços, incluindo distância mínima, pesos generalizados, hierarquia de pesos e o raio de empacotamento. Esta forma canônica-sistemática também permite, considerando métricas poset hierárquicas, classificar códigos MDS e códigos perfeitos e reduzir significativamente a complexidade do algoritmo de decodificação por síndrome. Considerando posets genéricos, são estabelecidas condições necessárias e suficientes para que órbitas de grupos de isometrias lineares sejam determinadas pelas classes de isomorfismos de ideais (propriedade de extensão de ideais). São apresentadas algumas famílias de posets que satisfazem essa condição, incluindo posets cujo diagrama de Hasse é uma árvore uni-raiz, regular por nível. Neste caso específico de árvore, é determinada um invariante que caracteriza estas órbitas. Considerando as operações clássicas entre posets, é demonstrado que apenas a soma ordinal preserva a propriedade de extensão de ideais / Abstract: In this work we consider vector spaces over a finite field equipped with a metric induced by a partial order (poset) and study several aspects of codes embedded in those. Considering hierarchical posets, a canonical-systematic form for linear codes is determined. With this form it is possible to calculate the main metric invariants of coding theory, such as minimal distance, generalized weights, weight hierarchy and the packing radius. This canonical-systematic form also allows to classify MDS and perfect codes and to significantly decrease the complexity of syndrome decoding algorithm. Considering generic posets, necessary and sufficient conditions are established to ensure the orbits of the group of linear isometries to be determined by the ideals isomorphisms classes (ideal extension property). Some families of posets that satisfy those conditions are presented, including posets that have as a Hasse diagram a level-wise regular rooted tree. In this particular case of trees, it is established an invariant that classifies those orbits. Considering classic operations over posets, it is proofed that only ordinal sum preserves the ideal extension property / Doutorado / Matematica / Doutor em Matemática

Orientador: Marcelo Firer / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-19T01:37:04Z (GMT). No. of bitstreams: 1 Pinheiro_JerryAnderson_M.pdf: 892573 bytes, checksum: 1be2db17f4d773a9b51d785a0fc55609 (MD5) Previous issue date: 2011 / Resumo: Em 1963, F. J. MacWilliams desenvolveu as chamadas identidades de MacWilliams, que estabelecem, em particular, relações entre a distribuição de pesos de códigos possuindo alta taxa de informação e códigos com baixa dimensão. Consideramos neste trabalho a família de métricas poset-block, uma pouco explorada generalização tanto das métricas de bloco quanto das métricas poset, e consequentemente da clássica métrica de Hamming. Efetuamos uma descrição detalhada dos espaços munidos com tais métricas com ênfase na teoria de códigos e em seguida tratamos do problema que surge naturalmente neste contexto: a caracterização dos espaços que admitem uma identidade do tipo MacWilliams, ou seja, a classificação das métricas que permitem relacionar unicamente o espectro de um código com o de seu dual. A principal técnica utilizada nesta classificação é a teoria de caracteres sobre corpos finitos, incluindo aí a transformada de Hadamard, a fórmula da soma discreta de Poisson e as relações de ortogonalidade existente entre caracteres. Tal técnica foi proposta inicialmente por F. J. MacWilliams e utilizada posteriormente por H. K. Kim e D. H. Oh na classificação das métricas poset que admitem identidades do tipo MacWilliams. Nosso principal objetivo é portanto classificar os espaços poset-block que admitem uma identidade do tipo MacWilliams. Como conseqüência desta classificação, através dos polinômios de Krawtchouk, obteremos expressões explícitas para estas identidades / Abstract: In 1963, F. J. MacWilliams developed the so-called MacWilliams identities, which establish, in particular, relations between the weight distribution of codes having high information rate and codes with low dimension. In this work we consider the family of poset-block metrics, a little explored generalization of both error-block and poset metrics, and hence also of the classic Hamming metric. We perform a detailed description of the spaces equipped with such metrics with emphasis in the coding theory and then we treat the problem that arises naturally in this context: the characterization of the poset-block metrics that admit a MacWilliams-type identity, in other words, the classification of metrics that allow to relate uniquely the spectrum of a code with the spectrum of its dual. The main technique used in this classification is the theory of characters over finite fields, including the Hadamard transform, the discrete Poisson summation formula and the orthogonality relations between characters. Such techniques were proposed initially by F. J. MacWilliams and used posteriorly by H. K. Kim and D. H. Oh in the classification of the metrics that admit a type of MacWilliams identity. Our main goal is therefore to classify the poset-block spaces that admit a MacWilliams type identity. As consequence of this classification, through the Krawtchouk polynomials, we will obtain explicit expressions for those identities / Mestrado / Matematica / Mestre em Matemática

Orientador: Reginaldo Palazzo Jr / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-01T07:44:07Z (GMT). No. of bitstreams: 1 Silva_MarinaldoFelipeda_D.pdf: 888512 bytes, checksum: 9a33d083013464c4daa928fbfa5c6f52 (MD5) Previous issue date: 2002 / Doutorado

Orientadores: Reginaldo Palazzo Jr., Marcelo Firer / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-01T07:50:51Z (GMT). No. of bitstreams: 1 Carvalho_EdsonDonizetede_D.pdf: 1233943 bytes, checksum: f4b03a9b2ca7eb3e61d01ad12a891cd0 (MD5) Previous issue date: 2001 / Doutorado

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-02T10:34:41Z (GMT). No. of bitstreams: 1 Pedrosa_JulianaFerreira_M.pdf: 5310002 bytes, checksum: 3c91512f8c7315d8ddfe86e9ba054f69 (MD5) Previous issue date: 2001 / Resumo: Em virtude dos extraordinários resultados, amplamente citados na literatura, alcançados com o uso da decodificação turbo, novas linhas de pesquisa vêm sendo sugeri das e seguidas, visando aplicar estas contribuições em novos cenários de decodificação. Entre as aplicações existentes, destaca-se o conceito de redes de decodificação, sistemas de recepção que utilizam o que se chamou de princípio turbo ou processamento iterativo. Este trabalho tem, como ponto de partida, uma rede de decodificação proposta para a concatenação serial de um codificador convolucional e um modulador DPSK em canais coerentes. A proposta, então, foi a substituição do codificador convolucional por um codificador turbo, criando, assim, um outro cenário de decodificação que permite a utilização e combinação de duas formas diferentes de iteração: uma, devido ao próprio processo iterativo, e outra, inerente à decodificação turbo. Pelo fato de a rede de decodificação proposta se ambientar em canais não-coerentes, uma modificação no algoritmo de detecção MAP foi sugerida. Adicionalmente, é também desenvolvida uma descrição detalhada do sistema em estudo. Resultados de simulação indicam que determinadas combinações das duas formas de iteração utilizadas, na rede de decodificação, possuem um compromisso melhor entre desempenho e complexidade de implementação / Abstract: Due to the extraordinary results, widely mentioned in the literature, attained with turbo decoding, new research lines have been suggested and followed, trying to apply these contributions in new decoding sceneries. Among the existing applications, the concept of decoding networks, reception systems using what is known as turbo principIe or iterative processing, stands out. This work begins from a decoding network previously proposed to a serial concatenation of a convolutional coding and a differential phase shift keying (DPSK) modulator used in coherent channels. Therefore, the proposal of this thesis was the replacement of the convolutional coding by the turbo coding. This action creates, in this way, another decoding scenery allowing the use and the combination of two different forms of iterations: one due to the iterative process itself, and another inherent in turbo decoding. As the proposed decoding network is used in non-coherent channels, a modification in the detection MAP (maximum a posteriori) algorithm was suggested. In addition, a detailed description of the system in study is also presented. Simulation results indicates that certain combinations of the two iteration forms, of the decoding network, have a better trade off between performance and implementation complexity / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientador : Renato Baldini Filho / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-02T20:12:13Z (GMT). No. of bitstreams: 1 Gomes_GeraldoGilRaimundo_D.pdf: 13389523 bytes, checksum: 5327ee93ba086c9232503926d8c471e6 (MD5) Previous issue date: 2002 / Resumo: A disponibilidade dos sistemas radioenlaces digitais em linha de visada, que operam com taxas de transmissões de dezenas ou centenas de Mb/s, pode ser fortemente limitada pelos efeitos dos desvanecimentos seletivos. Sob condições geoclimáticas adversas, a extensão do enlace e/ou a taxa de transmissão podem sofrer limitações, mesmo quando equalizações adaptativas e técnicas para correção direta de erros estejam sendo utilizadas A utilização de modulação multiportadora pode ser uma alternativa para estes casos e as análises de desempenho dessas modulações podem ser determinadas a partir de suas áreas de assinatura. O objetivo deste trabalho é determinar o desempenho de um esquema de modulação multiportadora codificado por bloco, com entrelaçamento retangular espacial. Os resultados de simulação apresentam uma redução significativa na área de assinatura em canais com modelo de Rummler, comparado com esquema de modulação codificada em portadora única e equalização adaptativa, para um dado valor de taxa de erro de bit de limiar / Abstract: The availability of line-of-sight (LOS) microwave digital systems which work at high transmission rates such as 155 Mb/s, may be strongly limited by frequency-selective fading effects. The main countermeasure techniques against the fading are equalizations, diversity and error control coding. Under adverse geoclimatic conditions, the path length and/or the transmission rate may suffer restrictions even when countermeasures, like adaptive equalizations and forward error control are used. The multicarrier modulation technique may be an alternative to tackle the effects of the fading. The performance analysis of multicarrier systems can be made based on the signature area. The aim of this work is to determine the performance of low complexity Block Coded Multicarrier Modulation (BCMCM), with space rectangular interleaving. The simulation results present a significant signature area reduction on the Rummler¿s model channel compared to the single carrier coded modulation systems with adaptive equalization, for a specific threshold bit error rate / Doutorado / Doutor em Engenharia Elétrica

Orientador : Reginaldo Palazzo Jr / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T14:23:59Z (GMT). No. of bitstreams: 1 Santos_GivaldoOliveirados_D.pdf: 9053991 bytes, checksum: 9a63783123f52f935649bf5885898339 (MD5) Previous issue date: 2003 / Doutorado