Name
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, D_i 驴 (0,1) for i 驴 {0,1,2} and D驴 驴 (D_1^{ - 1}+ D_x^{ - 1}- 1)^{ - 1} . |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1109/DCC.2005.57 | DCC |
Keywords | Field | DocType |
el gamal,distortion level,quadratic distortion case,iid source,unit variance,constant bound,cover region,descriptions problem,individual rate,single letter,rate distortion theory,information theory,gaussian distribution,source coding,data compression,decoding,upper bound | Discrete mathematics,Combinatorics,Source code,Quadratic equation,Rate–distortion theory,Distortion,Inner bound,Mathematics,Bounded function | Conference |
ISSN | ISBN | Citations |
1068-0314 | 0-7695-2309-9 | 1 |
PageRank | References | Authors |
0.37 | 9 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Luis Montano | 1 | 54 | 5.24 |
| Vittorio Castelli | 2 | 928 | 129.71 |