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
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} .