DocumentCode :
1007728
Title :
A rate of convergence result for a universal D-semifaithful code
Author :
Yu, Bin ; Speed, T.P.
Author_Institution :
Dept. of Stat., Wisconsin Univ., Madison, WI, USA
Volume :
39
Issue :
3
fYear :
1993
fDate :
5/1/1993 12:00:00 AM
Firstpage :
813
Lastpage :
820
Abstract :
The problem of optimal rate universal coding is considered in the context of rate-distortion theory. A D-semifaithful universal coding scheme for discrete memoryless sources is given. The main result is a refined covering lemma based on the random coding argument and the method of types. The average codelength of the code is shown to approach its lower bound, the rate-distortion function, at a rate O(n-1log n), and this is conjectured to be optimal based on a result of A.J. Pilc (1968). Issues of constructiveness and universality are addressed
Keywords :
convergence; encoding; D-semifaithful code; convergence rate; discrete memoryless sources; method of types; optimal rate universal coding; random coding argument; rate-distortion theory; Convergence; Entropy; Information theory; Noise measurement; Rate-distortion; Statistics;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.256490
Filename :
256490
Link To Document :
بازگشت