Block coding for discrete stationaryd-continuous noisy channels
- 1 May 1979
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 25 (3) , 292-306
- https://doi.org/10.1109/tit.1979.1056045
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 withnas 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 alln-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
This publication has 27 references indexed in Scilit:
- Channels with almost finite memoryIEEE Transactions on Information Theory, 1979
- Process definitions of distortion-rate functions and source coding theoremsIEEE Transactions on Information Theory, 1975
- An Application of Ergodic Theory to Probability TheoryThe Annals of Probability, 1973
- Coding Theorem for Stationary, Asymptotically Memoryless, Continuous-time ChannelsThe Annals of Mathematical Statistics, 1972
- Channels with asymptotically decreasing memory and anticipationIEEE Transactions on Information Theory, 1971
- ber die Struktur der mittleren EntropieMathematische Zeitschrift, 1962
- Ergodic and Mixing Properties of Infinite Memory ChannelsProceedings of the American Mathematical Society, 1961
- Die Übertragung diskreter Informationen durch periodische und fastperiodische KanäleMathematische Annalen, 1959
- The Basic Theorems of Information TheoryThe Annals of Mathematical Statistics, 1953
- Ergodic setsBulletin of the American Mathematical Society, 1952