Made available in DSpace on 2015-08-20T17:09:46Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-02-24. Added 1 bitstream(s) on 2015-08-20T17:26:27Z : No. of bitstreams: 1 000844153.pdf: 657105 bytes, checksum: fdf65f899c0d6b8e699835cbfb46aa3a (MD5) / A partir da teoria algébrica dos números e com base na estratégia compute-and-forward, propõe- se um método eficiente para quantização de coeficientes de um canal associado a problemas de comunicação em redes sem fio. O desenvolvimento desta técnica é realizado via partição de cadeias de reticulados definidas sobre o anel de inteiros de Eisentein Jacobi, obtidos a partir de corpos ciclotômicos Q( ζ 9.2 s ) com s ≥ 2, onde ζ 9.2 s denota a raíz 9.2 s -ésima da unidade / From the algebraic number theory results, we propose an efficient method based on the compute- and-forward strategy for the quantization of channel coefficients. This procedure is based on Eisentein-lattices partition chain developed from the algebraic tool from the cyclotomic field Q( ζ 9.2 s ) with s ≥ 2, where ζ 9.2 s denotes the 9.2 s -th root of unity

Orientador: Trajano Pires da Nóbrega Neto / Banca: Antonio Aparecido de Andrade / Banca: Jos'e Valter Lopes Nunes / Resumo: O propósito deste trabalho é estudar alguns corpos abelianos, mais especificamente, as extensões reais maximais contidas nos corpos ciclotômicos de grau 8 e, os subcorpos dos corpos ciclotômicos Q(ζ_7) e Q(ζ_17). Em tais corpos, determinamos base integral, discriminante, grupo de Galois e construimos submódulos de posto máximo do anel dos inteiros algébricos com sua respectiva representação geométrica. Além disso, calculamos a densidade de centro destes reticulados / Abstract: The purpose of this work is to investigate some Abelian Number Fields, especifically the maximal extension contained in the cyclotomic fields of degree 8, and the subfields of the cyclotomic fields Q(ζ7) and Q(ζ17). In such fields, we compute: integral bases, discriminant, Galois group and submoduli with maximal rank in the ring of algebraic integers, its geometrical realization with the respective center density / Mestre

Orientador: Jozué Vieira Filho / Co-orientador: Edson Donizete de Carvalho / Banca: Francisco Villareal Alvarado / Banca: Eduardo Brandani da Silva / Resumo: A partir da teoria algébrica dos números e com base na estratégia compute-and-forward, propõe- se um método eficiente para quantização de coeficientes de um canal associado a problemas de comunicação em redes sem fio. O desenvolvimento desta técnica é realizado via partição de cadeias de reticulados definidas sobre o anel de inteiros de Eisentein Jacobi, obtidos a partir de corpos ciclotômicos Q( ζ 9.2 s ) com s ≥ 2, onde ζ 9.2 s denota a raíz 9.2 s -ésima da unidade / Abstract: From the algebraic number theory results, we propose an efficient method based on the compute- and-forward strategy for the quantization of channel coefficients. This procedure is based on Eisentein-lattices partition chain developed from the algebraic tool from the cyclotomic field Q( ζ 9.2 s ) with s ≥ 2, where ζ 9.2 s denotes the 9.2 s -th root of unity / Mestre

Orientador: Antonio Aparecido de Andrade / Banca: André Luiz Flores / Banca: Tatiana Bertoldi Carlos / Resumo: Dado um ideal A do anel dos inteiros algébricos de um corpo de números, tem-se que a imagem deste ideal via o homomorfissmo de Minkowski é um reticulado no Rn, chamado de reticulado algébrico. Deste modo, o principal objetivo do presente trabalho é a construção de reticulados algébricos no Rn que sejam versões rotacionadas de reticulados conhecidos na literatura, e trabalhamos de modo particular até a dimensão 8. Além disso, vimos também reticulados obtidos via perturbações do homomorfismo de Minkowski. / Abstract: We stablished that the image of an ideal A of the algebraic integer ring of a number field by the Minkowski homomorphism is a lattice in Rn, named algebraic lattice. In this way, the main goal of this work is the construction of algebraic lattices in Rn that be rotated versions of known lattices in the literature, and particularly we worked in dimensions up to 8. We also studied lattices obtained by perturbations of Minkowski homomorphism. / Mestre

