O segundo peso de Hamming do código de Reed-Muller generalizado
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFU |
Texto Completo: | https://repositorio.ufu.br/handle/123456789/16822 http://doi.org/10.14393/ufu.di.2016.166 |
Resumo: | 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. |
id |
UFU_5e4aec2bba3639de48889960d573d70d |
---|---|
oai_identifier_str |
oai:repositorio.ufu.br:123456789/16822 |
network_acronym_str |
UFU |
network_name_str |
Repositório Institucional da UFU |
repository_id_str |
|
spelling |
2016-06-22T18:47:03Z2016-03-292016-06-22T18:47:03Z2016-02-29ÁVILA, Dane Marques de. The second hamming weight of generalized Reed-Muller Code. 2016. 54 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2016. Disponível em: http://doi.org/10.14393/ufu.di.2016.166https://repositorio.ufu.br/handle/123456789/16822http://doi.org/10.14393/ufu.di.2016.166In 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.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorMestre em Matemáticaapplication/pdfporUniversidade Federal de UberlândiaPrograma de Pós-graduação em MatemáticaUFUBRCiências Exatas e da TerraCódigos de Reed-Muller generalizadosDistância mínimaSegundo peso de HammingCódigos cartesianos AfinsCorpos finitos (Álgebra)Álgebra comutativaBases de GröbnerGeneralized Reed-Muller codesMinimum distanceSecond Hamming weightAffine cartesian codesCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICAO segundo peso de Hamming do código de Reed-Muller generalizadoThe second hamming weight of generalized Reed-Muller Codeinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCarvalho, Cícero Fernandes dehttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4789458A2Brumatti, Paulo Robertohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4783175Z4Neumann, Victor Gonzalo Lopezhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4139950U1http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4858873Z4Ávila, Dane Marques deinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFUTHUMBNAILSegundoPesoHamming.pdf.jpgSegundoPesoHamming.pdf.jpgGenerated Thumbnailimage/jpeg1174https://repositorio.ufu.br/bitstream/123456789/16822/3/SegundoPesoHamming.pdf.jpgbdd8f5fac5d7b7fd1ea8a44363809f20MD53ORIGINALSegundoPesoHamming.pdfapplication/pdf807802https://repositorio.ufu.br/bitstream/123456789/16822/1/SegundoPesoHamming.pdf2f577dbaad5f4c75acccd7bc2a065e7dMD51TEXTSegundoPesoHamming.pdf.txtSegundoPesoHamming.pdf.txtExtracted texttext/plain108935https://repositorio.ufu.br/bitstream/123456789/16822/2/SegundoPesoHamming.pdf.txt4cfa11e740fd218f13d0e47d55605eaeMD52123456789/168222020-09-29 21:33:59.052oai:repositorio.ufu.br:123456789/16822Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2020-09-30T00:33:59Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false |
dc.title.por.fl_str_mv |
O segundo peso de Hamming do código de Reed-Muller generalizado |
dc.title.alternative.eng.fl_str_mv |
The second hamming weight of generalized Reed-Muller Code |
title |
O segundo peso de Hamming do código de Reed-Muller generalizado |
spellingShingle |
O segundo peso de Hamming do código de Reed-Muller generalizado Ávila, Dane Marques de Códigos de Reed-Muller generalizados Distância mínima Segundo peso de Hamming Códigos cartesianos Afins Corpos finitos (Álgebra) Álgebra comutativa Bases de Gröbner Generalized Reed-Muller codes Minimum distance Second Hamming weight Affine cartesian codes CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA |
title_short |
O segundo peso de Hamming do código de Reed-Muller generalizado |
title_full |
O segundo peso de Hamming do código de Reed-Muller generalizado |
title_fullStr |
O segundo peso de Hamming do código de Reed-Muller generalizado |
title_full_unstemmed |
O segundo peso de Hamming do código de Reed-Muller generalizado |
title_sort |
O segundo peso de Hamming do código de Reed-Muller generalizado |
author |
Ávila, Dane Marques de |
author_facet |
Ávila, Dane Marques de |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Carvalho, Cícero Fernandes de |
dc.contributor.advisor1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4789458A2 |
dc.contributor.referee1.fl_str_mv |
Brumatti, Paulo Roberto |
dc.contributor.referee1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4783175Z4 |
dc.contributor.referee2.fl_str_mv |
Neumann, Victor Gonzalo Lopez |
dc.contributor.referee2Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4139950U1 |
dc.contributor.authorLattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4858873Z4 |
dc.contributor.author.fl_str_mv |
Ávila, Dane Marques de |
contributor_str_mv |
Carvalho, Cícero Fernandes de Brumatti, Paulo Roberto Neumann, Victor Gonzalo Lopez |
dc.subject.por.fl_str_mv |
Códigos de Reed-Muller generalizados Distância mínima Segundo peso de Hamming Códigos cartesianos Afins Corpos finitos (Álgebra) Álgebra comutativa Bases de Gröbner |
topic |
Códigos de Reed-Muller generalizados Distância mínima Segundo peso de Hamming Códigos cartesianos Afins Corpos finitos (Álgebra) Álgebra comutativa Bases de Gröbner Generalized Reed-Muller codes Minimum distance Second Hamming weight Affine cartesian codes CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA |
dc.subject.eng.fl_str_mv |
Generalized Reed-Muller codes Minimum distance Second Hamming weight Affine cartesian codes |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA |
description |
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. |
publishDate |
2016 |
dc.date.accessioned.fl_str_mv |
2016-06-22T18:47:03Z |
dc.date.available.fl_str_mv |
2016-03-29 2016-06-22T18:47:03Z |
dc.date.issued.fl_str_mv |
2016-02-29 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
ÁVILA, Dane Marques de. The second hamming weight of generalized Reed-Muller Code. 2016. 54 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2016. Disponível em: http://doi.org/10.14393/ufu.di.2016.166 |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufu.br/handle/123456789/16822 |
dc.identifier.doi.pt_BR.fl_str_mv |
http://doi.org/10.14393/ufu.di.2016.166 |
identifier_str_mv |
ÁVILA, Dane Marques de. The second hamming weight of generalized Reed-Muller Code. 2016. 54 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2016. Disponível em: http://doi.org/10.14393/ufu.di.2016.166 |
url |
https://repositorio.ufu.br/handle/123456789/16822 http://doi.org/10.14393/ufu.di.2016.166 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Uberlândia |
dc.publisher.program.fl_str_mv |
Programa de Pós-graduação em Matemática |
dc.publisher.initials.fl_str_mv |
UFU |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Ciências Exatas e da Terra |
publisher.none.fl_str_mv |
Universidade Federal de Uberlândia |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFU instname:Universidade Federal de Uberlândia (UFU) instacron:UFU |
instname_str |
Universidade Federal de Uberlândia (UFU) |
instacron_str |
UFU |
institution |
UFU |
reponame_str |
Repositório Institucional da UFU |
collection |
Repositório Institucional da UFU |
bitstream.url.fl_str_mv |
https://repositorio.ufu.br/bitstream/123456789/16822/3/SegundoPesoHamming.pdf.jpg https://repositorio.ufu.br/bitstream/123456789/16822/1/SegundoPesoHamming.pdf https://repositorio.ufu.br/bitstream/123456789/16822/2/SegundoPesoHamming.pdf.txt |
bitstream.checksum.fl_str_mv |
bdd8f5fac5d7b7fd1ea8a44363809f20 2f577dbaad5f4c75acccd7bc2a065e7d 4cfa11e740fd218f13d0e47d55605eae |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU) |
repository.mail.fl_str_mv |
diinf@dirbi.ufu.br |
_version_ |
1802110306250391552 |