Title :
All sources are nearly successively refinable
Author :
Lastras, Luis ; Berger, Toby
Author_Institution :
Sch. of Electr. Eng., Cornell Univ., Ithaca, NY, USA
fDate :
3/1/2001 12:00:00 AM
Abstract :
Given an achievable quadruple (R1, R2, D1, D2) for progressive transmission, the rate loss at step i is defined as Li=Ri-R(Di). Let D1 and D 2 be any two desired distortion levels (D2<D 1). It is shown that for an i.i.d. source and for squared error, an achievable quadruple can be found for which Li⩽1/2 bit/sample (a similar statement is proved for situations in which more than two steps are required). Moreover, an achievable quadruple can be found with L2 arbitrarily small and L1⩽1/2 bit/sample if D2 is small enough. If an information-efficient description at D1 is required (i.e., L1=0), then there exists an achievable quadruple with L2⩽1 bit/sample. The results are independent of both the source and the particular D1, D2 requirements and extend to any difference distortion measure. The techniques employed parallel Zamir´s bounding of the rate loss in the Wyner-Ziv problem. Bounds for the rate loss in other multiterminal source coding problems also are given
Keywords :
rate distortion theory; source coding; achievable quadruple; distortion levels; i.i.d. source; independent identically distributed source; information-efficient description; multiterminal source coding problems; nearly successively refinable sources; progressive transmission; rate loss; squared error; Associate members; Decoding; Distortion measurement; Helium; Particle measurements; Propagation losses; Random variables; Rate-distortion; Source coding; Strontium;
Journal_Title :
Information Theory, IEEE Transactions on