Spatially-coupled low density lattices based on construction a with applications to compute-and-forward


Conference Paper

We consider a class of lattices built using Construction A, where the underlying code is a non-binary spatially-coupled low density parity check code. We refer to these lattices as spatially-coupled LDA (SCLDA) lattices. SCLDA lattices can be constructed over integers, Gaussian integers and Eisenstein integers. We empirically study the performance of SCLDA lattices under belief propagation (BP) decoding. Ignoring the rate loss from termination, simulation results show that the BP thresholds of SCLDA lattices over integers is 0.11 dB (0.34 dB with the rate loss) and the BP thresholds for SCLDA lattices over Eisenstein integers are 0.08 dB from the Poltyrev limit (0.19 dB with the rate loss). Motivated by this result, we use SCLDA lattice codes over Eisenstein integers for implementing a compute-and-forward protocol. For the examples considered in this paper, the thresholds for the proposed lattice codes are within 0.28 dB from the achievable rate of this coding scheme and within 1.06 dB from the achievable computation rate of Nazer and Gastpar's coding scheme in [6] extended to Eisenstein integers. © 2013 IEEE.

Full Text

Duke Authors

Cited Authors

  • Tunali, NE; Narayanan, KR; Pfister, HD

Published Date

  • December 1, 2013

Published In

  • 2013 Ieee Information Theory Workshop, Itw 2013

International Standard Book Number 13 (ISBN-13)

  • 9781479913237

Digital Object Identifier (DOI)

  • 10.1109/ITW.2013.6691275

Citation Source

  • Scopus