English

One-Shot Wyner-Ziv Compression of a Uniform Source

Information Theory 2024-05-06 v1 math.IT

Abstract

In this paper, we consider the one-shot version of the classical Wyner-Ziv problem where a source is compressed in a lossy fashion when only the decoder has access to a correlated side information. Following the entropy-constrained quantization framework, we assume a scalar quantizer followed by variable length entropy coding. We consider compression of a uniform source, motivated by its role in the compression of processes with low-dimensional features embedded within a high-dimensional ambient space. We find upper and lower bounds to the entropy-distortion functions of the uniform source for quantized and noisy side information, and illustrate tightness of the bounds at high compression rates.

Keywords

Cite

@article{arxiv.2405.01774,
  title  = {One-Shot Wyner-Ziv Compression of a Uniform Source},
  author = {Oğuzhan Kubilay Ülger and Elza Erkip},
  journal= {arXiv preprint arXiv:2405.01774},
  year   = {2024}
}
R2 v1 2026-06-28T16:14:58.152Z