Orientador : Jaime Portugheis / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-28T02:53:21Z (GMT). No. of bitstreams: 1 Pellenz_MarceloEduardo_D.pdf: 3061332 bytes, checksum: 4fb09b1c9101e5532383fceac0656f10 (MD5) Previous issue date: 2000 / Doutorado

Orientador : Yuzo Iano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-28T09:43:14Z (GMT). No. of bitstreams: 1 Silva_AnaLuciaMendesCruzSilvestreda_M.pdf: 9262882 bytes, checksum: 89b0df8b2f6cee94189a3edf8914bdb3 (MD5) Previous issue date: 2001 / Mestrado

Orientador: Reginaldo Palazzo Junior / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-12T20:22:38Z (GMT). No. of bitstreams: 1 Santos_PolyaneAlves_M.pdf: 825808 bytes, checksum: f4b4d556a54cfca0cb0a84dd5e07a7a3 (MD5) Previous issue date: 2008 / Resumo: A proposta de um sistema criptográfico de chave pública que utiliza códigos convolucionais de memória-unitária clássicos e quânticos apresentada neste trabalho, está baseada na utilização de transformações armadilha que, ao serem aplicadas as submatrizes reduzem a capacidade de correção de erros do código. Este processo proporciona um aumento no grau de privacidade da informação a ser enviada devido a dois fatores: para a determinação de códigos ótimos de memória unitária è necessário resolver o Problema da Mochila e a redução da capacidade de correção de erro dos códigos ocasionada pelo embaralhamento das colunas das submatrizes geradoras. São também apresentados neste trabalho, novos códigos convolucionais quânticos concatenados [(4, 1, 3)]. / Abstract: The proposal of a cryptographic system of public key that uses classical and quantum convolutional codes of unit-memory presented in this work, is based on the use of trapdoors functions which when applied to submatrices reduce the capacity of correction of errors of the code. This process gives us an increase in the degree of privacy of information being sent, because of two factors, namely: to establish good unit-memory codes is necessary to solve the knapsack problem, and the reduction of the capacity of correcting errors of codes provided by scrambling the columns of generating submatrices. We also present in this work, news quantum convolutional codes [(4, 1, 3)]. / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientadores: Reginaldo Palazzo Junior, Eduardo Brandani da Silva / Tese (doutorado) - Universidade Estadula de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-13T12:13:26Z (GMT). No. of bitstreams: 1 Albuquerque_ClariceDiasde_D.pdf: 1059216 bytes, checksum: 2cecc7c883d512057587e36d3635e775 (MD5) Previous issue date: 2009 / Resumo: Neste trabalho apresentamos um amplo estudo de códigos quânticos topológicos, trazendo inovação para esta área. Inicialmente geramos novos códigos quânticos teóricos, dentre os quais se destaca a classe [[d2,2,d]] cujos parâmetros são os melhores ate então apresentados para este tipo de código. Nesta proposta sistematizamos a construção de códigos teóricos baseados em teoria de grupos e também em analise combinatória. Com respeito aos códigos quânticos topológicos em superfícies com gênero g = 2, apresentamos uma construção baseada em geometria hiperbólica, generalizando a construção de Kitaev. Reproduzimos e ampliamos a classe de códigos quânticos com distancia 3 decorrentes de mergulhos de grafos completos em superfícies com gêneros específicos obtidos primeiramente por Bombin e Martin-Delgado, com o diferencial de descreve-los geometricamente e exibir claramente seus parâmetros. Obtemos uma classe de códigos MDS Maximum Distance Separable). Explicitamos em tabelas os melhores códigos para superfícies com gênero g = 2,3,4 e 5 obtidos a partir dessa construção, e analisamos esses resultados. / Abstract: In this work we present an extensive study of topological quantum codes. As a consequence, new promising ideas, concepts and results are also presented. First of all, new toric quantum codes are constructed among which the [[d2,2,d]] class stands out as the best known so far. This proposed construction of toric codes is realized based upon group theory and combinatorial analysis. Regarding the topological quantum codes in surfaces with genus g = 2, we consider a construction method based on hyperbolic geometry and so generalizing Kitaev's construction. We reproduce and enlarge the class of quantum codes with distance 3 as a consequence of the embedding of complete graphs in surface with specific genus. This class was first proposed by Bombin andMartin-Delgado. The latter class is geometrically described and its parameters are explicitly exhibited. We also obtain a class of MDS (Maximum Distance Separable) codes in surfaces with genus g = 2,3,4 and 5, obtained by the proposed construction are tabulated and analyzed. / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientador: Paulo Roberto Brumatti / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-08T08:10:04Z (GMT). No. of bitstreams: 1 Peixoto_Rafael_M.pdf: 934807 bytes, checksum: 78e7878efe9d701bf24a3bf0701e6dd5 (MD5) Previous issue date: 2007 / Resumo: O objetivo principal desta dissertação é apresentar o resultado central de R. Matsumoto sobre as álgebras munidas de função peso serem anéis de coordenadas a fim de curvas algébricas com exatamente um lugar de grau um no infinito. A partir disto, pode-se concluir que os códigos de avaliação, introduzidos por Ho/holdt, van Lint e Pellikaan, construídos sobre estas álgebras são um caso particular dos códigos geométricos de Goppa, isto e, códigos de Goppa pontuais. Para isto, utilizamos resultados sobre teoria de corpos de funções algébricas, de códigos geométricos de Goppa e de álgebra comutativa. Com a introdução dos conceitos de funções ordem e peso, nos é permitido descrever os códigos de avaliação e assim determinar cotas inferiores para a distancia mínima dos seus códigos duais, que em alguns casos são melhores que as cotas de Goppa / Abstract: The main objective of this text is to present the central result of R. Matsumoto concerning those algebra with a weight function being affine coordinate ring of an affine algebraic curve with exactly one place at infinity. From that statement one can conclude that the evaluation codes, introduced by Ho/holdt, van Lint e Pellikaan, constructed on this algebra are particular cases of geometric Goppa codes, that is, one point AG codes. For this, we use results of the algebraic function fields theory, geometric Goppa codes and commutative algebra. The introduction of the concepts of order and weight functions enable us to describe the evaluation codes and thus to determine lower bounds for the minimum distance of its duals codes, in same cases, are better than the Goppa¿s bounds / Mestrado / Mestre em Matemática

