Publication: Connections between Construction D and related constructions of lattices
Issued Date
2014-01-01
Resource Type
ISSN
09251022
Other identifier(s)
2-s2.0-84905269674
Rights
Mahidol University
Rights Holder(s)
SCOPUS
Bibliographic Citation
Designs, Codes, and Cryptography. Vol.73, No.2 (2014), 441-455
Suggested Citation
Wittawat Kositwattanarerk, Frédérique Oggier Connections between Construction D and related constructions of lattices. Designs, Codes, and Cryptography. Vol.73, No.2 (2014), 441-455. doi:10.1007/s10623-014-9939-3 Retrieved from: https://repository.li.mahidol.ac.th/handle/20.500.14594/33743
Research Projects
Organizational Units
Authors
Journal Issue
Thesis
Title
Connections between Construction D and related constructions of lattices
Author(s)
Other Contributor(s)
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 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 Aof lattices from codes over the polynomial ring F2[u]/ua. 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 Aby finding a correspondence between nested binary codes and codes over F2[u]/ua. This proves that any lattice constructible using Construction by Code Formula is also constructible using Construction A. Finally, we show that Construction Aproduces a lattice if and only if the corresponding code over F2[u]/uais closed under shifted Schur product. © 2014 Springer Science+Business Media New York.