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. https://resolver.caltech.edu/CaltechAUTHORS:GUWisit07
![]()
|
PDF
- Published Version
See Usage Policy. 293Kb |
Use this Persistent URL to link to this item: https://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: |
| |||||||||
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: |
| |||||||||
Record Number: | CaltechAUTHORS:GUWisit07 | |||||||||
Persistent URL: | https://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: | 03 Oct 2019 00:24 |
Repository Staff Only: item control page