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
Link To Document :
بازگشت