Asymptotic Synchronization for Finite-State Sources
Asymptotic Synchronization for Finite-State Sources
复制标题
有限状态源的渐近同步
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
J. Crutchfield
中科院分区：
文献类型：
--
作者：
Nicholas F. Travers;J. Crutchfield
我们扩展了最近的同步分析，精确的有限状态源的非精确源同步只发生渐近。虽然证明方法有很大的不同，但主要结果是相同的。我们发现，一个观察员的平均不确定性在源状态指数快速消失，因此，观察员的平均不确定性在预测未来的输出指数快速收敛到源熵率。
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.