Asymptotic Synchronization for Finite-State Sources
Skip to main content
eScholarship
Open Access Publications from the University of California

Asymptotic Synchronization for Finite-State Sources

  • Author(s): Travers, Nicholas F.
  • Crutchfield, James P.
  • et al.

Published Web Location

https://arxiv.org/pdf/1011.1581.pdf
No data is associated with this publication.
Abstract

We extend a recent synchronization analysis of exact finite-state sources to nonexact sources for which synchronization occurs only asymptotically. Although the proof methods are quite different, the primary results remain the same. We find that an observer's average uncertainty in the source state vanishes exponentially fast and, as a consequence, an observer's average uncertainty in predicting future output converges exponentially fast to the source entropy rate.

Item not freely available? Link broken?
Report a problem accessing this item