合作的力量:少许帮助能否带来巨大收益?(扩展版)
信息论
2014-04-29 v2 math.IT
摘要
本文提出了一种针对离散无记忆多址信道的新合作模型。与之前的合作模型(例如会议编码器)中发送端直接合作不同,在该模型中,发送端通过一个更大的网络进行合作。我们表明,在这种间接合作模型下,存在某些信道,其合作带来的和容量增加显著大于发送端为建立合作所共享的速率。这一结果既与先前模型下关于合作益处的结果形成对比,也与网络编码文献中的结果形成对比,在后者的文献中,迄今为止试图寻找类似的小网络修改产生大容量增益的示例均未成功。
引用
@article{arxiv.1401.6498,
title = {On the Power of Cooperation: Can a Little Help a Lot? (Extended Version)},
author = {Parham Noorzad and Michelle Effros and Michael Langberg and Tracey Ho},
journal= {arXiv preprint arXiv:1401.6498},
year = {2014}
}
备注
Extended version of a paper submitted to ISIT 2014 (10 pages, 3 figures)