Orientador: Sueli Irene Rodrigues Costa / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatisitica e Computação Cientifica / Made available in DSpace on 2018-08-12T04:27:49Z (GMT). No. of bitstreams: 1 Alves_Carina_D.pdf: 1097128 bytes, checksum: 0c1f0fd6e076e3ec82a2b3c34932208e (MD5) Previous issue date: 2008 / Resumo: Neste trabalho abordamos questões associadas á minimização da probabilidade de erro para a transmissão de sinais em canais gaussianos e em canais com desvanecimento do tipo Rayleigh. Usando a teoria de reticulado ideal, construirmos rotações do reticulado n-dimensional dos inteiros via corpos ciclotômicos. Reticulados construídos deste modo permitem estimativas da distância produto mínima, parâmetro que controla a probabilidade de erro no envio de informações em canais com desvanecimento do tipo Rayleigh. Apresentamos uma nova construção de tais reticulados no caso em que n _e uma potência de 2 e no caso em que n = 3. Estudamos os códigos esféricos que são associados a reticulados com o intuito de obter a maior distância euclidiana mínima, parâmetro que controla a probabilidade de erro em canais gaussianos. Códigos esféricos gerados por grupos comutativos de matrizes ortogonais em dimensão par, 2m, podem ser determinados, via mergulhos de toros planares, pelo quociente de dois reticulados em Rm, onde o sub-reticulado possui uma base cujos vetores são mutuamente ortogonais. Pesquisamos a existência de sub-reticulados nestas condições, nos reticulados com maior densidade de empacotamento em dimensões 2; 3; 4 e 8: Pudemos assim construir famílias de códigos de grupo comutativo que se aproximam do limitante para a distância mínima nas dimensões 4; 6; 8 e 16. / Abstract: We approach here some problems related to minimizing the error probability in signals transmission over Gaussian and Rayleigh channels. Algebraic ideal lattice theory is used to construct rotations of the n-dimensional integer lattice via cyclotomic fields. This construction allows to evaluate the minimum product distance of the lattice, parameter which controls the signal transmission probability through Rayleigh fading channels. We present here such constructions in the cases n = 3 and n a power of 2. Spherical codes generated by commutative group codes of orthogonal matrices in even dimensions, 2m; can be determined by a quotient of n-dimensional lattices, where the sublattice has an orthogonal basis. We characterize families of such sublattices in the lattices with best packing densities in dimensions 2; 3; 4; 6 e 8 and construct the associated spherical codes which approach the commutative group code upper bound for the minimum distance. / Doutorado / Algebra, Geometria/Topologia / Doutor em Matemática

Orientadores: Reginaldo Palazzo Júnior, Cátia Regina de Oliveira Quilles Queiroz / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-25T14:53:45Z (GMT). No. of bitstreams: 1 Benedito_CintyaWinkdeOliveira_D.pdf: 1485856 bytes, checksum: 50adbb3cffa1343c4a0cd9b3d7586173 (MD5) Previous issue date: 2014 / Resumo: Na busca por novos sistemas de comunicações muitos trabalhos têm sido realizados com o objetivo de obter constelações de sinais e códigos geometricamente uniformes no plano hiperbólico. Neste contexto, nossa proposta é identificar uma estrutura algébrica e geométrica para que códigos e reticulados possam ser construídos neste espaço. O problema central deste trabalho consiste em construir grupos fuchsianos provenientes de tesselações hiperbólicas regulares {p,q} utilizando diversos tipos de emparelhamentos e identificá-los com álgebras e ordens dos quatérnios, definindo-os assim como aritmético. Desta forma, propomos um algoritmo para construir grupos fuchsianos aritméticos provenientes de tesselações hiperbólicas regulares {p,q} cujo polígono hiperbólico regular gera uma superfície orientada de gênero maior ou igual a dois. Para isso, fornecemos uma condição necessária para que estes grupos possam ser obtidos, esta condição será denominada condição de Fermat devido a sua identificação com os números de Fermat. Através da construção destes grupos, mostramos que existe um isomorfismo entre dois grupos fuchsianos aritméticos provenientes de uma tesselação {p,q} a partir de emparelhamentos diferentes. Além disso, descrevemos alguns dos corpos de números que utilizamos para construir grupos fuchsianos aritméticos, como subcorpos maximais reais de corpos ciclotômicos, a fim de propor uma relação entre os reticulados hiperbólicos e os reticulados euclidianos. Reticulados hiperbólicos completos obtidos através da identificação de grupos fuchsianos com ordens maximais dos quatérnios também são apresentados. Desta forma, obtemos um rotulamento completo dos pontos da constelação de sinal associada / Abstract: In the search for new communications systems many studies have been conducted with the goal of obtaining signal constellations and geometrically uniform codes in the hyperbolic plane. In this context, our proposal is to identify an algebraic and geometric structures for constructing codes and lattices in this space. The central problem of this work is to construct fuchsian groups derived from hyperbolic tessellations {p,q} using different edge-pairings sets and identify them with quaternion algebras and quaternion orders, by setting it as arithmetic. We also propose an algorithm to construct arithmetic fuchsian groups from a tessellation {p,q} whose regular hyperbolic polygon generates an oriented and compact surface with genus greater or equal than 2. For that we provide a necessary condition for these groups to be obtained, this necessary condition is called Fermat condition due to its identification with the Fermat numbers. By the construction of these groups, it is also shown an isomorphism between two arithmetic fuchsian groups derived from a tessellation {p,q} via different edge-pairings sets. Furthermore, we will describe some of the number fields that we use to construct arithmetic fuchsian groups as maximal real subfields of cyclotomic fields in order to propose a relationship between hyperbolic lattices and euclidean lattices. Complete hyperbolic lattices obtained by identifying fuchsian groups with maximal quaternion orders will also be presented. In this way we have a complete labeling of the points of the corresponding signal constellation / Doutorado / Telecomunicações e Telemática / Doutora em Engenharia Elétrica

