A Caltech Library Service

On Source Coding with Coded Side Information for a Binary Source with Binary Side Information

Gu, WeiHsin and Koetter, Ralf and Effros, Michelle and Ho, Tracey (2008) On Source Coding with Coded Side Information for a Binary Source with Binary Side Information. In: IEEE International Symposium on Information Theory (ISIT 2007), Nice France, 24-29 June 2007. IEEE , Piscataway, NJ, pp. 1456-1460. ISBN 978-1-4244-1397-3.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


The lossless rate region for the coded side information problem is "solved," but its solution is expressed in terms of an auxiliary random variable. As a result, finding the rate region for any fixed example requires an optimization over a family of allowed auxiliary random variables. While intuitive constructions are easy to come by and optimal solutions are known under some special conditions, proving the optimal solution is surprisingly difficult even for examples as basic as a binary source with binary side information. We derive the optimal auxiliary random variables and corresponding achievable rate regions for a family of problems where both the source and side information are binary. Our solution involves first tightening known bounds on the alphabet size of the auxiliary random variable and then optimizing the auxiliary random variable subject to this constraint. The technique used to tighten the bound on the alphabet size applies to a variety of problems beyond the one studied here.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© Copyright 2007 IEEE. Reprinted with permission. Current Version Published: 2008-07-09. This material is based upon work partially supported by NSF Grant No. CCR-0325324 and Caltech's Lee Center for Advanced Networking.
Funding AgencyGrant Number
National Science FoundationCCR-0325324
Lee Center for Advanced Networking, CaltechUNSPECIFIED
Record Number:CaltechAUTHORS:GUWisit07
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:11945
Deposited By: Archive Administrator
Deposited On:13 Oct 2008 19:58
Last Modified:22 Jun 2016 23:09

Repository Staff Only: item control page