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
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DCC.2005.57
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||