Orientadores: Sueli Irene Rodrigues Costa, Simone Maria de Moraes / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-08T17:40:32Z (GMT). No. of bitstreams: 1
Silva_AndersonTiagoda_M.pdf: 781127 bytes, checksum: 22670fa6bf0a9cc9e4533bcc2ef952d8 (MD5)
Previous issue date: 2007 / Resumo: Este trabalho está dividido essencialmente em quatro tópicos. O primeiro capítulo é dedicado a uma introdução à teoria dos códigos corretores de erros com algumas propriedades e exemplos. No segundo capítulo abordamos reticulados e suas propriedades com foco na análise do quociente de reticulados gerando grafos em toros planares, grafos circulantes obtidos através de quociente de reticulados e ladrilhamentos associados. O terceiro capítulo é dedicado a códigos esféricos, com ênfase na obtenção de códigos ótimos. Foram introduzidos alguns limitantes importantes como o de Rankim, e a demonstração de que alguns códigos esféricos como o simplex e biortogonal são ótimos. No capítulo quatro apresentamos uma construção de reticulados através de códigos binários e também a construção de códigos esféricos a partir de reticulados que possuem sub-reticulados com base ortogonal. Analisamos o caso especial do reticulado BCC que é o de melhor densidade no espaço e pode ser gerado por código binário. Mostramos que o quociente deste por um sub reticulado especial produz o melhor código esférico associado ao grupo comutativo Z2 2 ×Z4 . Também identificamos o reticulado que é associado ao melhor código de grupo comutativo de 16 elementos em R6 / Abstract: In this work it is presented through examples a connection between inary codes, lattices and spherical codes. A brief introduction to coding theory, properties and examples is included in the first chapter. In Chapter 2 lattices are approached with focus on the quotient of lattices, graphs on flat tori and connections with circulant graphs. An introduction to spherical codes and some of their bounds, as the Ranking bound, are described in Chapter 3. Finally in Chapter 4 the three topics above are connected. The construction of lattices from linear binary codes and the construction of spherical codes from the lattices which have orthogonal sub-lattices are presented. We analyze specifically the case of the three dimensional BCC lattice, which has the best packing density for this dimension, and show that a quotient of this lattice give rise to the best spherical code associate to the commutative group Z2 2 ×Z4. We also identify the lattice which is associate to the best commutative group code with 16 elements in em R6 / Mestrado / Mestre em Matemática
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/306628 |
Date | 04 December 2007 |
Creators | Silva, Anderson Tiago da |
Contributors | UNIVERSIDADE ESTADUAL DE CAMPINAS, Moraes, Simone Maria de, Costa, Sueli Irene Rodrigues, Milies, Francisco Cesar Polcino, Alves, Marcelo Muniz Silva |
Publisher | [s.n.], Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica, Programa de Pós-Graduação em Matemática |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | 75p. : il., application/pdf |
Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0022 seconds