An Enhanced Covering Lemma for Multiterminal Source Coding
Shengtian Yang, Peiliang Qiu

TL;DR
This paper introduces an improved covering lemma for Markov chains and applies it to establish a comprehensive condition for the achievability of rate-distortion triples in distributed source coding of correlated sources.
Contribution
The paper presents a novel enhanced covering lemma and derives a necessary and sufficient condition for rate-distortion achievability in distributed source coding.
Findings
Enhanced covering lemma for Markov chains proved.
Necessary and sufficient condition for rate-distortion triples established.
Application to distributed source coding of correlated sources.
Abstract
An enhanced covering lemma for a Markov chain is proved in this paper, and then the distributed source coding problem of correlated general sources with one average distortion criterion under fixed-length coding is investigated. Based on the enhanced lemma, a sufficient and necessary condition for determining the achievability of rate-distortion triples is given.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
