一种用于连续全知性的实用方法
信息论
2017-01-24 v1 math.IT
摘要
本文研究的系统包含一组用户，这些用户观测一个离散无记忆多源并通过无噪声信道通信，旨在达到全知性，即所有用户恢复整个多源的状态。我们采用连续全知性(SO)的概念，即让某个用户子集中的局部全知性在全局全知性之前达到，并考虑如何以连续方式有效达到全知性的问题。基于已有的SO结果，我们提出一种CompSetSO算法，用于确定一个补充集(complimentary set)，即一个用户子集，其中局部全知性可以首先达到，而不增加用于全局全知性的总和速率（通信总数）。我们还推导了用户子集为补充集(complimentary set)的充分条件，使得运行CompSetSO算法仅需要全局全知性最小总和速率的下界而非精确值。CompSetSO算法在多项式时间内返回一个补充用户子集。我们通过示例展示了如何递归应用CompSetSO算法，从而通过多阶段SO达到全局全知性。
引用
@article{arxiv.1701.06290,
title = {A Practical Approach for Successive Omniscience},
author = {Ni Ding and Rodney A. Kennedy and Parastoo Sadeghi},
journal= {arXiv preprint arXiv:1701.06290},
year = {2017}
}