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
Link To Document