Superposition coding for side-information channels

Amir Bennatan*, David Burshtein, Giuseppe Caire, Shlomo Shamai

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


We present simple, practical codes designed for the binary and Gaussian dirty-paper channels. We show that the dirty-paper decoding problem can be transformed into an equivalent multiple-access decoding problem, for which we apply superposition coding. Our concept is a generalization of the nested lattices approach of Zamir, Shamai, and Erez. In a theoretical setting, our constructions are capable of achieving capacity using random component codes and maximum-likelihood decoding. We also present practical implementations of the constructions, and simulation results for both dirty-paper channels. Our results for the Gaussian dirty-paper channel are on par with the best known results for nested lattices. We discuss the binary dirty-tape channel, for which we present a simple, effective coding technique. Finally, we propose a framework for extending our approach to general Gel'fand-Pinsker channels.

Original languageEnglish
Pages (from-to)1872-1889
Number of pages18
JournalIEEE Transactions on Information Theory
Issue number5
StatePublished - May 2006


  • Dirty paper
  • Dirty tape
  • Multiple-access channel (MAC)
  • Side information
  • Superposition coding


Dive into the research topics of 'Superposition coding for side-information channels'. Together they form a unique fingerprint.

Cite this