Return to search

Reticulados e codigos / Lattices and codes

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

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/306613
Date11 March 2008
CreatorsAlves, Carina
ContributorsUNIVERSIDADE ESTADUAL DE CAMPINAS, Costa, Sueli Irene Rodrigues, Firer, Marcelo, Santos, José Plínio de Oliveira, Andrade, Antonio Aparecido de, 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 SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis
Format133 p. : il., application/pdf
Sourcereponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0024 seconds