Orientador: Antonio Aparecido de Andrade / Banca: André Luiz Flores / Banca: Trajano Pires da Nóbrega Neto / Resumo: O objetivo deste trabalho e mostrar duas maneiras de se calcular o discriminante de um corpo de números. Da primeira forma, utilizando a teoria algébrica dos números clássica vimos como calcular o discriminante dos corpos quadráticos e corpos ciclotômicos. Através desta teoria é possível calcular o discriminante somente desses corpos com um árduo trabalho. Da segunda maneira utilizando os caracteres de Dirichlet e seus condutores vimos o cálculo do discriminante para qualquer corpo abeliano de uma maneira não muito trabalhosa. Finalmente, utilizando esses resultados damos aplicações sobre reticulados algébricos. / Abstract: The aim of this work is to make a parallel between two forms of computing discriminants of fields of numbers. In the first form, by classic algebraic number theory we computed the discriminant of quadratics fields and ciclotomic fields. Through of this theory, is possible to computing the discriminant alone of this fields with a arduous work. In the second form using Dirichlet's character and their conductors we computed the discriminant of any abelian field of a form not very hard. Finally, using this results we give applications on algebraic lattices. / Mestre

Orientador: Trajano Pires da Nóbrega Neto / Banca: André Luiz Flores / Banca: Antonio Aparecido de Andrade / Resumo: O propósito deste trabalho é abordar as cúbicas galoisianas as quais, pelo Teorema de Kronecker-Weber, estão contidas em uma extensão ciclotômica Q(dn), para algum n. Estudamos a representação geométrica do seu anel dos inteiros algébricos, que são reticulados de posto 3. Visando calcular a densidade de centro de tais reticulados, é necessário o estudo do discriminante dessas cúbicas e a minimização da função traço. / Abstract: The purpose of this work is to deal with the galoisian cubics which, by Kronecker-Weber Theorem, are contained in a cyclotomic extension Q(dn); for some n. We study the geometric representation of their algebraic integer ring, which are lattices with rank 3. For calculating the center density of these lattices, it is necessary to study the discriminant of those cubics and the minimization of trace form. / Mestre

