English

Non-Asymptotic Achievable Rate-Distortion Region for Indirect Wyner-Ziv Source Coding

Information Theory 2025-07-25 v2 math.IT

Abstract

In the Wyner-Ziv source coding problem, a source XX has to be encoded while the decoder has access to side information YY. This paper investigates the indirect setup, in which a latent source SS, unobserved by both the encoder and the decoder, must also be reconstructed at the decoder. This scenario is increasingly relevant in the context of goal-oriented communications, where SS can represent semantic information obtained from XX. This paper derives the indirect Wyner-Ziv rate-distortion function in asymptotic regime and provides an achievable region in finite block-length. Furthermore, a Blahut-Arimoto algorithm tailored for the indirect Wyner-Ziv setup, is proposed. This algorithm is then used to give a numerical evaluation of the achievable indirect rate-distortion region when SS is treated as a classification label.

Keywords

Cite

@article{arxiv.2507.17432,
  title  = {Non-Asymptotic Achievable Rate-Distortion Region for Indirect Wyner-Ziv Source Coding},
  author = {Jiahui Wei and Philippe Mary and Elsa Dupraz},
  journal= {arXiv preprint arXiv:2507.17432},
  year   = {2025}
}

Comments

8 pages, 2 figures, 3 pages' appendix