English

Optimal Nonstationary Reproduction Distribution for Nonanticipative RDF on Abstract Alphabets

Information Theory 2013-01-29 v1 Systems and Control math.IT

Abstract

In this paper we introduce a definition for nonanticipative Rate Distortion Function (RDF) on abstract alphabets, and we invoke weak convergence of probability measures to show various of its properties, such as, existence of the optimal reproduction conditional distribution, compactness of the fidelity set, lower semicontinuity of the RDF functional, etc. Further, we derive the closed form expression of the optimal nonstationary reproduction distribution. This expression is computed recursively backward in time. Throughout the paper we point out an operational meaning of the nonanticipative RDF by recalling the coding theorem derive in \cite{tatikonda2000}, and we state relations to Gorbunov-Pinsker's nonanticipatory ϵ\epsilon-entropy \cite{gorbunov-pinsker}.

Keywords

Cite

@article{arxiv.1301.6522,
  title  = {Optimal Nonstationary Reproduction Distribution for Nonanticipative RDF on Abstract Alphabets},
  author = {Photios A. Stavrou and Charalambos D. Charalambous and Christos K. Kourtellaris},
  journal= {arXiv preprint arXiv:1301.6522},
  year   = {2013}
}

Comments

5 pages, submitted to ISIT 2013