A Caltech Library Service

A partial solution for lossless source coding with coded side information

Marco, Daniel and Effros, Michelle (2006) A partial solution for lossless source coding with coded side information. In: IEEE Information Theory Workshop (ITW '06), Punta del Este, Uruguay, 13-17 March 2006. IEEE , Piscataway, NJ, pp. 247-251. ISBN 1-4244-0036-8.

See Usage Policy.


Use this Persistent URL to link to this item:


This paper considers the problem, first introduced by Ahlswede and Körner 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 Körner describe the achievable rate region in terms of an auxiliary random variable. This paper gives a partial solution for the optimal auxiliary random variable, thereby describing part of the rate region explicitly in terms of the distribution of X and Y.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© Copyright 2006 IEEE. Reprinted with permission. This work was supported by the Center for the Mathematics of Information at California Institute of Technology.
Subject Keywords:decoding; random codes; source coding
Record Number:CaltechAUTHORS:MARitw06
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7362
Deposited By: Lindsay Cleary
Deposited On:06 Feb 2007
Last Modified:08 Nov 2021 20:42

Repository Staff Only: item control page