Bounds for the l₁-distance of q-ary lattices obtained via constructions D, D' and D

DOI10.1007/S40314-017-0453-XMaRDI QIDQ1993548zbMATH OpenOpenAlexFDO

Authors Eleonesio Strey, Sueli I. R. Costa

Publication date 5 November 2018

Published in Computational and Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

codes over ringsconstructionsdistancelatticeslattices from q-ary codes

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

Abstract: Lattices have been used in several problems in coding theory and cryptography. In this paper we approach $q$-ary lattices obtained via Constructions D, $D^{\prime }$ and $overlineD$. It is shown connections between Constructions D and $D^{\prime }$. Bounds for the minimum $l_1$-distance of lattices $Lambd{a}_D$, $Lambd{a}_{D^{\prime }}$ and $Lambd{a}_{overlineD}$ and, under certain conditions, a generator matrix for $Lambd{a}_{D^{\prime }}$ are presented. In addition, when the chain of codes used is closed under the zero-one addition, we derive explicit expressions for the minimum $l_1$-distances of the lattices $Lambd{a}_D$ and $Lambd{a}_{overlineD}$ attached to the distances of the codes used in these constructions.

Review text

A lattice is a discrete additive subgroup of \(n\) dimensional Euclidean space. The \(l_1\)-distance between two elements \(\mathbf{x}\) and \(\mathbf{y}\) in \(n\) dimensional Euclidean space is defined as \(d^1(\mathbf{x},\mathbf{y}) = \sum | x_i - y_i| .\) The authors investigate three constructions, \(D\), \(D'\) and \(\overline{D}\), of lattices involving nested linear codes in \(\mathbf{Z}_q^n\). They give bounds for the minimum \(l_1\)-distance of lattices formed from these constructions. Given that the chain of codes is closed under zero-one addition, they give explicit expressions for the minimum \(l_1\)-distance of the lattices formed in constructions \(D\) and \(\overline{D}\) involving the distances of the codes used to construct the lattices.

Recommendations

• Lattices from codes over \(\mathbb {Z}_q\): generalization of constructions \(D\), \(D'\) and \(\overline{D}\)
• Constructions of full diversity D_n-lattices for all n
• Connections between Construction D and related constructions of lattices
• On \(q\)-ary codes with two distances \(d\) and \(d+1\)
• On distances in lattices from algebraic number fields

Cites work

• An improvement to the Minkowski‐Hiawka bound for packing superballs
• Coding for the Lee and Manhattan Metrics With Weighing Matrices
• Coset codes. I. Introduction and geometrical classification
• Coset codes. II. Binary lattices and related codes
• Lattice and construction of high coding gain lattices from codes
• Lattice coding for signals and networks. A structured coding approach to quantization, modulation, and multiuser information theory. With contributions by Bobak Nazer and Yuval Kochman
• Lattice-based Cryptography
• Low-Density Parity-Check Lattices: Construction and Decoding Analysis
• New Lattice Packings of Spheres
• Non-Binary Error Correction Codes*
• Optimality and uniqueness of the Leech lattice among lattices
• Perfect codes in the \(\ell_p\) metric

Cited in

(4)

• Lattices from codes over \(\mathbb {Z}_q\): generalization of constructions \(D\), \(D'\) and \(\overline{D}\)
• Connections between Construction D and related constructions of lattices
• Construction-D lattice from Garcia–Stichtenoth tower code
• On lattice constructions D and D^ from q-ary linear codes

This page was built for publication: Bounds for the \(l_1\)-distance of \(q\)-ary lattices obtained via constructions \(\mathrm D\), \(\mathrm D'\) and \(\overline{\mathrm D}\)

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