Flat tori, lattices and bounds for commutative group codes


Autoria(s): SIQUEIRA, Rogerio M.; COSTA, Sueli I. R.
Contribuinte(s)

UNIVERSIDADE DE SÃO PAULO

Data(s)

18/10/2012

18/10/2012

2008

Resumo

We show that commutative group spherical codes in R(n), as introduced by D. Slepian, are directly related to flat tori and quotients of lattices. As consequence of this view, we derive new results on the geometry of these codes and an upper bound for their cardinality in terms of minimum distance and the maximum center density of lattices and general spherical packings in the half dimension of the code. This bound is tight in the sense it can be arbitrarily approached in any dimension. Examples of this approach and a comparison of this bound with Union and Rankin bounds for general spherical codes is also presented.

Identificador

DESIGNS CODES AND CRYPTOGRAPHY, v.49, n.1/Mar, p.307-321, 2008

0925-1022

http://producao.usp.br/handle/BDPI/17181

10.1007/s10623-008-9183-9

http://dx.doi.org/10.1007/s10623-008-9183-9

Idioma(s)

eng

Publicador

SPRINGER

Relação

Designs Codes and Cryptography

Direitos

restrictedAccess

Copyright SPRINGER

Palavras-Chave #commutative group codes #bounds #lattices #flat tori #GAUSSIAN-CHANNEL #SPHERE #Computer Science, Theory & Methods #Mathematics, Applied
Tipo

article

proceedings paper

publishedVersion