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: Renato Baldini Filho / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e Computação / Made available in DSpace on 2018-08-09T16:51:44Z (GMT). No. of bitstreams: 1 Barros_JosedaSilva_D.pdf: 1113624 bytes, checksum: cc495e9ad5340bd9733b8eccf46332d8 (MD5) Previous issue date: 2007 / Resumo: Neste trabalho apresentamos classes de códigos turbo não binários definidos sobre os campos e anéis de inteiros. Os códigos turbo multiníveis convencionais consistem em dois códigos componentes RSC M-ários, concatenados via um entrelaçador aleatório de N símbolos e com símbolos codificados transmitidos através da modulação M-PSK. Os códigos turbo híbridos multiníveis consistem em dois códigos componentes RSC, não necessariamente definidos sobre o mesmo alfabeto. Os codificadores componentes são separados por um entrelaçador e os símbolos codificados transmitidos através de um esquema híbrido de modulação PSK. O algoritmo de decodificação iterativa de máximo a posteriori, usado para decodificar os códigos concatenados binários, pode ser estendido para a classe dos códigos turbo não binários. Os resultados das simulações mostram que os códigos turbo híbridos multiníveis apresentam melhor desempenho, error floor mais baixo e menor complexidade de codificação e decodificação que os códigos turbo M-ários convencionais. Já os códigos turbo multiníveis M-ários são mais eficientes que os códigos turbo binários padrão / Abstract: This work presents classes of non-binary codes defined over rings and fields of integers. The conventional multilevel turbo codes consist of two M-ary RSC component codes concatenated via a random N-symbol interleaver and with encoded symbols are transmitted using a M-PSK modulation. The hybrid multilevel turbo codes consist of two RSC component codes, defined on different alphabets. The component encoder are separated by a interleaver and the encoder symbols are transmitted utilizing a hybrid M-PSK scheme. The iterative binary decoding algorithm is a maximum a posteriori scheme, which can be extended to the class of the non-binary turbo codes. The results of the simulations show that the hybrid multilevel turbo codes present better performance, lower error floor and lower encoding and decoding complexities than the M-ary conventional turbo codes. Moreover, the M-ary multilevel turbo codes are more efficient than the standard binary turbo codes / Doutorado / Engenharia de Computação / Doutor 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-15T19:30:44Z (GMT). No. of bitstreams: 1 Andrade_Alexandrede_D.pdf: 5191552 bytes, checksum: ae675c28ea93ab3a91655042f4cd13d1 (MD5) Previous issue date: 2010 / Resumo: Esta tese aborda métodos de estimação probabilística em sistemas de comunicações usando a teoria de grafos-fatores e seu algoritmo genérico soma-produto. Estas ferramentas são atualmente reconhecidas como um ambiente ideal para derivar vários esquemas de decodificação/ estimação, e também integrar modelos de componentes típicos num sistema de comunicação para melhor desempenho do processo de recepção. Mais genericamente, são adequadas para projetos de receptores unificados. Além disso, vários esquemas de decodificação conjunta fonte/canal podem ser contextualizados neste ambiente. Partimos de uma revisão geral da teoria grafos-fatores e do algoritmo soma-produto de forma abrangente e inserindo os fundamentos matemáticos relacionados. Na sequência aplicamos estes conceitos a sistemas de comunicações. Focamos em sistemas de grafos com ciclos, que são de grande interesse e que resultam na versão iterativa do algoritmo somaproduto, onde cronogramas de execução devem ser arbitrados eficientemente. Descrevemos a decodificação turbo seguindo esquemas de grafos-fatores normais e causais, a forma mais apropriada para a descrição e análise de cronogramas. A partir desta formulação, estudamos o caso da decodificação turbo na sua variante não-bloco, com entrelaçadores periódicos e decodificação contínua/causal. Apresentamos um cronograma completo do algoritmo soma-produto para este caso, mostrando vantagens práticas em relação ao proposto na literatura, sobretudo em relação a sua implementação. Na última parte da tese, apresentamos um estudo da aplicação de grafos-fatores no problema de decodificação iterativa conjunta fonte/canal. Partimos de um modelo genérico de fonte com memória, discreta no tempo e contínua em amplitude, consideramos quantização vetorial e tratamos o problema da decodificação iterativa conjunta integrando modelos destes componentes com o resto do sistema. Alguns resultados de simulações computacionais para os esquemas propostos são apresentados / Abstract: The present thesis deals with probabilistic inference methods for communication systems described by the unifying framework of factor graphs and the general elimination algorithm, the so called sum-product algorithm. These exceedingly general tools are understood as a state of the art environment to build many decoding schemes, and to model typical components for a joint efficient inference at reception. More generally, is a suitable framework to unified receiver designs. Additionally, some joint source channel decoding schemes can also be proper modeled under this context. We start with a review of this framework and related mathematical topics. Thereafter, we particularize to cases of interest, like typical communication systems. This framework gives powerful insights into the structures of multivariate constrained systems and shows how distributed probabilistic inferences can be performed, as shown for typical communication systems with a standard channel encoder. Systems represented by fator graphs with cycles are the most relevant. For the iterative version of the sum-product algorithm, a calculation schedule has to be efficiently chosen. We review the turbo decoding scheme for the classical turbo code using a normal and causal factor graph realization, providing an environment for scheduling descriptions. Then, we approach the non-block turbo decoding version (stream-oriented turbo codes), where general periodic and causal interleavers can be used and continuous decoding schemes are required. We present a full decoding sum-product schedule for this case, with pratical improvements over the usual non-graphical decoding scheme. In the last part of this thesis, we address the joint source channel decoding problem using the factor-graph framework. Starting from a general source model, linear discrete time series, we consider straight vectorial quantization. Instead of trying to remove redundancy, we go in the direction of building decoding schemes that explore this redundancy from source model and quantizer map.We analyse cases when iterative decoding can be performed taking these elements into account in a proper way. Some simulation on the proposed schemes are presented / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

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

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2015-10-28T13:09:56Z No. of bitstreams: 2 Dissertação - Tulio Fernando da Mata - 2015.pdf: 1121756 bytes, checksum: 845f7de938a5d68c11d5b1bcd6fdf5ca (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2015-10-28T13:12:01Z (GMT) No. of bitstreams: 2 Dissertação - Tulio Fernando da Mata - 2015.pdf: 1121756 bytes, checksum: 845f7de938a5d68c11d5b1bcd6fdf5ca (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2015-10-28T13:12:01Z (GMT). No. of bitstreams: 2 Dissertação - Tulio Fernando da Mata - 2015.pdf: 1121756 bytes, checksum: 845f7de938a5d68c11d5b1bcd6fdf5ca (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2015-08-06 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This paper makes a brief reading on the crisis experienced by the mathematics education in Brazilian public schools in recent years, analyzing some of the reasons and motives of this crisis and trying to point out ways that this teaching will become better, more e cient and above all presenting mathematics as a fundamental importance for today's world science, pointing their applicability in everyday situations that may arouse the interest of students and present themselves as challenges to their ability to think and learn. In order to show the applicability and the importance of mathematics shows the encryption, if elected as a basis for analysis the cryptographic method RSA, one of the most widespread throughout the world, to present it as a tool that uses mathematical algorithms to encoding and/or decoding of data, enabling the protection and con dentiality of sensitive information transmitted via satellite in commercial and banking transactions. The paper presents the general importance of cryptography in the context of a globalized and technological world of today, as well as within the story, noting even its decisive contribution to the Allied victory against the Germans in the 2nd World War. It presents also the mathematical basis for encryption, prior knowledge of mathematics that are used to encrypt messages and or data, and presents examples of encoding and decoding simple messages. Finally, a general approach on the encryption is done, since its concept and common de nitions, pointing secured requirements for its use and the main types of algorithms for encryption and decryption codes, also called cryptographic keys. / O presente trabalho faz uma breve leitura sobre a situação de crise vivida pelo ensino de matemática na escola pública brasileira nos últimos anos, analisando algumas das razões e motivos dessa crise e tentando apontar caminhos para que esse ensino se torne melhor e mais e ciente e acima de tudo apresentando a matemática como uma ciência de fundamental importância para o mundo atual, apontando sua aplicabilidade em situações cotidianas que podem despertar o interesse dos alunos e se apresentam como desa os para suas capacidades de raciocinar e de aprender. Na perspectiva de mostrar a aplicabilidade e a importância da matemática apresenta-se a criptogra a, elegendo-se como base de análise o método criptográ co RSA, um dos mais difundidos em todo o mundo, para apresentá-lo como uma ferramenta que usa algoritmos matemá- ticos para a codi cação e/ou decodi cação de dados, permitindo a proteção e o sigilo de informações con denciais transmitidas via satélite em transações comerciais e banc árias. O trabalho apresenta a importância geral da criptogra a no contexto do mundo globalizado e tecnológico da atualidade, assim como dentro da história, ressaltando, inclusive, sua contribuição decisiva para a vitória dos Aliados contra os alemães na 2.a Guerra Mundial. Apresenta-se ainda a base matemática necessária para criptogra- a, ou seja, os conhecimentos prévios de matemática que são usados para criptografar mensagens e dados, bem como se apresenta exemplos de codi cação e decodi cação de mensagens simples. Por m, faz-se uma abordagem geral sobre a criptogra a, desde seu conceito e de nições mais comuns, apontando os requisitos garantidos pelo seu uso e os principais tipos de algoritmos para cifragem e decifragem de códigos, também chamadas de chaves criptográ cas.

A história do processo de codificação civil no Brasil, ao longo do século XIX, é comumente contada como uma fábula jurídica frustrada. Mal sistematizado e pouco completo, o processo aparece nas narrativas históricas como sucessões de insucessos, não obstante uma série de esforços descomunais de eminentes juristas que, com seus projetos brilhantes, não encontraram espaço para reconhecimento de seus trabalhos visionários em um contexto de pouca ilustração no qual se encontrava o Brasil. Esta visão, tanto tendenciosa e protecionista de uma classe jurídica, revela pouco sobre o quê o processo de elaboração, ou não elaboração, de um código civil brasileiro, ao longo de todo século XIX e início do XX, pode trazer de contribuição para a compreensão de aspectos fundamentais da construção do Estado brasileiro. Em contraponto a tal visão, apresenta-se a proposta de investigar a trajetória do Código Civil Brasileiro através de uma perspectiva da Codificação como uma tarefa estatal. Em outras palavras, recontar a história da codificação civil do ponto de vista de elementos da estatalidade, ou seja, dentro de uma perspectiva de análise que tenta ler uma suposta agenda estatal de prioridades legislativas (procedimento legislativo). Isto porque a prática legislativa está sempre inserida em contextos que acabaram por ditar os resultados de cada empreendimento estatal para a realização da codificação civil. Este, aliás, é o ponto central da pesquisa do presente trabalho. A investigação do processo de formação desta estrutura jurídica no Brasil representada pelo Código Civil será realizada através da análise histórica, e dentro do lapso temporal que é o séc. XIX, observando como foi forjado no Brasil um novo modelo de Direito: o Direito Moderno, marcado por uma estrutura organizativa (ou ordem) que se caracteriza principalmente pela existência de um corpo de leis organizadas em Códigos e em Constituições escritas. A partir do estudo da relação de como se deu no Brasil o processo de formação desta estrutura nova ordem jurídica e os contextos políticos de sua elaboração, parte-se para a análise do sentido e objetivo que se tinha em estruturar o direito desta determinada forma, ou seja, do projeto jurídico brasileiro. Projeto capaz de garantir a consolidação de certa ordem, calcada em interesses claros (mas nem sempre desvelados): a ordem econômica liberal. / The civil codification process history in Brazil during the nineteenth century is commonly told as a frustrated legal fable. Badly systematized and incomplete, the process appears in historical narratives as a succession of failures despite a series of monstrous efforts of eminent jurists who, with their brilliant designs, found no space for recognition of their visionary works in the little cut context in which Brazil was. This view, both biased and protective of a legal class, reveals little about the process of drafting, or not drafting, of a Brazilian civil code, throughout the nineteenth and early twentieth centuries, can bring as contribution to the understanding of fundamental aspects of building the State in Brazil. Opposing this view, there is a proposal to investigate the trajectory of Brazils Civil Code by seeing Codification as a state task. In other words, retelling the history of civil codification in terms of states elements, i.e., within a perspective of analysis that tries to read a supposed state agenda of legislative priorities (legislative procedure). This is because the legislative practice is always embedded in contexts which ultimately dictate the outcome of each state enterprise to carry out the civil code. This, incidentally, is the focus of this research. The investigation of the legal structure formation process in Brazil represented by the Civil Code will be accomplished through historical analysis, and within the time gap which is the XIX century, noting how it was forged in Brazil a new model of law: the Modern Law, marked by an organizational structure (or order) which is characterized mainly by the existence of a body of laws organized into codes and written Constitutions. From the relation study of how this structure new legal order - formation process happened in Brazil and the political contexts of its development, it starts analyzing the meaning and purpose that existed to structure the law in this particular way, i.e., the legal project in Brazil. Project capable of consolidating certain order, based on clear interests (but not always unveiled): the liberal economic order.

Made available in DSpace on 2016-08-17T14:52:59Z (GMT). No. of bitstreams: 1 Maxwell Borges de Sousa.pdf: 1084993 bytes, checksum: 17b2b4e74064d8f28393d8a5d69dbff6 (MD5) Previous issue date: 2005-07-12 / Signal processing techniques have been used to estimate fault location in medium and high voltage transmission lines, taking into account information obtained from travelling waves, generated at the moment of the fault. The main problem is to find the second reverse travelling wave that reflects on the fault point and returns to the measurement point from diferent fault angles and submitted to many signals related to the disturbance but not correlated to the desired signal. Several methods have been proposed in the literature. This work shows an alternative method based on the e±cient coding, through Independent Component Analysis. Results obtained using a real power system model indicated that the proposed methodology is promising in the location of faults, from diferent fault angles and submitted to many signals related to the disturbance but not correlated to the desired signal. / Técnicas de processamento de sinais têm sido usadas para estimar a localização de faltas em linhas de média e alta tensão, a partir de informações obtidas das ondas viajantes geradas no momento em que ocorre uma falta. O principal problema é encontrar a segunda onda viajante reversa que reflete no ponto de falta e retorna ao ponto de medição, a partir de diferentes ângulos de faltas e sujeitas a vários sinais de perturbação não-correlacionados com o sinal desejado. Vários métodos têm sido propostos na literatura. Este trabalho mostra um método alternativo baseado na codificação eficiente, através da utilização da Análise de Componentes Independentes (ICA). Resultados obtidos com a simulação de um sistema real indicam que a metodologia proposta é uma ferramenta promissora na localização de faltas, a partir de diferentes ângulos de incidência e sujeitas a distúrbios não-correlacionados com o sinal desejado.