Busca avançada
Ano de início
Entree


Perfect codes in Euclidean lattices

Texto completo
Autor(es):
Strey, Giselle ; Strapasson, Joao E. ; Costa, Sueli I. R.
Número total de Autores: 3
Tipo de documento: Artigo Científico
Fonte: COMPUTATIONAL & APPLIED MATHEMATICS; v. 40, n. 2, p. 20-pg., 2021-03-01.
Resumo

In the present paper, we investigate the existence of lattice perfect codes when considered as sublattices of other lattices under the Euclidean metric. We discuss the connection between a discrete tiling of a lattice and a continuous tilling of the n-dimensional space and equivalent characterizations of discrete tilings. We generalize bounds on the radius of perfect codes in a generic lattice, which were previously known for the cubic lattice, and we provide some new bounds. The new bounds are based on the packing and the covering densities and on the covering radius of the ambient lattice. An algorithm is presented for the search of perfect codes which is used to derive all perfect codes for a collection of ambient lattices in dimensions two and three. In contrast to the cubic lattice, these case studies show that by considering general ambient lattices one can find rich sets of perfect codes. (AU)

Processo FAPESP: 13/25977-7 - Segurança e confiabilidade da informação: teoria e prática
Beneficiário:Marcelo Firer
Modalidade de apoio: Auxílio à Pesquisa - Temático