基于可数字母表信源的公共随机性生成
信息论
2022-10-17 v2 math.IT
摘要
我们研究一种用于公共随机性（CR）生成的标准双信源模型，其中 Alice 与 Bob 通过观测相关信源在可数无限字母表上的独立同分布（i.i.d.）样本，以高一致概率生成公共随机变量。双方还被允许通过噪声无记忆信道进行尽可能少的通信。在我们的工作中，我们给出了所提模型的 CR 容量的单字母表达式，并提供了严格的证明。这是一个具有挑战性的情形，因为某些有限字母表性质（即熵的性质）无法推广到可数无限情形。值得注意的是，已知香农熵在所有具有可数无限支撑的概率分布处事实上是间断的。
引用
@article{arxiv.2210.04556,
title = {Common Randomness Generation from Sources with Countable Alphabet},
author = {Wafa Labidi and Rami Ezzine and Christian Deppe and Moritz Wiese and Holger Boche},
journal= {arXiv preprint arXiv:2210.04556},
year = {2022}
}
备注
arXiv admin note: text overlap with arXiv:2201.11078