Busca avançada
Ano de início
Entree


Perfect Codes in Euclidean Lattices: Bounds and Case Studies

Texto completo
Autor(es):
Strey, Giselle ; Campello, Antonio ; Strapasson, Joao E. ; Costa, Sueli I. R. ; IEEE
Número total de Autores: 5
Tipo de documento: Artigo Científico
Fonte: 2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT); v. N/A, p. 5-pg., 2019-01-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 generalize bounds on the radius of perfect codes in a generic lattice, previously known for the cubic lattice. The new bounds are based on covering density, and covering radius of the ambient lattices, and, along with algebraic methods, allow to characterise all perfect codes in small dimension for a given ambient lattice. We provide case studies for some well known ambient lattices, such as the hexagonal lattice, and the checkerboard lattices. In contrast to the cubic lattice, these case studies show that, by changing the ambient lattice, 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