Constructive Spherical Codes on Layers of Flat Tori

被引:5
|
作者
Torezzan, Cristiano [1 ]
Costa, Sueli I. R. [2 ]
Vaishampayan, Vinay A. [3 ]
机构
[1] Univ Estadual Campinas, Sch Appl Sci, BR-13484350 Sao Paulo, Brazil
[2] Univ Estadual Campinas, Inst Math, BR-13484350 Sao Paulo, Brazil
[3] AT&T Shannon Lab, Florham Pk, NJ 07932 USA
基金
巴西圣保罗研究基金会;
关键词
Flat torus; Gaussian channel; group codes; lattices; spherical codes; LATTICES;
D O I
10.1109/TIT.2013.2272931
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A new class of spherical codes is constructed by selecting a finite subset of flat tori from a foliation of the unit sphere S2L-1 subset of R-2L and designing a structured codebook on each torus layer. The resulting spherical code can be the image of a lattice restricted to a specific box in R-L in each layer. Group structure and homogeneity, useful for efficient storage and decoding, are inherited from the underlying lattice codebook. A systematic method for constructing such codes are presented as well some examples of constructions. Upper and lower bounds on the performance, the asymptotic packing density and a method for decoding are derived.
引用
收藏
页码:6655 / 6663
页数:9
相关论文
共 50 条
  • [1] Flat Tori, Lattices and Spherical Codes
    Costa, Sueli I. R.
    Torezzan, Cristiano
    Campello, Antonio
    Vaishampayan, Vinay A.
    [J]. 2013 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2013,
  • [2] Constructive Spherical Codes by Hopf Foliations
    Miyamoto, Henrique K.
    Costa, Sueli I. R.
    Earp, Henrique N. Sa
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (12) : 7925 - 7939
  • [3] Graphs, tessellations, and perfect codes on flat tori
    Costa, SIR
    Muniz, M
    Agustini, E
    Palazzo, R
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (10) : 2363 - 2377
  • [4] Constructive spherical codes near the Shannon bound
    Patrick Solé
    Jean-Claude Belfiore
    [J]. Designs, Codes and Cryptography, 2013, 66 : 17 - 26
  • [5] Flat tori, lattices and bounds for commutative group codes
    Rogério M. Siqueira
    Sueli I. R. Costa
    [J]. Designs, Codes and Cryptography, 2008, 49 : 307 - 321
  • [6] Constructive spherical codes near the Shannon bound
    Sole, Patrick
    Belfiore, Jean-Claude
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2013, 66 (1-3) : 17 - 26
  • [7] Spherical Codes on Torus Layers
    Torezzan, Cristiano
    Costa, Sueli I. R.
    Vaishampayan, Vinay A.
    [J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 2033 - +
  • [8] Flat tori, lattices and bounds for commutative group codes
    Siqueira, Rogerio M.
    Costa, Sueli I. R.
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2008, 49 (1-3) : 307 - 321
  • [9] Curves on Flat Tori and Analog Source-Channel Codes
    Campello, Antonio
    Torezzan, Cristiano
    Costa, Sueli I. R.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (10) : 6646 - 6654
  • [10] Constructive spherical codes in 2k dimensions
    Miyamoto, Henrique K.
    Earp, Henrique N. Sa
    Costa, Sueli I. R.
    [J]. 2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 1612 - 1616