Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2007, Vol. 8 Issue (8): 1263-1270    DOI: 10.1631/jzus.2007.A1263
Information Science     
On Wyner-Ziv Problem for general sources with average distortion criterion
YANG Sheng-tian, ZHAO Min-jian, QIU Pei-liang
Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

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.

Key wordsData reconciliation      Detection of gross errors      Mixed integer linear programming (MILP)      Novel MILP (NMILP) Quadratic programming (QP)     
Received: 27 February 2007     
CLC:  O236  
  TN911.2  
Cite this article:

YANG Sheng-tian, ZHAO Min-jian, QIU Pei-liang. On Wyner-Ziv Problem for general sources with average distortion criterion. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(8): 1263-1270.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2007.A1263     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2007/V8/I8/1263

[1] MEI Cong-li, SU Hong-ye, CHU Jian. Detection of gross errors using mixed integer optimization approach in process industry[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(6): 904-909.