CaltechAUTHORS
  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. https://resolver.caltech.edu/CaltechAUTHORS:MARitw06

[img]
Preview
PDF
See Usage Policy.

593Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:MARitw06

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.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
https://doi.org/10.1109/ITW.2006.1633821DOIUNSPECIFIED
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:https://resolver.caltech.edu/CaltechAUTHORS:MARitw06
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7362
Collection:CaltechAUTHORS
Deposited By: Lindsay Cleary
Deposited On:06 Feb 2007
Last Modified:02 Oct 2019 23:41

Repository Staff Only: item control page