中文

第二部分:连续全知的一种实用方法

信息论 2019-12-30 v1 math.IT

摘要

在第一部分中,我们研究了全知通信(CO)问题,并提出了一种参数化(PAR)算法来确定有限集 VV 索引的一组用户达到全知所需的最小和速率。CO 中的全知指的是 VV 中每个用户都恢复多个随机源观测值的状态。本文称之为全局全知,以区别于连续全知(SO)的研究,其中局部全知在用户子集中相继达成。通过输入 CO 最小和速率的下界,我们应用 PAR 算法搜索一个互补子集 XVX_* \subsetneq V,使得若 XX_* 中的局部全知先达成,则其后的全局全知仍可以最小和速率达成。我们进一步利用 PAR 算法的输出来勾勒一个多阶段 SO 方法,其特征是 KV1K \leq |V| - 1 个互补子集 X(k),k{1,,K}X_*^{(k)}, \forall k \in \{1,\dotsc,K\} 构成嵌套序列 X(1)X(K)=VX_*^{(1)} \subsetneq \dotsc \subsetneq X_*^{(K)} = V。从阶段 k=1k = 1 开始,在每个阶段 kk 达成 X(k)X_*^{(k)} 中的局部全知,直到在 X(K)=VX_*^{(K)} = V 中的最终全局全知。还为每一阶段 kk 推导了 X(k)|X_*{(k)}|-维局部全知可达速率向量,用于指定各用户的发送速率。该速率向量在最后阶段 KK 的和速率与全局全知的最小化和速率一致。

关键词

引用

@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