Lattice Index Codes from Algebraic Number Fields

Yu-Chih Huang*

*Corresponding author for this work

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

2 Scopus citations

Abstract

Broadcasting K independent messages to multiple users where each user has a subset of the K messages as side information is studied. This problem can be regarded as a natural generalization of the well-known index coding problem to the physical-layer additive white Gaussian noise channel due to the analogy between these two problems. Recently, Natarajan, Hong, and Viterbo proposed a novel broadcasting strategy called lattice index coding which uses lattices constructed over principal ideal domains (PIDs) as a transmission scheme and showed that such a scheme provides uniform side information gains. In this paper, we generalize this strategy to rings of algebraic integers of number fields which may not be PIDs and show upper and lower bounds on the achievable side information gains. This generalization substantially enlarges the design space and includes some interesting examples in which all the messages are from the same field.

Original languageEnglish
Title of host publication2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT)
PublisherIEEE
Pages2485-2489
Number of pages5
DOIs
StatePublished - 14 Jun 2015
EventIEEE International Symposium on Information Theory (ISIT) - , Hong Kong
Duration: 14 Jun 201519 Jun 2015

Publication series

NameIEEE International Symposium on Information Theory
PublisherIEEE

Conference

ConferenceIEEE International Symposium on Information Theory (ISIT)
CountryHong Kong
Period14/06/1519/06/15

Keywords

  • Lattice codes
  • index coding
  • broadcast channel with side information
  • SIDE INFORMATION

Cite this