中文

ε-一致公共随机性容量的下界与上界

信息论 2023-05-10 v1 math.IT

摘要

我们考虑一个用于一致公共随机性(UCR)生成的标准双源模型,其中 Alice 和 Bob 观测一个相关有限源的独立同分布(i.i.d.)样本,并且允许 Alice 通过任意单用户信道向 Bob 发送信息。我们研究该模型下的 ϵ\boldsymbol{\epsilon}-UCR 容量,其定义为:在 Alice 和 Bob 未就一个一致均匀或近似均匀的随机变量达成一致的概率不超过 ϵ\boldsymbol{\epsilon} 的前提下,所能达到的最大公共随机性速率。利用 Verdú 和 Han 针对任意点对点信道所证明的 ϵ\boldsymbol{\epsilon}-传输容量界,我们建立了 ϵ\boldsymbol{\epsilon}-UCR 容量的下界和上界。

关键词

引用

@article{arxiv.2305.05524,
  title  = {A Lower and Upper Bound on the Epsilon-Uniform Common Randomness Capacity},
  author = {Rami Ezzine and Moritz Wiese and Christian Deppe and Holger Boche},
  journal= {arXiv preprint arXiv:2305.05524},
  year   = {2023}
}

备注

arXiv admin note: substantial text overlap with arXiv:2205.04594, arXiv:2210.11932