• 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