Skip to main content
Log in

Algebraic lattices via polynomial rings

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

Abstract

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]\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Andrade AA, Ferrari AJ, Benedito CWO, Costa SIR (2010) Constructions of algebraic lattices. Comput Appl Math 29(3):493–505

    MathSciNet  MATH  Google Scholar 

  • 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, Raleigh

    Google Scholar 

  • 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–518

    Article  Google Scholar 

  • Campello A, Strapasson J (2013) On sequences of projections of the cubic lattice. Comput Appl Math 32(01):57–69

    Article  MathSciNet  Google Scholar 

  • Cohn H, Kumar A (2009) Optimality and uniqueness of the Leech lattice among lattices. Ann Math Princeton 170:1003–1050

    Article  MathSciNet  Google Scholar 

  • Conway JH, Sloane NJA (1998) Sphere packings, lattices and groups. Springer, New York

    Google Scholar 

  • Ebeling W (2013) Lattices and codes. Springer Spektrum, New York

    Book  Google Scholar 

  • Jorge GC, Andrade AA, Costa SIR, Strapasson JE (2015) Algebraic constructions of densest lattices. J Algebra 429:218–235

    Article  MathSciNet  Google Scholar 

  • Jorge GC, Costa SIR (2013) On rotated \(D_n\)-lattices constructed via totally real number fields. Arch. Math. 100:323–332

    Google Scholar 

  • Jorge GC, Ferrari AJ, Costa SIR (2012) Rotated \(D_n\)-lattices. J Number Theory 132:2307–2406

    Google Scholar 

  • Lyubashevsky V (2008) Towards practical lattice-based cryptography. PhD thesis, University of California, San Diego

  • Mcdonald BR (1974) Finite rings with identity. Marcel Dekker, New York

    MATH  Google Scholar 

  • Rosca M, Stehlé D, Wallet A (2018) On the ring-LWE and polynomial-LWE problems. EUROCRYPT-2018

Download references

Acknowledgements

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.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Antonio Aparecido de Andrade.

Additional information

Communicated by Thomas Aaron Gulliver.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ferrari, A.J., de Andrade, A.A. Algebraic lattices via polynomial rings. Comp. Appl. Math. 38, 163 (2019). https://doi.org/10.1007/s40314-019-0948-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-019-0948-8

Keywords

Mathematics Subject Classification

Navigation