It is well known that lossless compression of a discrete memoryless source with near-uniform encoder output is possible at a rate above its entropy if and only if the encoder and decoder share a common random seed. This work focuses on deriving conditions for near-uniform encoder output(s) in the Wyner-Ziv and the distributed lossy compression problems. We show that in the Wyner-Ziv problem, near-uniform encoder output and operation close to the WZ-rate limit is simultaneously possible, whereas in the distributed lossy compression problem, jointly near-uniform outputs is achievable in the interior of the distributed lossy compression rate region if the sources share non-trivial Gács-Körner common information.
|Title of host publication
|Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory
|Institute of Electrical and Electronics Engineers Inc.
|Number of pages
|Published - Aug 10 2016
|2016 IEEE International Symposium on Information Theory, ISIT 2016 - Barcelona, Spain
Duration: Jul 10 2016 → Jul 15 2016
|IEEE International Symposium on Information Theory - Proceedings
|2016 IEEE International Symposium on Information Theory, ISIT 2016
|7/10/16 → 7/15/16
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Information Systems
- Modeling and Simulation
- Applied Mathematics