Return to search

O segundo peso de Hamming do código de Reed-Muller generalizado / The second hamming weight of generalized Reed-Muller Code

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / In this work we present the determination of the second Hamming weight of generalized Reed-
Muller codes in most cases (see Teorema 4.6). Our main reference is [13], although we have
also used results from [3] and [5]. In the first chapter we describe finite fields e we show how
they can be constructed. In chapter 2 we present the basics of coding theory. We define what
are error correcting codes, the Hamming metric, the parameters of a code, the equivalence of
codes through the concept of isometry, and we briefly present generalized Reed-Muller codes
and their parameters. In chapter 3 we present some results from Grobner bases theory and
the definition of Affine Cartesian codes, which generalize the generalized Reed-Muller codes. we
use tools from Grobner bases theory to determine the dimension and the minimum distance of
Affine Cartesian codes. We finish our work in chapter 4, with the determination of the second
Hamming weight for generalized Reed-Muller codes in most cases. / Nesse trabalho apresentamos o cálculo do segundo peso de Hamming de códigos de Reed-Muller
generalizados na maioria dos casos (v. Teorema 4.6). Nossa referência principal sera [13],
embora tenhamos utilizado também resultados de [3] e [5]. No primeiro capítulo descrevemos
os corpos finitos e mostramos como podem ser construídos. No capítulo 2 apresentamos os
conceitos básicos da teoria de códigos. Nele, definimos o que são os códigos corretores de erros,
a métrica de Hamming, os parâmetros de um código, a equivalência de códigos através da noção
de isometria, bem como uma breve apresentação dos códigos de Reed-Muller generalizados e
seus parâmetros. No capítulo 3 sao apresentados alguns resultados da teoria de Bases de
Grobner e a definição dos Códigos Cartesianos Afins, que são uma generalização dos códigos de
Reed-Muller generalizados. Usamos ferramentas da teoria de bases de Grobner para determinar
a dimensão e distância mínima de Códigos Cartesianos Afins. Para finalizar nosso trabalho, no
capítulo 4 determinamos o segundo peso de Hamming do Código de Reed-Muller generalizado
na maioria dos casos. / Mestre em Matemática

Identiferoai:union.ndltd.org:IBICT/urn:repox.ist.utl.pt:RI_UFU:oai:repositorio.ufu.br:123456789/16822
Date29 February 2016
CreatorsÁvila, Dane Marques de
ContributorsCarvalho, Cícero Fernandes de, Brumatti, Paulo Roberto, Neumann, Victor Gonzalo Lopez
PublisherUniversidade Federal de Uberlândia, Programa de Pós-graduação em Matemática, UFU, BR, Ciências Exatas e da Terra
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Repositório Institucional da UFU, instname:Universidade Federal de Uberlândia, instacron:UFU
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0021 seconds