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 :
بازگشت