CaltechAUTHORS
  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 http://resolver.caltech.edu/CaltechAUTHORS:GUWisit07

[img]
Preview
PDF - Published Version
See Usage Policy.

293Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:GUWisit07

Abstract

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
http://dx.doi.org/10.1109/ISIT.2007.4557427DOIUNSPECIFIED
http://ieeexplore.ieee.org/search/wrapper.jsp?arnumber=4557427PublisherUNSPECIFIED
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.
Funders:
Funding AgencyGrant Number
National Science FoundationCCR-0325324
Lee Center for Advanced Networking, CaltechUNSPECIFIED
Record Number:CaltechAUTHORS:GUWisit07
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:GUWisit07
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:11945
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:13 Oct 2008 19:58
Last Modified:22 Jun 2016 23:09

Repository Staff Only: item control page