ESEC - Teses de Doutoramento

Permanent URI for this collection

Now showing 1 - 1 of 1

Non-existence of perfect 2-error correcting Lee codes of word length 7 over Z
Publication . Cruz, Catarina; Breda, Ana Maria Reis d'Azevedo; Horak, Peter; Pinto, Maria Raquel Rocha
A conjetura de Golomb-Welch estabelece que não existem códigos de Lee perfeitos, corretores de r-erros, de palavras de comprimento n sobre Z para n ³ 3 e r ³ 2. Este problema tem recebido particular atenção devido à sua importância em aplicações em várias áreas que não apenas a da matemática e das ciências da computação. Apesar de terem sido obtidos muitos resultados no sentido de provar a conjetura, esta tem resistido estando estabelecida apenas para alguns valores particulares de n e r, nomeadamente: 3 £ n £ 5 e r ³ 2; n = 6 e r = 2. Nesta tese é dada uma contribuição que reforça a conjetura, sendo provada a não existência de códigos de Lee perfeitos, corretores de 2-erros, de palavras de comprimento 7 sobre Z.
2016Doctoral thesis Open access Show more