Orientador: Reginaldo Palazzo Junior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-17T22:23:13Z (GMT). No. of bitstreams: 1 Queiroz_CatiaReginadeOliveiraQuilles_D.pdf: 1560188 bytes, checksum: 2b21f95bbc77dac42e165eb38509518e (MD5) Previous issue date: 2011 / Resumo: Neste trabalho apresentamos a construção de códigos geometricamente uniformes derivados de grafos sobre anéis quocientes de inteiros e de ordens dos quatérnios. Inicialmente propomos um procedimento para a geração de códigos quase-perfeitos derivados de grafos sobre anéis quocientes de inteiros, que além de serem geometricamente uniformes, são capazes de corrigir mais padrões de erros que os códigos perfeitos, porém com uma menor cardinalidade. Além disso, observamos que os códigos perfeitos são um caso particular dos códigos quase-perfeitos. Os códigos geometricamente uniformes derivados de quocientes de ordens dos quatérnios foram obtidos de forma similar, porém a geometria relacionada é a hiperbólica e os códigos derivados estão no plano hiperbólico. A estrutura algébrica associada a essa classe de códigos não havia sido obtida até então para esta geometria. Apresentamos ainda um procedimento para o rotulamento de pontos gerados por tesselações do plano hiperbólico no disco de Poincaré, e obtemos a representação geométrica dos códigos obtidos / Abstract: In this work we present the construction of geometrically uniform codes derived from graphs over quotient rings of integers and quaternion orders. Initially we propose a procedure to generate quasi-perfect codes derived from graphs over quotient rings of integers, which in addition to preserving the property of being geometrically uniform codes they are able to correct more error patterns than the perfect codes, by decreasing its cardinality. Furthermore, we observe that the perfect codes are a particular case of the quasi-perfect codes. The geometrically uniform codes derived from quotient of the quaternion orders are obtained similarly as in the previous case, however the related geometry is the hyperbolic and the derived codes are on the hyperbolic plane. The algebraic structure associated with this class of codes had not been obtained so far for this geometry. We also present a procedure for labeling the points generated by tesselations of the Poincaré disk, and showing the geometric representation of the aforementioned codes / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientadores: Trajano Pires da Nobrega Neto, Reginaldo Palazzo Junior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-27T02:15:08Z (GMT). No. of bitstreams: 1 Flores_AndreLuiz_D.pdf: 6535517 bytes, checksum: cb0298ddfb33753ac7d0d49c8adc2f20 (MD5) Previous issue date: 2000 / Resumo: Neste trabalho, apresentamos novos resultados ao descrever reticulados gera­dos a partir da representação geométrica de ideais de corpos de números abelianos. O principal parâmetro pesquisado é a densidade de centro dos reticulados consi­derados. Deste modo, estendemos a famI1ia de Craig, no sentido de que existe uma contribuição para cada dimensão. São apresentados reticulados eficientes para o canal Rayleigh com desvanecimento e ligações entre os reticulados estudados e códigos BCH são estabelecidas / Abstract: In this work we present new results in describing algebraic lattices generated from geometric representation of ideals in abelian number fields. The main parameter in this research is the center density of the considered lattices. This way, we extend the Craig's family in the sense that there is a contribution to each dimension. Efficient lattices to the Rayleigh fading channel are presented and some links between the studied lattices and BCH codes are established. / Doutorado / Doutor 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

Orientadores: Sueli Irene Rodrigues Costa, Patricia Helena Araujo da Silva Nogueira / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-15T04:07:16Z (GMT). No. of bitstreams: 1 Naves_LigiaRodriguesBernabe_M.pdf: 1248780 bytes, checksum: a87e22d1d349ffc57557fdb83454f7d3 (MD5) Previous issue date: 2009 / Resumo: Neste trabalho, estudamos a teoria de reticulados com foco na densidade de empacotamento, a qual possui várias aplicações e possibilita estabelecer interessantes conexões entre tópicos de álgebra linear, cálculo de várias variáveis e geometria discreta. No primeiro capítulo, introduzimos conceitos fundamentais sobre reticulados. No segundo capítulo, abordamos a densidade de empacotamentos esféricos e analisamos a importância e a dificuldade de se conhecer os empacotamentos mais densos. Discutimos também exemplos de reticulados com densidade máxima em suas dimensões. No terceiro capítulo, detalhamos a demonstração do teorema de Minkowski - Hlawka, que fornece um limitante inferior para a densidade de empacotamentos reticulados. Apresentamos também o problema dos fat struts, que tem origem em teoria de comunicação e que se relaciona com a busca de reticulados-projeção de densidade máxima / Abstract: This dissertation addresses the lattice theory with focus on packing density, which has many applications and allows to establish interesting connections between topics of linear algebra, calculus of several variables and discrete geometry. The first chapter is an introduction to the main concepts and properties of lattices. In the second chapter we discuss the sphere packing density problem, its importance and the difficulty in finding denser packings. Examples of lattices with maximum density are analyzed for lower dimensions. In the third chapter we detail the proof of the theorem of Min-kowski - Hlawka which provides a lower bound for lattice packing density of lattices in any dimension. We also present the problem of the fat struts which comes from communication theory and is related to the search for denser projection lattices / Mestrado / Geometria Topologia / Mestre em Matemática