Capacity of channels with uncoded-message side-information

Shlomo Shamai, Sergio Verdu

Research output: Contribution to conferencePaperpeer-review

3 Scopus citations


Parallel independent channels where no encoding is allowed for one of the channels are studied. The Slepian-Wolf theorem on source coding of correlated sources is used to show that any information source whose entropy rate is below the sum of the capacity of the coded channel and the input/output mutual information of the uncoded channel is transmissible with arbitrary reliability. The converse is also shown. Thus, coding of the side information channel is unnecessary when its mutual information is maximized by the source distribution. An information-theoretic interpretation of Parallel-Concatenated channel codes and, in particular, Turbo codes is put forth.

Original languageEnglish (US)
Number of pages1
StatePublished - 1995
EventProceedings of the 1995 IEEE International Symposium on Information Theory - Whistler, BC, Can
Duration: Sep 17 1995Sep 22 1995


OtherProceedings of the 1995 IEEE International Symposium on Information Theory
CityWhistler, BC, Can

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics


Dive into the research topics of 'Capacity of channels with uncoded-message side-information'. Together they form a unique fingerprint.

Cite this