Construction-D lattice from Garcia-Stichtenoth tower code

ePrint Report: Construction-D lattice from Garcia-Stichtenoth tower code

Elena Kirshanova, Ekaterina Malygina

We show an explicit construction of an efficiently decodable family of $n$-dimensional lattices whose minimum distances achieve $\Omega(\sqrt{n} / (\log n)^{\varepsilon+o(1)})$ for $\varepsilon>0$. It improves upon the state-of-the-art construction due to Mook-Peikert (IEEE Trans.\ Inf.\ Theory, no. 68(2), 2022) that provides lattices with minimum distances $\Omega(\sqrt{n/ \log n})$. These lattices are construction-D lattices built from a sequence of BCH codes. We show that replacing BCH codes with subfield …

art code construction eprint report explicit family ieee log omega report state theory