• DocumentCode
    930144
  • Title

    Block coding for discrete stationary d -continuous noisy channels

  • Author

    Gray, Robert M. ; Ornstein, Donald S.

  • Volume
    25
  • Issue
    3
  • fYear
    1979
  • fDate
    5/1/1979 12:00:00 AM
  • Firstpage
    292
  • Lastpage
    306
  • Abstract
    A new class of discrete stationary noisy channels with memory and anticipation termed d-continuous channels is introduced and is shown to include all stationary discrete channels for which coding theorems exist. Roughly speaking, in a \\bar{d} -continuous channel the effect of the "past" and "future" inputs on n successive outputs dies out asymptotically with n as measured in a \\bar{d} or average Hamming distance sense. This is weaker than the corresponding uotious of Pfaffeihuber, Kadota, and Wyner, who require that probabilities of all n -tuples be close; that is, closeness in a variational or distribution sense. General block channel coding and block joint source and channel coding theorems are proved for stationary \\bar{d} -continuous channels, and various definitions of channel capacity are compared.
  • Keywords
    Block codes; Source coding; Block codes; Channel coding; Engine cylinders; Image coding; Information theory; Length measurement; Mathematics; Mutual information; Random processes; Random variables;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1979.1056045
  • Filename
    1056045