Orientador: Jaime Portugheis / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e Computação / Made available in DSpace on 2018-08-11T22:42:49Z (GMT). No. of bitstreams: 1 Marinho_RafaeldeSousa_M.pdf: 804635 bytes, checksum: 4aa50f59603e3de640e8d2860980f3c6 (MD5) Previous issue date: 2007 / Resumo: Durante a última década foram desenvolvidas novas ferramentas para o projeto e análise da decodificação iterativa de códigos concatenados. Duas destas ferramentas são: o algoritmo de evolução de densidades de probabilidade (conhecido em inglês como density evolution) e as funções EXIT (do inglês, Extrinsic Information Transfer Functions). As curvas EXIT foram primeiramente desenvolvidas para códigos concatenados paralelos (PCC, do inglês, Parallel Concatenated Codes). Posteriormente, estas curvas foram utilizadas para analisar a decodificação da classe de códigos conhecida como LDPC (do inglês, Low-Density ParityCheck Codes). Como se sabe, o desempenho dos códigos LDPC pode se aproximar bastante da capacidade de canal. Neste trabalho utilizamos as funções EXIT para analisar um sistema de transmissão digital composto pela concatenação serial de um codificador LDPC, um modulador M-APSK e um codificador diferencial. O canal considerado é o AWGN não-coerente de bloco. O processo de decodificação/demodulação é descrito através de um algoritmo iterativo baseado em um grafo-fator. Da análise concluímos que códigos LDPC regulares possuem um bom desempenho, mas ainda estão afastados da capacidade de canal. / Abstract: Late 1990s, new tools for evalution and design of iterative decoding of concatenated codes were developed. Two of these tools are: the density evolution algorithm and the EXlT charts. The EXlT charts were first developed for Parallel Concatenated Codes (PCC) and then used for evaluating the decoding process of Low-Density Parity-Check codes (LDPC Codes). As already known, the LDPC codes perform dose to channel capacity limits. ln this work we use the EXlT Charts to evaluate a digital transmission system com posed by the concatenation of a LDPC encoder, a M-APSK modulator and a diferencial encoder. The channel considered is an AWGN block noncoherent channel and the decoding/demodulating process is described through an iterative algorithm based on a factor graph. The analisys of this system we condude that LDPC codes have good performance, but are still far from channel capacity. / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

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: Yuzo Iano / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-25T10:52:38Z (GMT). No. of bitstreams: 1 Leite_RicardoBarroso_D.pdf: 5004138 bytes, checksum: d3b1d6c9ea113cae9462605ed91a70ca (MD5) Previous issue date: 2014 / Resumo: Muitas áreas de pesquisa utilizam imagens digitais e outros arranjos multidimensionais de dados, que para serem transmitidos e armazenados de forma mais eficiente passam por um processo de filtragem e compressão. A transformada wavelet isotrópica é tradicionalmente usada e considerada um método rápido e eficiente para compressão. Por agregar as vantagens de representação multirresolução e a localização dos contornos, as bandelets têm sido consideradas estado-da-arte em várias aplicações de processamento de imagens. Neste trabalho é apresentado um novo método para processamento e compressão de imagens baseado na transformada bandelet. Em nosso método, uma estimativa é feita de forma a reduzir o espaço de busca e tornar o processamento da imagem assintoticamente mais rápido. Os resultados mostram que pode ser feito um compromisso entre qualidade da imagem e tempo computacional, tornando o esquema mais atrativo para uma ampla gama de aplicações. Dentre as áreas beneficiadas por esse método estão transmissão de imagens e vídeo (TV digital e dispositivos móveis), imagens médicas e modelagem 3D / Abstract: Many research areas use digital images and other multi-dimensional arrays of data which to be transmitted and stored more efficiently pass through a filtering process and compression. The isotropic wavelet transform is traditionally used and considered a fast and efficient method for compression. By adding the advantages of multi-resolution representation and location of edges, the bandelets have been considered state of the art in several image processing applications. This work presents a new method for processing and compression based on bandelet transform images. In our method, an estimation is made to reduce the search space and make the image processing asymptotically faster. The results show that a compromise can be made between image quality and computational time, which makes it a more attractive scheme for a wide range of applications. Among the areas benefited by this method are image and video transmission (digital TV and mobile devices), medical imaging and 3D modeling / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientadores: Fernando Eduardo Torres Orihuela, Cícero Fernandes de Carvalho / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-19T03:11:40Z (GMT). No. of bitstreams: 1 Peixoto_Rafael_D.pdf: 876847 bytes, checksum: ae0f5d0ea0f2c3e3d550bc60eb1ac66a (MD5) Previous issue date: 2011 / Resumo: Definidas sobre uma F-álgebra, os conceitos de função peso e função peso fraco foram introduzidos de forma a simplificar a teoria dos códigos corretores de erros que utilizam ferramentas da geometria algébrica. Porém, todos os códigos suportados por estes conceitos estão intimamente ligados à códigos provenientes de curvas algébricas, ou seja, os códigos geométricos de Goppa. Uma modificação da noção de função peso foi apresentada permitindo assim construir códigos lineares sobre variedades algébricas. Nesta tese, apresentamos uma generalização da teoria de funções pesos fracos que possibilitou a construção de códigos sobre variedades de dimensão arbitrária. Determinamos uma cota para a distância mínima destes códigos, e finalmente, apresentamos uma caracterização tanto para as álgebras munidas de funções pesos quanto para as álgebras munidas de um conjunto especial de funções pesos fracos / Abstract: Defined on a F-algebra, the concepts of weight and near weight function were introduced to simplify the theory of error correcting codes using tools from algebraic geometry. However, all codes supported by these theories are geometric Goppa codes. The concept of weight function was generalized and used to construct linear codes on algebraic varieties. In this thesis, we present a generalization of near weights theory able to construct codes on higher dimensional varieties, and we define a formula for the minimum distance of such codes. Finally, we characterize the algebras with a weight function and the algebras admitting a special set of two near weight functions / Doutorado / Matematica / Doutor 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