Title :
A Partial Solution for Lossless Source Coding with Coded Side Information
Author :
Marco, Daniel ; Effros, Michelle
Author_Institution :
Electrical Engineering Department, California Institute of Technology, Pasadena CA 91125, USA, Email: idaniel@caltech.edu
Abstract :
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.
Keywords :
Decoding; Entropy; Mathematics; Mutual information; Random variables; Source coding; Uncertainty;
Conference_Titel :
Information Theory Workshop, 2006. ITW '06 Punta del Este. IEEE
Conference_Location :
Punta del Este, Uruguay
Print_ISBN :
1-4244-0035-X
Electronic_ISBN :
1-4244-0036-8
DOI :
10.1109/ITW.2006.1633821