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
Link To Document