• DocumentCode
    428905
  • Title

    Near tightness of the El Gamal and Cover region for two descriptions

  • Author

    Lastras-Montaño, Luis Alfonso ; Castelli, Vittorio

  • Author_Institution
    IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
  • fYear
    2005
  • fDate
    29-31 March 2005
  • Firstpage
    3
  • Lastpage
    12
  • Abstract
    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, Di ∈ (0,1) for i ∈ {0,1,2} and D0 ≤ (D1-1 + D2-1 - 1)-1.
  • Keywords
    Gaussian distribution; rate distortion theory; source coding; EGC inner bound; El Gamal and Cover region; iid sources; near tightness; quadratic distortion; single letter outer bound; source encoding; two descriptions problem; DH-HEMTs; Data compression; Decoding; Information theory;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Compression Conference, 2005. Proceedings. DCC 2005
  • ISSN
    1068-0314
  • Print_ISBN
    0-7695-2309-9
  • Type

    conf

  • DOI
    10.1109/DCC.2005.57
  • Filename
    1402161