Lattice Encoding of Cyclic Codes from Skew-Polynomial Rings

Conference paper
Part of the CIM Series in Mathematical Sciences book series (CIMSMS, volume 3)

Abstract

We propose a construction of lattices from cyclic codes from skew-polynomial rings. This construction may be seen as a variation of Construction A of lattices from linear codes, obtained from quotients of orders in cyclic division algebras. An application is coset encoding of wiretap space-time codes.

Keywords

Lattices Cyclic division algebras Skew-polynomials Cyclic codes 
This is a preview of subscription content, log in to check access.

Notes

Acknowledgements

The research of J. Ducoat and F. Oggier is supported by the Singapore National Research Foundation under Research Grant NRF-RF2009-07.

References

  1. 1.
    Belfiore, J.C., Oggier, F.: An error probability approach to MIMO wiretap channels. IEEE Trans. Commun. 61(8), 3396–3403 (2013)CrossRefGoogle Scholar
  2. 2.
    Berhuy, G., Oggier, F.: An Introduction to Central Simple Algebras and Their Applications to Wireless Communication. AMS, Providence (2013)CrossRefMATHGoogle Scholar
  3. 3.
    Boucher, D., Ulmer, F.: Coding with skew polynomial rings. J. Symb. Comput. 44, 1644–1656 (2009)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Conway, J., Sloane, N.: Sphere Packings, Lattices and Groups. Springer, New York (1999)CrossRefMATHGoogle Scholar
  5. 5.
    Ebeling, W.: Lattices and Codes. A Course Partially Based on Lectures by Friedrich Hirzebruch. Advanced Lectures in Mathematics. Springer, Wiesbaden/New York (2013)CrossRefMATHGoogle Scholar
  6. 6.
    Forney, G.D.: Coset codes − part i: introduction and geometrical classification. IEEE Trans. Inf. Theory 34(5), 1123–1151 (1988)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Kositwattanarerk, W., Ong, S., Oggier, F.: Wiretap encoding of lattices from number fields using codes over \(\mathbb{F}_{p}\). In: Proceedings of the IEEE International Symposium on Information Theory (ISIT), Istanbul (2013)Google Scholar
  8. 8.
    Oggier, F., Belfiore, J.C.: Enabling multiplication in lattice codes via construction A. In: Proceedings of the IEEE International Workshop on Information Theory, Sevilla (2013)CrossRefGoogle Scholar
  9. 9.
    Oggier, F., Sethuraman, B.A.: Quotients of orders in cyclic algebras and space-time codes. Adv. Math. Commun. 7, 441–461 (2013)MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    Ore, O.: Theory of non-commutative polynomials. Ann. Math. 34, 1644–1656 (1933)CrossRefGoogle Scholar
  11. 11.
    Sethuraman, B.A., Rajan, B.S., Shashidhar, V.: Full-diversity, high-rate space-time block codes from division algebras. IEEE Trans. Inf. Theory 49(10), 2596–2616 (2003)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Vehkalahti, R., Kositwattanarerk, W., Oggier, F.: Constructions a of lattices from number fields and division algebras. In: Proceedings of the IEEE International Symposium on Information Theory (ISIT), Honolulu (2014)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Division of Mathematical SciencesNanyang Technological UniversitySingaporeSingapore

Personalised recommendations