arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 0907.2510cs.ITmath.IT
收藏

一类线性二元域多源中继网络的容量

Capacity of a Class of Linear Binary Field Multi-source Relay Networks

Sang-Woon Jeon, Sae-Young Chung

摘要:

多源无线中继网络容量域的刻画是网络信息论的基本问题之一。然而,当网络中存在多个源-目的地(S-D)对时,由于用户间干扰,该问题是相当具有挑战性的。通过研究一类特殊的网络,我们证明了容量是可以找到的,即研究了一个具有时变信道的分层线性二进制域网络,它是一个反映无线通信广播、干扰和衰落特性的简化模型。我们观察到,衰落可以发挥重要作用,有效地减轻用户间干扰的单跳和多跳网络。我们提出了新的编码和中继方案与随机信道配对,利用这样的信道变化,并得出其可实现的速率。通过与割集上界的比较,可以刻画某些信道分布和网络拓扑下单跳网络的容量域和多跳网络的总容量.对于这些类,我们表明,容量区域或总和容量可以解释为最大流最小割定理。

英文摘要:

Characterizing the capacity region of multi-source wireless relay networks is one of the fundamental issues in network information theory. The problem is, however, quite challenging due to inter-user interference when there exist multiple source--destination (S--D) pairs in the network. By focusing on a special class of networks, we show that the capacity can be found. Namely, we study a layered linear binary field network with time-varying channels, which is a simplified model reflecting broadcast, interference, and fading natures of wireless communications. We observe that fading can play an important role in mitigating inter-user interference effectively for both single-hop and multi-hop networks. We propose new encoding and relaying schemes with randomized channel pairing, which exploit such channel variations, and derive their achievable rates. By comparing them with the cut-set upper bound, the capacity region of single-hop networks and the sum capacity of multi-hop networks can be characterized for some classes of channel distributions and network topologies. For these classes, we show that the capacity region or sum capacity can be interpreted as the max-flow min-cut theorem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