第二部分:连续全知的一种实用方法
信息论
2019-12-30 v1 math.IT
摘要
在第一部分中,我们研究了全知通信(CO)问题,并提出了一种参数化(PAR)算法来确定有限集 索引的一组用户达到全知所需的最小和速率。CO 中的全知指的是 中每个用户都恢复多个随机源观测值的状态。本文称之为全局全知,以区别于连续全知(SO)的研究,其中局部全知在用户子集中相继达成。通过输入 CO 最小和速率的下界,我们应用 PAR 算法搜索一个互补子集 ,使得若 中的局部全知先达成,则其后的全局全知仍可以最小和速率达成。我们进一步利用 PAR 算法的输出来勾勒一个多阶段 SO 方法,其特征是 个互补子集 构成嵌套序列 。从阶段 开始,在每个阶段 达成 中的局部全知,直到在 中的最终全局全知。还为每一阶段 推导了 -维局部全知可达速率向量,用于指定各用户的发送速率。该速率向量在最后阶段 的和速率与全局全知的最小化和速率一致。
引用
@article{arxiv.1912.11814,
title = {Part II: A Practical Approach for Successive Omniscience},
author = {Ni Ding and Parastoo Sadeghi and Thierry Rakotoarivelo},
journal= {arXiv preprint arXiv:1912.11814},
year = {2019}
}
备注
12 pages, 2 figures