Published 2010
| public
Book Section - Chapter
On Zero-Error Source Coding with Feedback
- Creators
- Bakshi, Mayank
- Effros, Michelle
Abstract
We consider the problem of zero error source coding with limited feedback when side information is present at the receiver. First, we derive an achievable rate region for arbitrary joint distributions on the source and the side information. When all pairs of source and side information symbols are observed with non-zero probability, we show that this characterization gives the entire rate region. Next, we demonstrate a class of sources for which asymptotically zero feedback suffices to achieve zero-error coding at the rate promised by the Slepian-Wolf bound for asymptotically lossless coding. Finally, we illustrate these results with the aid of three simple examples.
Additional Information
© 2010 IEEE. Issue Date: 13-18 June 2010. Date of Current Version: 23 July 2010. This work was supported by the DARPA ITMANET program under grant W911NF-07-1-0029 and by Caltech's Lee Center for Advanced Networking.Additional details
- Eprint ID
- 23186
- Resolver ID
- CaltechAUTHORS:20110331-093006187
- W911NF-07-1-0029
- Defense Advanced Research Projects Agency (DARPA) ITMANET Program
- Caltech Lee Center for Advanced Networking
- Created
-
2011-05-25Created from EPrint's datestamp field
- Updated
-
2021-11-09Created from EPrint's last_modified field
- Series Name
- IEEE International Symposium on Information Theory
- Other Numbering System Name
- INSPEC Accession Number
- Other Numbering System Identifier
- 11434202