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
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
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
-metric for which compactness of
in the metric implies that strong universal coding can be done at all rates.
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
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
-metric for which compactness of
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