Connections between Construction D and related constructions of lattices

DOI10.1007/S10623-014-9939-3MaRDI QIDQ398950zbMATH OpenOpenAlexFDO

Authors Wittawat Kositwattanarerk, Frédérique Oggier

Publication date 18 August 2014

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1308.6175

zbMATH Keywords

latticescoset codesBarnes-Wall latticeslattices from codesSchur product of codes

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Other types of codes (94B60) Relations with coding theory (11H71)

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${{\displaystyle }}^{\prime }$, 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 A${{\displaystyle }}^{\prime }$ 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 A${{\displaystyle }}^{\prime }$ 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 A${{\displaystyle }}^{\prime }$. Finally, we show that Construction A${{\displaystyle }}^{\prime }$ produces a lattice if and only if the corresponding code over $mathbb{F}_2[u]/u^a$ is closed under shifted Schur product.

Recommendations

• Lattices from codes over \(\mathbb {Z}_q\): generalization of constructions \(D\), \(D'\) and \(\overline{D}\)
• How to obtain lattices from (f,,)-codes via a generalization of construction A
• Bounds for the \(l_1\)-distance of \(q\)-ary lattices obtained via constructions \(\mathrm D\), \(\mathrm D'\) and \(\overline{\mathrm D}\)
• Lattice and construction of high coding gain lattices from codes
• Studies on the squaring construction

Cites work

• A note on optimal unimodular lattices
• Coset codes. I. Introduction and geometrical classification
• Coset codes. II. Binary lattices and related codes
• Lattice Codes for the Wiretap Gaussian Channel: Construction and Analysis
• Low-Density Parity-Check Lattices: Construction and Decoding Analysis
• New Lattice Packings of Spheres
• Sphere-bound-achieving coset codes and multilevel coset codes

Cited in

(8)

• Lattices from codes over \(\mathbb {Z}_q\): generalization of constructions \(D\), \(D'\) and \(\overline{D}\)
• Strongly perfect lattices sandwiched between Barnes-Wall lattices
• Bounds for the \(l_1\)-distance of \(q\)-ary lattices obtained via constructions \(\mathrm D\), \(\mathrm D'\) and \(\overline{\mathrm D}\)
• Lattice encoding of cyclic codes from skew-polynomial rings
• Multilevel lattices for compute-and-forward and lattice network coding
• On lattice constructions \(D\) and \(D^\prime\) from \(q\)-ary linear codes
• Lattice and construction of high coding gain lattices from codes
• Local testing of lattices

This page was built for publication: Connections between Construction D and related constructions of lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q398950)