Lattices from Codes for Harnessing Interference: An Overview and Generalizations

Yu-Chih Huang*, Krishna R. Narayanan

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations


In this paper, using compute-and-forward as an example, we provide an overview of constructions of lattices from codes that possess the right algebraic structures for harnessing interference. This includes Construction A, Construction D, and Construction pi(A) (previously called product construction) recently proposed by the authors. While most of the results in this paper have been available in the literature, we discuss two generalizations where the first one is a general construction of lattices named Construction pi(D) subsuming the above three constructions as special cases and the second one is to go beyond principal ideal domains and build lattices over algebraic integers.

Original languageEnglish
Title of host publication2014 IEEE INFORMATION THEORY WORKSHOP (ITW)
Number of pages5
StatePublished - 2014
EventIEEE Information Theory Workshop (ITW) - Hobart, Australia
Duration: 2 Nov 20145 Nov 2014

Publication series

NameInformation Theory Workshop
ISSN (Print)2475-420X


ConferenceIEEE Information Theory Workshop (ITW)



Cite this

Huang, Y-C., & Narayanan, K. R. (2014). Lattices from Codes for Harnessing Interference: An Overview and Generalizations. In 2014 IEEE INFORMATION THEORY WORKSHOP (ITW) (pp. 10-14). (Information Theory Workshop). IEEE.