DocumentCode :
932301
Title :
On the minimum rate for strong universal block coding of a class of ergodic sources
Author :
Kieffer, John C.
Volume :
26
Issue :
6
fYear :
1980
fDate :
11/1/1980 12:00:00 AM
Firstpage :
693
Lastpage :
702
Abstract :
For a class of ergodic sources \\Lambda on a given finite alphabet satisfying certain conditions, a formula is given for the minimum rate above which strong universal fixed-rate and variable-rate block coding of \\Lambda with respect to an arbitrary single-letter fidelity criterion can be done. The result extends several previous strong universal block coding theorems. As an application it is shown that there is a metric on the class of stationary sources weaker than \\bar{d} -metric for which compactness of \\Lambda in the metric implies that strong universal coding can be done at all rates.
Keywords :
Block codes; Source coding; Bismuth; Block codes; Convergence; Distortion measurement; Information theory; Mathematics; Topology;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1980.1056260
Filename :
1056260
Link To Document :
بازگشت