
Accession Number : AD0695717
Title : INFORMATION RATES OF AUTOEGRESSIVE SOURCES.
Descriptive Note : Interim technical rept.,
Corporate Author : UNIVERSITY OF SOUTHERN CALIFORNIA LOS ANGELES DEPT OF ELECTRICAL ENGINEERING
Personal Author(s) : Gray,Robert M.
Report Date : AUG 1969
Pagination or Media Count : 131
Abstract : The rate distortion function, R(D), of a source can be interpreted as being the average amount of information that must be transmitted about a source for the receiver to be able to approximate the source within an average distortion D. It is demonstrated that for the class of time discrete autoregressive sources the rate distortion function for any difference distortion measure is lower bounded by the rate distortion function of the independent letter source that generates the autoregressive source. Autoregressive sources are constructed by passing such an independent letter source through a time discrete linear filter whose ztransform has only poles. This behavior holds even if the autoregressive source is nonstationary. The lower bound is shown to hold with equality for a nonzero range of small average distortion for two important special cases: the class of possibly nonstationary Gaussian autoregressive processes with a mean square error fidelity criterion and the binary symmetric first order Markov source with an average error per bit fidelity criterion. The positive coding theorem is proven for the possibly nonstationary Gaussian autoregressive process with a constraint on its parameters. (Author)
Descriptors : (*INFORMATION THEORY, DISTORTION), INTEGRAL TRANSFORMS, STOCHASTIC PROCESSES, CODING, THESES
Subject Categories : Cybernetics
Distribution Statement : APPROVED FOR PUBLIC RELEASE