利用网络编码实现具有中继消息的确定性中继网络容量
信息论
2016-11-15 v2 math.IT
摘要
在本文中，我们推导了具有中继消息的确定性中继网络的容量。我们考虑一个由五个节点组成的网络，其中四个节点只能通过第五个节点进行通信。然而，第五个节点不仅仅是一个中继，因为它可以与其他网络节点交换私有消息。首先，我们基于单边精灵（single sided genie）的概念推导了容量区域的上界。在可达性证明过程中，我们还推导了 4 用户中继网络（中继处无私有消息）的确定性容量。达到容量的方案结合了两种网络编码技术：简单排序方案（Simple Ordering Scheme, SOS）和迂回方案（Detour Schemes, DS）。在 SOS 中，我们对每个用户发送的比特进行排序，使得双向消息在中继处被接收到的信道电平相同；而 DS 背后的基本思想是，消息的某些部分遵循间接路径到达各自的目的地。因此，本文旨在表明，即使用户之间没有直接连接，用户协作和网络编码也能提高吞吐量。
引用
@article{arxiv.1404.4761,
title = {Using Network Coding to Achieve the Capacity of Deterministic Relay Networks with Relay Messages},
author = {Ahmed A. Zewail and Yahya Mohasseb and Mohammed Nafie and Hesham El Gamal},
journal= {arXiv preprint arXiv:1404.4761},
year = {2016}
}
备注
12 pages, 5 figures, submitted to IEEE JSAC Network coding