• DocumentCode
    797943
  • Title

    A comment on “A rate of convergence result for a universal D-semifaithful code”

  • Author

    Merhav, Neri

  • Author_Institution
    Dept. of Electr. Eng., Technion-Israel Inst. of Technol., Haifa, Israel
  • Volume
    41
  • Issue
    4
  • fYear
    1995
  • fDate
    7/1/1995 12:00:00 AM
  • Firstpage
    1200
  • Lastpage
    1202
  • Abstract
    In the above paper (see ibid., vol.39, no.3, p.813-20, 1993) Yu and Speed propose a universal pointwise D-semifaithful code whose expected compression ratio, for discrete memoryless sources, approaches the rate-distortion function at a rate O(n-1 log n). They also conjecture that this is the fastest achievable convergence rate for pointwise D-semifaithful codes. In this correspondence, we use a simple extension of Kraft´s inequality and prove that this conjecture is true, at least for the Ramming distortion measure
  • Keywords
    convergence; memoryless systems; rate distortion theory; source coding; variable length codes; Kraft´s inequality; Ramming distortion measure; convergence rate; discrete memoryless sources; pointwise D-semifaithful code; rate-distortion function; universal D-semifaithful code; Convergence; Decoding; Distortion measurement; Rate-distortion; Velocity measurement;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.391272
  • Filename
    391272