Sobre funções distância mínima de códigos do tipo Reed-Muller
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFU |
Texto Completo: | https://repositorio.ufu.br/handle/123456789/28914 http://doi.org/10.14393/ufu.di.2020.233 |
Resumo: | In this essay we introduce the projective Reed-Muller-type codes over finite fields and explore its properties. Then we define the so called minimum distance functions of an ideal, because in some cases these functions give an algebraic formulation for the minimum distance parameter of this type of codes and by using them together with the theory of Gröbner basis, the theory of Hilbert functions and the footprint techniques we obtain lower bounds for the minimum distance of projective Reed-Muller-type codes. |
id |
UFU_146722bb94ab7fd1cd9d22b827979a13 |
---|---|
oai_identifier_str |
oai:repositorio.ufu.br:123456789/28914 |
network_acronym_str |
UFU |
network_name_str |
Repositório Institucional da UFU |
repository_id_str |
|
spelling |
Sobre funções distância mínima de códigos do tipo Reed-MullerOn minimum distance functions of Reed-Muller type codesDecomposição PrimáriaPrimary DecompositionBases de GröbnerGröbner basisEspaço ProjetivoProjective SpacePegadaFootprintMatemáticaMathematicsCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ALGEBRAIn this essay we introduce the projective Reed-Muller-type codes over finite fields and explore its properties. Then we define the so called minimum distance functions of an ideal, because in some cases these functions give an algebraic formulation for the minimum distance parameter of this type of codes and by using them together with the theory of Gröbner basis, the theory of Hilbert functions and the footprint techniques we obtain lower bounds for the minimum distance of projective Reed-Muller-type codes.CNPq - Conselho Nacional de Desenvolvimento Científico e TecnológicoDissertação (Mestrado)Nesta dissertação introduzimos os códigos projetivos do tipo Reed-Muller sobre corpos finitos e exploramos suas propriedades. Depois definimos as chamadas funções distância mínima de um ideal, pois em alguns casos tais funções fornecem uma formulação algébrica para o parâmetro distância mínima deste tipo de código e utilizando-as em conjunto com a teoria das bases de Gröbner, a teoria das funções de Hilbert e a técnica da pegada de um ideal, obtemos cotas inferiores para a distância mínima dos códigos projetivos do tipo Reed-Muller.Universidade Federal de UberlândiaBrasilPrograma de Pós-graduação em MatemáticaCarvalho, Cícero Fernandes dehttp://lattes.cnpq.br/7254493537063903Neumann, Victor Gonzalo Lopezhttp://lattes.cnpq.br/4039676977357623Borges Filho, Herivelto Martinshttp://lattes.cnpq.br/9446350494259486Dantas, Matheus Manoel2020-03-06T16:36:59Z2020-03-06T16:36:59Z2020-02-20info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfDANTAS, Matheus Manoel. Sobre funções distância mínima de códigos do tipo Reed-Muller. 2020. 60 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Uberlândia, Uberlândia, 2020. DOI http://doi.org/10.14393/ufu.di.2020.233https://repositorio.ufu.br/handle/123456789/28914http://doi.org/10.14393/ufu.di.2020.233porAttribution-NonCommercial-NoDerivs 3.0 United Stateshttp://creativecommons.org/licenses/by-nc-nd/3.0/us/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2020-03-07T06:16:00Zoai:repositorio.ufu.br:123456789/28914Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2020-03-07T06:16Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false |
dc.title.none.fl_str_mv |
Sobre funções distância mínima de códigos do tipo Reed-Muller On minimum distance functions of Reed-Muller type codes |
title |
Sobre funções distância mínima de códigos do tipo Reed-Muller |
spellingShingle |
Sobre funções distância mínima de códigos do tipo Reed-Muller Dantas, Matheus Manoel Decomposição Primária Primary Decomposition Bases de Gröbner Gröbner basis Espaço Projetivo Projective Space Pegada Footprint Matemática Mathematics CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ALGEBRA |
title_short |
Sobre funções distância mínima de códigos do tipo Reed-Muller |
title_full |
Sobre funções distância mínima de códigos do tipo Reed-Muller |
title_fullStr |
Sobre funções distância mínima de códigos do tipo Reed-Muller |
title_full_unstemmed |
Sobre funções distância mínima de códigos do tipo Reed-Muller |
title_sort |
Sobre funções distância mínima de códigos do tipo Reed-Muller |
author |
Dantas, Matheus Manoel |
author_facet |
Dantas, Matheus Manoel |
author_role |
author |
dc.contributor.none.fl_str_mv |
Carvalho, Cícero Fernandes de http://lattes.cnpq.br/7254493537063903 Neumann, Victor Gonzalo Lopez http://lattes.cnpq.br/4039676977357623 Borges Filho, Herivelto Martins http://lattes.cnpq.br/9446350494259486 |
dc.contributor.author.fl_str_mv |
Dantas, Matheus Manoel |
dc.subject.por.fl_str_mv |
Decomposição Primária Primary Decomposition Bases de Gröbner Gröbner basis Espaço Projetivo Projective Space Pegada Footprint Matemática Mathematics CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ALGEBRA |
topic |
Decomposição Primária Primary Decomposition Bases de Gröbner Gröbner basis Espaço Projetivo Projective Space Pegada Footprint Matemática Mathematics CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ALGEBRA |
description |
In this essay we introduce the projective Reed-Muller-type codes over finite fields and explore its properties. Then we define the so called minimum distance functions of an ideal, because in some cases these functions give an algebraic formulation for the minimum distance parameter of this type of codes and by using them together with the theory of Gröbner basis, the theory of Hilbert functions and the footprint techniques we obtain lower bounds for the minimum distance of projective Reed-Muller-type codes. |
publishDate |
2020 |
dc.date.none.fl_str_mv |
2020-03-06T16:36:59Z 2020-03-06T16:36:59Z 2020-02-20 |
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.uri.fl_str_mv |
DANTAS, Matheus Manoel. Sobre funções distância mínima de códigos do tipo Reed-Muller. 2020. 60 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Uberlândia, Uberlândia, 2020. DOI http://doi.org/10.14393/ufu.di.2020.233 https://repositorio.ufu.br/handle/123456789/28914 http://doi.org/10.14393/ufu.di.2020.233 |
identifier_str_mv |
DANTAS, Matheus Manoel. Sobre funções distância mínima de códigos do tipo Reed-Muller. 2020. 60 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Uberlândia, Uberlândia, 2020. DOI http://doi.org/10.14393/ufu.di.2020.233 |
url |
https://repositorio.ufu.br/handle/123456789/28914 http://doi.org/10.14393/ufu.di.2020.233 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 United States http://creativecommons.org/licenses/by-nc-nd/3.0/us/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 United States http://creativecommons.org/licenses/by-nc-nd/3.0/us/ |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Uberlândia Brasil Programa de Pós-graduação em Matemática |
publisher.none.fl_str_mv |
Universidade Federal de Uberlândia Brasil Programa de Pós-graduação em Matemática |
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 |
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_ |
1805569721281544192 |