Flat tori, lattices and bounds for commutative group codes

被引:10
|
作者
Siqueira, Rogerio M. [1 ]
Costa, Sueli I. R. [2 ]
机构
[1] Univ Sao Paulo, Sch Arts Sci & Humanities, Sao Paulo, Brazil
[2] Univ Estadual Campinas, Inst Math, Sao Paulo, Brazil
基金
巴西圣保罗研究基金会;
关键词
commutative group codes; bounds; lattices; flat tori;
D O I
10.1007/s10623-008-9183-9
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
下载
收藏
页码:307 / 321
页数:15
相关论文
共 50 条
  • [1] Flat tori, lattices and bounds for commutative group codes
    Rogério M. Siqueira
    Sueli I. R. Costa
    Designs, Codes and Cryptography, 2008, 49 : 307 - 321
  • [2] Flat Tori, Lattices and Spherical Codes
    Costa, Sueli I. R.
    Torezzan, Cristiano
    Campello, Antonio
    Vaishampayan, Vinay A.
    2013 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2013,
  • [3] Upper Bounds for Commutative Group Codes: the odd case
    de Siqueira, Rogerio Monteiro
    Rodrigues Costa, Sueli I.
    PROCEEDINGS OF THE IEEE INTERNATIONAL TELECOMMUNICATIONS SYMPOSIUM, VOLS 1 AND 2, 2006, : 367 - +
  • [4] Topological Quantum Codes from Lattices Partition on the n-Dimensional Flat Tori
    de Carvalho, Edson Donizete
    Soares Jr, Waldir Silva
    da Silva, Eduardo Brandani
    ENTROPY, 2021, 23 (08)
  • [5] Constructive Spherical Codes on Layers of Flat Tori
    Torezzan, Cristiano
    Costa, Sueli I. R.
    Vaishampayan, Vinay A.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (10) : 6655 - 6663
  • [6] Graphs, tessellations, and perfect codes on flat tori
    Costa, SIR
    Muniz, M
    Agustini, E
    Palazzo, R
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (10) : 2363 - 2377
  • [7] New Bounds for GLD Lattices and Codes
    Bollauf, Maiara F.
    Boutros, Joseph J.
    Mir, Nordine
    2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 180 - 184
  • [8] Optimum commutative group codes
    Torezzan, Cristiano
    Strapasson, Joao E.
    Costa, Sueli I. R.
    Siqueira, Rogerio M.
    DESIGNS CODES AND CRYPTOGRAPHY, 2015, 74 (02) : 379 - 394
  • [9] Averaging bounds for lattices and linear codes
    Loeliger, HA
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (06) : 1767 - 1773
  • [10] Optimum commutative group codes
    Cristiano Torezzan
    João E. Strapasson
    Sueli I. R. Costa
    Rogerio M. Siqueira
    Designs, Codes and Cryptography, 2015, 74 : 379 - 394