Asymptotic Synchronization for Finite-State Sources |
| |
Authors: | Nicholas F Travers " target="_blank">James P Crutchfield |
| |
Institution: | 1.Complexity Sciences Center,University of California at Davis,Davis,USA;2.Mathematics Department,University of California at Davis,Davis,USA;3.Physics Department,University of California at Davis,Davis,USA;4.Santa Fe Institute,Santa Fe,USA |
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|