On Wyner-Ziv Problem for General Sources with Average Distortion Criterion

Yang Sheng-tian,Zhao Min-jian,Qiu Pei-liang
DOI: https://doi.org/10.1631/jzus.2007.a1263
2007-01-01
Journal of Zhejiang University SCIENCE A
Abstract:The Wyner-Ziv Problem for general sources with average distortion under fixed-length coding is investigated in this paper. To solve the problem, an enhanced covering lemma for a Markov chain is first established. Then based on the lemma, a general formula for the rate-distortion function of the problem is derived, where the distortion is only assumed uniformly bounded and may be nonadditive. Finally, it is further pointed out that such methods can be used to establish more general results on multiterminal source coding problems.
What problem does this paper attempt to address?