English

Construction $\pi_A$ and $\pi_D$ Lattices: Construction, Goodness, and Decoding Algorithms

Information Theory 2017-06-23 v3 math.IT

Abstract

A novel construction of lattices is proposed. This construction can be thought of as a special class of Construction A from codes over finite rings that can be represented as the Cartesian product of LL linear codes over Fp1,,FpL\mathbb{F}_{p_1},\ldots,\mathbb{F}_{p_L}, respectively, and hence is referred to as Construction πA\pi_A. The existence of a sequence of such lattices that is good for channel coding (i.e., Poltyrev-limit achieving) under multistage decoding is shown. A new family of multilevel nested lattice codes based on Construction πA\pi_A lattices is proposed and its achievable rate for the additive white Gaussian channel is analyzed. A generalization named Construction πD\pi_D is also investigated which subsumes Construction A with codes over prime fields, Construction D, and Construction πA\pi_A as special cases.

Keywords

Cite

@article{arxiv.1506.08269,
  title  = {Construction $\pi_A$ and $\pi_D$ Lattices: Construction, Goodness, and Decoding Algorithms},
  author = {Yu-Chih Huang and Krishna R. Narayanan},
  journal= {arXiv preprint arXiv:1506.08269},
  year   = {2017}
}

Comments

26 pages, 11 figures. arXiv admin note: text overlap with arXiv:1401.2228

R2 v1 2026-06-22T10:01:20.469Z