A Caltech Library Service

On some new approaches to practical Slepian-Wolf compression inspired by channel coding

Coleman, Todd P. and Lee, Anna H. and Médard, Muriel and Effros, Michelle (2006) On some new approaches to practical Slepian-Wolf compression inspired by channel coding. In: Data Compression Conference (DCC 2004), Snowbird, UT, USA, 23-25 March 2004. IEEE Computer Society , Los Alamitos, CA, pp. 282-291. ISBN 0 7695 2082 0.

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. [T.P.C. was] supported by an NSF Graduate Fellowship. [M.M. was] supported by the HP-MIT Wireless Networking Alliance. [M.E. was] supported by NSF Grant No. CCR-0220039 and Caltech’s Lee Center for Advanced Networking
Subject Keywords:block codes; channel coding; data compression; iterative decoding; linear programming; maximum likelihood decoding; parity check codes; source code design; network information theory
Record Number:CaltechAUTHORS:COLdcc04
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7365
Deposited By: Lindsay Cleary
Deposited On:06 Feb 2007
Last Modified:02 Oct 2019 23:41

Repository Staff Only: item control page