loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Data Compression Conference (DCC'05)
Near Tightness of the El Gamal and Cover Region for Two Descriptions
Snowbird, Utah
March 29-March 31
ISBN: 0-7695-2309-9
Luis Alfonso Lastras-Monta?, IBM T.J. Watson Research Center, Yorktown Heights, NY
Vittorio Castelli, IBM T.J. Watson Research Center, Yorktown Heights, NY
We give a single letter outer bound for the two descriptions problem for iid sources that is universally close to the El Gamal and Cover (EGC) inner bound. The gaps in the quadratic distortion case for the sum and individual rates are upper bounded by 1.5 and 0.5 bits/sample, respectively. These constant bounds are universal with respect to the source being encoded, provided that its variance is finite. They are also universal with respect to the desired distortion levels, under the assumption that, after normalizing the source to have unit variance, D_i ∊ (0,1) for i ∊ {0,1,2} and D₀ ≤ (D_1^{ - 1} + D_x^{ - 1} - 1)^{ - 1} .
Citation:
Luis Alfonso Lastras-Monta?, Vittorio Castelli, "Near Tightness of the El Gamal and Cover Region for Two Descriptions," dcc, pp.3-12, Data Compression Conference (DCC'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.