On the capacity region of semi-deterministic Multiple-Access-Relay-Networks

In this paper, we introduce a generalization of the Multiple-Access-Relay-Channel (MARC) called Multiple-Access-Relay-Network (MARN). In the proposed network, there are many transmitters, many relays and one receiver. The MARC model was first introduced by Kramer and consists of many transmitters, one receiver and only one relay.We also define semi-deterministic MARN, in which the output of the link between each transmitter and each relay is a deterministic function of the transmitter's input. We first obtain an achievable rate region for MARN by considering Partial Decode-and-Forward (PDF) strategy at the relays. Then we show that in semi-deterministic MARN, the proposed achievable rate region yields the capacity region.We also prove that the region obtained using PDF strategy subsumes the region obtained by Kramer for MARC. In our coding scheme, each transmitter's message is partitioned into different parts. These parts are sent to all relays and also to the receiver. Each relay uses Partial Decode-and-Forward (PDF) strategy to decode its own share of each transmitter's message. It then forwards a copy of all decoded sequences to the receiver. In the proof, we take advantage of regular encoding/backward decoding strategy at the receiver, and also the proof of Mutiple-Access-Channel (MAC)'s capacity region is utilized to analyze the probability of error at relays and the receiver.

[1]  Mohammad Reza Aref,et al.  A New Achievable Rate and the Capacity of a Class of Semi-Deterministic Relay Networks , 2007, 2007 IEEE International Symposium on Information Theory.

[2]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

[3]  Gerhard Kramer,et al.  Offset Encoding for Multiple-Access Relay Channels , 2007, IEEE Transactions on Information Theory.

[4]  Mehul Motani,et al.  The Capacity Region of a Class of Semideterministic Interference Channels , 2009, IEEE Transactions on Information Theory.

[5]  Rudolf Ahlswede,et al.  Multi-way communication channels , 1973 .

[6]  Masoud Salehi,et al.  Multiple access channels with arbitrarily correlated sources , 1980, IEEE Trans. Inf. Theory.

[7]  Mohammad Reza Aref,et al.  A new achievable rate for relay networks based on parallel relaying , 2008, 2008 IEEE International Symposium on Information Theory.

[8]  Michael Gastpar,et al.  Cooperative strategies and capacity theorems for relay networks , 2005, IEEE Transactions on Information Theory.

[9]  Claude E. Shannon,et al.  Two-way Communication Channels , 1961 .

[10]  D. Slepian,et al.  A coding theorem for multiple access channels with correlated sources , 1973 .

[11]  Mohammad Reza Aref,et al.  Information flow in relay networks , 1981 .

[12]  John G. van Bosse,et al.  Wiley Series in Telecommunications and Signal Processing , 2006 .

[13]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[14]  Abbas El Gamal,et al.  Capacity theorems for relay channels , 1979 .