On Lossless Coding With Coded Side Information

  title={On Lossless Coding With Coded Side Information},
  author={Daniel Marco and Michelle Effros},
  journal={IEEE Transactions on Information Theory},
This paper considers the problem, first introduced by Ahlswede and Korner in 1975, of lossless source coding with coded side information. Specifically, let X and Y be two random variables such that X is desired losslessly at the decoder while Y serves as side information. The random variables are encoded independently, and both descriptions are used by the decoder to reconstruct X. Ahlswede and Korner describe the achievable rate region in terms of an auxiliary random variable. This paper gives… CONTINUE READING
Highly Cited
This paper has 17 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 12 extracted citations


Publications referenced by this paper.
Showing 1-10 of 14 references

Common information is far less than mutual information,

  • P. Gács, J. Körner
  • Probl. Contr. Inf. Theory,
  • 1973
Highly Influential
9 Excerpts

Information Theory: Coding Theorems for Discrete Memoryless Systems

  • I. Csiszár, J. Körner
  • New York: Academic
  • 1981

Similar Papers

Loading similar papers…