Title :
All sources are nearly successively refinable
Author :
Lastras, Luis ; Berger, Toby
Author_Institution :
Sch. of Electr. Eng., Cornell Univ., Ithaca, NY, USA
Abstract :
Given an achievable quadruple (R1, R2, D1, D2) for successive refinement with D2 <D1, the rate loss at step i is defined as Li =Ri-R(Di). It is shown that for a memoryless source and for MSE, an achievable quadruple can be found such that Li⩽1/2 bit. Moreover, an achievable quadruple can be found with L2 arbitrarily small and L1⩽1/2 bit 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. 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
Keywords :
mean square error methods; memoryless systems; rate distortion theory; MSE; Wyner-Ziv problem; difference distortion measure; information-efficient description; memoryless source; parallel Zamir´s bounding; quadruple; rate loss; successively refinable sources; Distortion measurement; Loss measurement; Particle measurements; Random variables; Rate-distortion; Strontium;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866419