Spherical codes with cyclic symmetries

dc.creatorSiqueira, Rogério Monteiro de
dc.date2006
dc.date2006-05-18T00:00:00Z
dc.date2017-03-28T23:25:46Z
dc.date2017-06-21T18:34:05Z
dc.date2017-03-28T23:25:46Z
dc.date2017-06-21T18:34:05Z
dc.date.accessioned2018-03-29T02:56:54Z
dc.date.available2018-03-29T02:56:54Z
dc.identifier(Broch.)
dc.identifierSIQUEIRA, Rogério Monteiro de. Codigos esfericos com simetrias ciclicas. 2006. 98p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: <http://libdigi.unicamp.br/document/?code=vtls000383561>. Acesso em: 28 mar. 2017.
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/306615
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1323788
dc.descriptionOrientador : Sueli Irene Rodrigues Costa
dc.descriptionTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica
dc.descriptionResumo: Códigos esféricos euclidianos com simetrias são órbitas finitas de grupos de matrizes ortogonais. Tais códigos são também conhecidos como códigos de grupo. Neste trabalho, os códigos de grupo comutativo em dimensão par são caracterizados sobre toros planos, subvariedades da esfera. Em particular, se o grupo de matrizes for cíclico, o código gerado está contido em um nó que se enrola em um tora. Se a dimensão for ímpar, todo código de grupo comutativo mora em anti-primas cujas bases estão contidas em dois toros planos. Tal caracterização permitiu a construção de limitantes para a cardinalidade destas constelações de pontos em termos da distância mínima destes códigos e da densidade de empacotamento de um reticulado associado. Utilizando o método de Biglieri e Elia, que procura o vetor inicial cujo respectivo código de grupo cíclico tem a melhor distância mínima, apresentamos também os melhores códigos de grupo cíclico em dimensão quatro até 100 pontos
dc.descriptionAbstract: Euclidean spherical codes with symmetries are orbits of finite orthogonal matrix groups. These codes are also known as group codes. ln this work, the commutative group codes in even dimensions are viewed on flat tori, which are submanifolds of the sphere. Also, if the matrix group is cyclic, the generated code lies on a knot which wraps around a torus. If the dimension is odd, every commutative group code lies on an anti-prism whose bases are contained in two flat tori. This interpretation lead us to build upper bounds for the cardinality of these constellations involving their minimum distance and the packing density of an associated lattice. Using a method by Biglieri and Elia, which searchs the initial vector for a cyclic group in order to achieve the best minimum distance, we also present the best cyclic group codes in dimension four up to 100 points
dc.descriptionDoutorado
dc.descriptionMatematica
dc.descriptionDoutor em Matematica
dc.format98p. : il.
dc.formatapplication/pdf
dc.languagePortuguês
dc.publisher[s.n.]
dc.subjectGeometria discreta
dc.subjectEmpacotamento de esferas
dc.subjectEspaços de curvatura constante
dc.subjectGrupos de simetria
dc.subjectDiscrete geometry
dc.subjectSphere packings
dc.subjectSymmetry groups
dc.subjectSpaces of constant curvature
dc.titleCodigos esfericos com simetrias ciclicas
dc.titleSpherical codes with cyclic symmetries
dc.typeTesis


Este ítem pertenece a la siguiente institución