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 :
بازگشت