DocumentCode
2386142
Title
All sources are nearly successively refinable
Author
Lastras, Luis ; Berger, Toby
Author_Institution
Sch. of Electr. Eng., Cornell Univ., Ithaca, NY, USA
fYear
2000
fDate
2000
Firstpage
127
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location
Sorrento
Print_ISBN
0-7803-5857-0
Type
conf
DOI
10.1109/ISIT.2000.866419
Filename
866419
Link To Document