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
fDate :
5/1/1993 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on