Algebraic lattices via polynomial rings

  • Agnaldo José Ferrari
  • Antonio Aparecido de AndradeEmail author


Signal constellations having lattice structure have been studied as meaningful means for signal transmission over Gaussian channel. Usually the problem of finding good signal constellations for a Gaussian channel is associated with the search for lattices with high packing density, where in general the packing density is usually hard to estimate. The aim of this paper was to illustrate the fact that the polynomial ring \(\mathbb {Z}[x]\) can produce lattices with maximum achievable center density, where \(\mathbb {Z}\) is the ring of rational integers. Essentially, the method consists of constructing a generator matrix from a quotient ring of \(\mathbb {Z}[x]\).


Galois ring Lattice Packing density Center density 

Mathematics Subject Classification

11H06 11R80 97N70 



The authors would like to thank the anonymous reviewers for their insightful comments that greatly improved the quality of this work. This work was partially supported by Fapesp 2013/25977-7 and 2014/14449-2, and CNPq 429346/2018-2.


  1. Andrade AA, Ferrari AJ, Benedito CWO, Costa SIR (2010) Constructions of algebraic lattices. Comput Appl Math 29(3):493–505MathSciNetzbMATHGoogle Scholar
  2. Batson SC (2015) On the relationship between two embeddings of Ideal into geometric space and the shortest vector problem in principal ideal lattices, Dissertation (Doctor of Philosophy). North Carolina State University, RaleighGoogle Scholar
  3. Boutros J, Viterbo E, Rastello C, Belfiore JC (1996) Good lattice constellations for both Rayleigh fading and Gaussian channels. IEEE Trans Inf Theory 42(02):502–518CrossRefGoogle Scholar
  4. Campello A, Strapasson J (2013) On sequences of projections of the cubic lattice. Comput Appl Math 32(01):57–69MathSciNetCrossRefGoogle Scholar
  5. Cohn H, Kumar A (2009) Optimality and uniqueness of the Leech lattice among lattices. Ann Math Princeton 170:1003–1050MathSciNetCrossRefGoogle Scholar
  6. Conway JH, Sloane NJA (1998) Sphere packings, lattices and groups. Springer, New YorkGoogle Scholar
  7. Ebeling W (2013) Lattices and codes. Springer Spektrum, New YorkCrossRefGoogle Scholar
  8. Jorge GC, Andrade AA, Costa SIR, Strapasson JE (2015) Algebraic constructions of densest lattices. J Algebra 429:218–235MathSciNetCrossRefGoogle Scholar
  9. Jorge GC, Costa SIR (2013) On rotated \(D_n\)-lattices constructed via totally real number fields. Arch. Math. 100:323–332Google Scholar
  10. Jorge GC, Ferrari AJ, Costa SIR (2012) Rotated \(D_n\)-lattices. J Number Theory 132:2307–2406Google Scholar
  11. Lyubashevsky V (2008) Towards practical lattice-based cryptography. PhD thesis, University of California, San DiegoGoogle Scholar
  12. Mcdonald BR (1974) Finite rings with identity. Marcel Dekker, New YorkzbMATHGoogle Scholar
  13. Rosca M, Stehlé D, Wallet A (2018) On the ring-LWE and polynomial-LWE problems. EUROCRYPT-2018Google Scholar

Copyright information

© SBMAC - Sociedade Brasileira de Matemática Aplicada e Computacional 2019

Authors and Affiliations

  • Agnaldo José Ferrari
    • 1
  • Antonio Aparecido de Andrade
    • 2
    Email author
  1. 1.School of SciencesSão Paulo State University (Unesp)BauruBrazil
  2. 2.Department of MathematicsSão Paulo State University (Unesp)São José do Rio PretoBrazil

Personalised recommendations