中文

高斯N中继菱形网络的近似容量

信息论 2016-11-18 v3 math.IT

摘要

我们考虑高斯“菱形”或并行中继网络,其中源节点在N个中继的帮助下向目的节点传输消息。即使对于对称设置(其中到中继的信道增益相同,且来自中继的信道增益相同),该信道的容量通常也是未知的。最著名的容量近似在加性间隙上达到N比特量级,在乘性间隙上达到N^2量级,且两个间隙均与信道增益无关。在本文中,我们将对称高斯N中继菱形网络的容量近似到1.8比特的加性间隙和14倍的乘性间隙。这两个间隙均与信道增益无关,并且与先前最著名的结果不同,它们也与网络中中继的数量N无关。可达性基于突发放大转发,表明这种简单方案在低速率和高速率机制下都是均匀近似最优的。容量的上界基于对割集界的仔细评估。我们还给出了非对称高斯N中继菱形网络的近似结果。特别地,我们表明,突发放大转发结合最优中继选择可实现容量在O(log^4(N))因子内的速率,且阶次符号中的前置常数与信道增益无关。

关键词

引用

@article{arxiv.1008.3813,
  title  = {The Approximate Capacity of the Gaussian N-Relay Diamond Network},
  author = {Urs Niesen and Suhas Diggavi},
  journal= {arXiv preprint arXiv:1008.3813},
  year   = {2016}
}

备注

23 pages, to appear in IEEE Transactions on Information Theory