Orientador: Sueli Irene Rodrigues Costa / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Cientifica / Made available in DSpace on 2018-08-19T16:10:47Z (GMT). No. of bitstreams: 1 Jorge_GrasieleCristiane_D.pdf: 3823740 bytes, checksum: 772a88bd2136b4afb884a6e824f37bce (MD5) Previous issue date: 2012 / Resumo: O uso de códigos e reticulados em teoria da informação e na "chamada criptografia pós-quântica" vem sendo cada vez mais explorado. Neste trabalho estudamos temas relacionados a estas duas vertentes. A análise de reticulados foi feita via as métricas euclidiana e da soma. Para a métrica euclidiana, estudamos um algoritmo que procura pela treliça mínima de um reticulado com sub-reticulado ortogonal. No caso bidimensional foi possível caracterizar todos os sub-reticulados ortogonais de um reticulado racional qualquer. No estudo de reticulados via métrica da soma, trabalhamos com duas relações entre códigos e reticulados, conhecidas como "Construção A" e "Construção B". Generalizamos a Construção B para uma classe de códigos q-ários... Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: The use of codes and lattices in Information Theory and in the so-called "Post-quantum Cryptography" has been increasingly explored. In this work we have studied topics related to these two aspects. The analysis of lattices was made via Euclidean and sum metrics. For the Euclidean metric we studied an algorithm that searches for a minimum trellis of a lattice with orthogonal sublattice. In the two-dimensional case it has been possible to characterize all orthogonal sublattices of any rational lattice. In the study of lattices via sum metric, we worked with two relations between codes and lattices, the so-called "Construction A " and "Construction B". We generalized Construction B for the class of q-ary codes...Note: The complete abstract is available with the full electronic document / Doutorado / Matematica / Doutor em Matemática

Orientador: Sueli Irene Rodrigues Costa / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-20T11:38:10Z (GMT). No. of bitstreams: 1 Ferrari_AgnaldoJose_D.pdf: 2344410 bytes, checksum: faa96ccdd8ff4ec461abc4f69d6cc999 (MD5) Previous issue date: 2012 / Resumo: Neste trabalho abordamos a construção de reticulados usando propriedades da Teoria Algébrica dos Números. Enfocamos a construção de alguns reticulados com características especiais, conhecidos na literatura, via reticulados ideais, através de uma abordagem matricial e algorítmica...Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: In this work we approach lattice constructions using properties of algebraic number theory. One focus is on the construction of some well known lattices via ideal lattices, through a matrix and algorithmic approach...Note: The complete abstract is available with the full electronic document / Doutorado / Matematica Aplicada / Doutor em Matemática Aplicada