• DocumentCode
    938190
  • Title

    Block source coding theory for asymptotically mean stationary sources

  • Author

    Gray, Robert M. ; Saadat, Farivar

  • Volume
    30
  • Issue
    1
  • fYear
    1984
  • fDate
    1/1/1984 12:00:00 AM
  • Firstpage
    54
  • Lastpage
    68
  • Abstract
    Several properties of operational and information theoretic distortion rate functions and of mutual information rate are developed for asymptotically mean stationary (ams) processes with standard alphabets and used to prove a block source coding theorem for ergodic ams sources. In the development we prove an ergodic decomposition of the mutual information rate of ams sources, we show that the operational distortion rate function of an ams source equals that of its stationary mean, and we provide a new and direct proof of the equality of the ergodic and stationary process distortion rate functions. The latter result yields a proof of the block source coding theorem not requiring the Nedoma decomposition and complicated code construction used by Gallager and Berger.
  • Keywords
    Block coding; Mutual information; Source coding; Block codes; Extraterrestrial measurements; Helium; Information systems; Mutual information; Random processes; Rate distortion theory; Source coding; Standards development; Time measurement;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1984.1056840
  • Filename
    1056840