Rate Distortion With Side-Information at Many Decoders

DOI10.1109/TIT.2011.2158472MaRDI QIDQ5273484zbMATH OpenOpenAlexFDO

Authors Roy Timo, Terence H. Chan, Alex Grant

Publication date 12 July 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0901.1705

Mathematics Subject Classification ID

Source coding (94A29) Rate-distortion theory in information and communication theory (94A34) Decoding (94B35)

Abstract: We present a new inner bound for the rate region of the $t$-stage successive-refinement problem with side-information. We also present a new upper bound for the rate-distortion function for lossy-source coding with multiple decoders and side-information. Characterising this rate-distortion function is a long-standing open problem, and it is widely believed that the tightest upper bound is provided by Theorem 2 of Heegard and Berger's paper "Rate Distortion when Side Information may be Absent", emph{IEEE Trans. Inform. Theory}, 1985. We give a counterexample to Heegard and Berger's result.

Cited in

(3)

• Fixed-rate encoding of individual sequences with side information
• The rate-distortion function of a binary symmetric source when side information may be absent (Corresp.)
• Source coding with quantum side information at several decoders

This page was built for publication: Rate Distortion With Side-Information at Many Decoders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5273484)