Lossy compression with near-uniform encoder outputs

Document Type

Conference Proceeding

Publication Date

8-10-2016

Abstract

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.

Identifier

84985911786 (Scopus)

ISBN

[9781509018062]

Publication Title

IEEE International Symposium on Information Theory Proceedings

External Full Text Location

https://doi.org/10.1109/ISIT.2016.7541355

ISSN

21578095

First Page

530

Last Page

534

Volume

2016-August

Grant

CCF-1439465

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS