Sobre funções distância mínima de códigos do tipo Reed-Muller

Detalhes bibliográficos
Autor(a) principal: Dantas, Matheus Manoel
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