Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/16799
Document type: Dissertação
Access type: Acesso Aberto
Title: A cota de Andersen-Geil para distância mínima de códigos e aplicações
Author: Silva, Otoniel Nogueira da
First Advisor: Carvalho, Cícero Fernandes de
First member of the Committee: Neumann, Victor Gonzalo Lopez
Second member of the Committee: Brumatti, Paulo Roberto
Summary: Neste trabalho, estudamos a teoria dos domíınios de ordem com aplicações nos códigos lineares, em particular; nos códigos de Goppa de um ponto. Também estudamos algumas teorias que nos serviram como base teórica tais como: a teoria de corpos de funções algébricas, a teoria das bases de Gröbner e uma breve introdução sobre geometria algébrica. Este trabalho tem por objetivo apresentar uma cota para a distância mínima de um código linear dada por Andersen-Geil na referência [1], além de apresentar uma maneira de construir códigos usando a teoria dos domínios de ordem. Para finalizar, trabalhamos com alguns exemplos de códigos de comprimentos maiores, neste caso; usamos a teoria das bases de Gröbner como ferramenta.
Abstract: In this work, we study the theory of order domains with applications in linear codes, in particular; in one-point Goppa codes. We also studied some theories that served as the basis theoretical such as the theory of algebraic function fields, the theory of Gröbner bases and a brief introduction about algebraic geometry. This work aims to introduce a bound for the minimum distance of a linear code givem by Andersen-Geil in reference [1], and present a way to construct codes using the theory of order domains. Finally, we work some examples of codes with longer lengths, in this case; we use the theory of Gröbner bases as a tool.
Keywords: Bases de Gröbner
Códigos de avaliação
Códigos de Goppa
Distância mínima
Domínio de ordem
Pegada
Evaluation codes
Footprint
Goppa codes
Gröbner bases
Minimum distance
Order domain
Equações diferenciais ordinárias
Area (s) of CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
Language: por
Country: BR
Publisher: Universidade Federal de Uberlândia
Institution Acronym: UFU
Department: Ciências Exatas e da Terra
Program: Programa de Pós-graduação em Matemática
Quote: SILVA, Otoniel Nogueira da. A cota de Andersen-Geil para distância mínima de códigos e aplicações. 2013. 52 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2013.
URI: https://repositorio.ufu.br/handle/123456789/16799
Date of defense: 26-Feb-2013
Appears in Collections:DISSERTAÇÃO - Matemática

Files in This Item:
File Description SizeFormat 
OtonielNogueira.pdf1.82 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.