DocumentCode
930144
Title
Block coding for discrete stationary
-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
-continuous channel the effect of the "past" and "future" inputs on n successive outputs dies out asymptotically with
as measured in a
or average Hamming distance sense. This is weaker than the corresponding uotious of Pfaffeihuber, Kadota, and Wyner, who require that probabilities of all
-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
-continuous channels, and various definitions of channel capacity are compared.
-continuous channel the effect of the "past" and "future" inputs on n successive outputs dies out asymptotically with
as measured in a
or average Hamming distance sense. This is weaker than the corresponding uotious of Pfaffeihuber, Kadota, and Wyner, who require that probabilities of all
-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
-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
Link To Document