• 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