Abstract
Most practical constructions of lattice codes with high coding gains are multilevel constructions where each level corresponds to an underlying code component. Construction D, Construction \(\hbox {D}'\), and Forney’s code formula are classical constructions that produce such lattices explicitly from a family of nested binary linear codes. In this paper, we investigate these three closely related constructions along with the recently developed Construction \(\hbox {A}'\) of lattices from codes over the polynomial ring \(\mathbb {F}_2[u]/u^a\). We show that Construction by Code Formula produces a lattice packing if and only if the nested codes being used are closed under Schur product, thus proving the similarity of Construction D and Construction by Code Formula when applied to Reed–Muller codes. In addition, we relate Construction by Code Formula to Construction \(\hbox {A}'\) by finding a correspondence between nested binary codes and codes over \(\mathbb {F}_2[u]/u^a\). This proves that any lattice constructible using Construction by Code Formula is also constructible using Construction \(\hbox {A}'\). Finally, we show that Construction \(\hbox {A}'\) produces a lattice if and only if the corresponding code over \(\mathbb {F}_2[u]/u^a\) is closed under shifted Schur product.
Similar content being viewed by others
Notes
This construction was earlier used by the name Construction \(\overline{\text{ D }}\) in [8].
References
Barnes E.S., Sloane N.J.A.: New lattice packings of spheres. Can. J. Math. 35(1), 117–130 (1983).
Conway J.H., Sloane N.J.A.: Sphere Packings, Lattices, and Groups, 3rd edn. Springer, New York (1998).
Forney G.D.: Coset codes-part I: introduction and geometrical classification. IEEE Trans. Inf. Theory 34(5), 1123–1151 (1988).
Forney G.D.: Coset codes-part II: binary lattices and related codes. IEEE Trans. Inf. Theory 34(5), 1152–1187 (1988).
Forney G.D., Trott M.D., Chung S.-Y.: Sphere-bound-achieving coset codes and multilevel coset codes. IEEE Trans. Inf. Theory 46(3), 820–850 (2000).
Harshan J., Viterbo E., Belfiore J.-C.: Construction of Barnes–Wall lattices from linear codes over rings. In: Proceedings of the IEEE International Symposium on Information Theory, Cambridge, MA, , 1–6 July 2012, pp. 3110–3114 (2012).
Harshan J., Viterbo E., Belfiore J.-C.: Practical encoders and decoders for Euclidean codes from Barnes–Wall lattices. http://arxiv.org/abs/1203.3282v2. Mar 2012.
Kositwattanarerk W., Oggier F.: On Construction D and related constructions of lattices from linear codes. In: Proceedings of the International Workshop on Coding and Cryptography, Bergen, Norway, 15–19 April 2013, pp. 428–437 (2013).
Oggier F., Solé P., Belfiore J.-C.: Lattice codes for the wiretap Gaussian channel: construction and analysis. http://arxiv.org/abs/1103.4086.
Sadeghi M.-R., Banihashemi A.H., Panario D.: Low-density parity-check lattices: construction and decoding analysis. IEEE Trans. Inf. Theory 52(10), 4481–4495 (2006).
Sakzad A., Sadeghi M.-R., Panario D.: Turbo lattices: construction and error decoding performance, submitted to IEEE Trans. Inf. Theory. http://arxiv.org/abs/1108.1873v3. Sept 2012.
Yan Y., Ling C., Wu X.: Polar lattices: where Arikan meets Forney. In: Proceedings of IEEE International Symposium on Information Theory, Istanbul, Turkey, 7–12 July 2013, pp. 1292–1296 2013.
Acknowledgments
The authors would like to thank Cong Ling and Jagadeesh Harshan for their helpful comments and suggestions. The research of W. Kositwattanarerk and F. Oggier for this work is supported by the Singapore National Research Foundation under Research Grant NRF-RF2009-07.
Author information
Authors and Affiliations
Corresponding author
Additional information
This is one of several papers published in Designs, Codes and Cryptography comprising the “Special Issue on Coding and Cryptography”.
The work of W. Kositwattanarerk was conducted in part while the author was at the Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore. The material in this paper was presented in part at the International Workshop on Coding and Cryptography, Bergen, Norway, April 2013.
Rights and permissions
About this article
Cite this article
Kositwattanarerk, W., Oggier, F. Connections between Construction D and related constructions of lattices. Des. Codes Cryptogr. 73, 441–455 (2014). https://doi.org/10.1007/s10623-014-9939-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-014-9939-3