Please use this identifier to cite or link to this item: https://repositorio.ufjf.br/jspui/handle/ufjf/15963
Files in This Item:
File Description SizeFormat 
raphaelcascellidossantossouza.pdf1.22 MBAdobe PDFThumbnail
View/Open
Full metadata record
DC FieldValueLanguage
dc.contributor.advisor1Ribeiro, Beatriz Casulari da Motta-
dc.contributor.advisor1Latteshttps://buscatextual.cnpq.br/pt_BR
dc.contributor.referee1Feitosa, Frederico Sercio-
dc.contributor.referee1Latteshttps://buscatextual.cnpq.br/pt_BR
dc.contributor.referee2Tizziot, Guilherme Chaud-
dc.contributor.referee2Latteshttps://buscatextual.cnpq.br/pt_BR
dc.creatorSouza, Raphael Cascelli dos Santos-
dc.creator.Latteshttps://buscatextual.cnpq.br/pt_BR
dc.date.accessioned2023-09-29T13:18:10Z-
dc.date.available2023-09-29-
dc.date.available2023-09-29T13:18:10Z-
dc.date.issued2023-08-18-
dc.identifier.urihttps://repositorio.ufjf.br/jspui/handle/ufjf/15963-
dc.description.abstractAn important concept in coding theory is the packing radius of a code, which we define as the maximum radius that allows us to cover the space in which the code is contained with disjoint balls centered at the code words. In this sense, perfect codes are codes where the case of a wrong word being outside all the balls centered at the code words does not occur. Whether a code is perfect or not depends on the chosen metric. In this work, we will present a study on perfect linear codes in the Lee metric and the criteria to optimize the radius around the code elements. Finally, we will present the Golomb-Welch Conjecture (1968), which states that there are no perfect Lee codes for certain values of dimension and radius for large alphabets. The general proof of this conjecture still remains an open problem in Coding Theory, however, for radius 2, we will see a demonstration of its validity for infinite dimensions related to a specific set of prime numbers.pt_BR
dc.description.resumoUm importante conceito da teoria de códigos é o do raio de empacotamento de um código, o qual definimos como sendo o raio máximo que nos permite cobrir o espaço em que o código está contido com bolas disjuntas centradas nas palavras do código. Neste sentido, os códigos perfeitos são códigos tais que não ocorre o caso de uma palavra errada estar fora de todas as bolas centradas nas palavras do código. O fato de um código ser perfeito ou não depende da métrica considerada. Nesse trabalho, vamos apresentar um estudo sobre os códigos perfeitos na métrica de Lee e os critérios para otimizar o raio em torno dos elementos do código. Por fim, apresentaremos a Conjectura de Golomb-Welch (1968) a qual afirma que não existem códigos lineares perfeitos de Lee para certos valores de dimensão e raio para alfabetos grandes. A demonstração geral ainda é um problema em aberto da Teoria dos Códigos, porém para raio 2, veremos uma demonstração de sua validade para infinitas dimensões relacionadas com um conjunto específico de números primos.pt_BR
dc.description.sponsorshipCAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superiorpt_BR
dc.languageporpt_BR
dc.publisherUniversidade Federal de Juiz de Fora (UFJF)pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentICE – Instituto de Ciências Exataspt_BR
dc.publisher.programMestrado Acadêmico em Matemáticapt_BR
dc.publisher.initialsUFJFpt_BR
dc.rightsAcesso Abertopt_BR
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Brazil*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/br/*
dc.subjectCódigos corretores de errospt_BR
dc.subjectCódigos perfeitospt_BR
dc.subjectReticuladospt_BR
dc.subjectError correcting codespt_BR
dc.subjectPerfect codespt_BR
dc.subjectLatticespt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICApt_BR
dc.titleA conjectura de Golomb-Welch com raio 2 para infinitas dimensõespt_BR
dc.typeDissertaçãopt_BR
Appears in Collections:Mestrado Acadêmico em Matemática (Dissertações)



This item is licensed under a Creative Commons License Creative Commons