Multistage Compute-and-Forward with Multilevel Lattice Codes Based on Product Constructions

Yu-Chih Huang*, Krishna R. Narayanan

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

13 Scopus citations

Abstract

Product construction with two levels proposed in [1] is a lattice construction which can be thought of as Construction A with codes that can be represented as the Cartesian product of two linear codes. This paper first generalizes the product construction to arbitrary number of levels. More importantly, the existence of a sequence of such lattices that are good for quantization and Poltyrev-good under multistage decoding is proved. This family of lattices is then used to generate a sequence of nested lattice codes based on the recent construction of Ordentlich and Erez. This allows one to achieve the same computation rate of Nazer and Gastpar for compute-and-forward with multistage decoding, which is termed multistage compute-and-forward.

Original languageEnglish
Title of host publication2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT)
PublisherIEEE
Pages2112-2116
Number of pages5
StatePublished - 2014
EventIEEE International Symposium on Information Theory (ISIT) - Honolulu
Duration: 29 Jun 20144 Jul 2014

Publication series

NameIEEE International Symposium on Information Theory
PublisherIEEE

Conference

ConferenceIEEE International Symposium on Information Theory (ISIT)
CityHonolulu
Period29/06/144/07/14

Keywords

  • PACKINGS
  • CHANNEL

Cite this