A conjectura de Golomb-Welch com raio 2 para infinitas dimensões

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.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.identifier.urihttps://repositorio.ufjf.br/handle/ufjf/15963
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.initialsUFJFpt_BR
dc.publisher.programMestrado Acadêmico em Matemáticapt_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

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
raphaelcascellidossantossouza.pdf
Size:
1.19 MB
Format:
Adobe Portable Document Format
Description:

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: