Optimal coding functions for pairwise message sharing on finite-field multi-way relay channels

This paper considers the finite-field multi-way relay channel with pairwise message sharing, where multiple users exchange messages through a single relay and where the users may share parts of their source messages (meaning that some message parts are known/common to more than one user). In this paper, we design an optimal functional-decode-forward coding scheme that takes the shared messages into account. More specifically, we design an optimal function for the relay to decode (from the users on the uplink) and forward (back to the users on the downlink). We then show that this proposed function-decode-forward coding scheme can achieve the capacity region of the finite-field multi-way relay channel with pairwise message sharing. This paper generalizes our previous result for the case of three users to any number of users.

[1]  Abbas El Gamal,et al.  Network Information Theory , 2021, 2021 IEEE 3rd International Conference on Advanced Trends in Information Theory (ATIT).

[2]  Michael Gastpar,et al.  Compute-and-Forward: Harnessing Interference Through Structured Codes , 2009, IEEE Transactions on Information Theory.

[3]  Sae-Young Chung,et al.  Capacity of the Gaussian Two-way Relay Channel to within 1/2 Bit , 2009, ArXiv.

[4]  Tobias J. Oechtering,et al.  MIMO Gaussian Bidirectional Broadcast Channels with Common Messages , 2011, IEEE Transactions on Wireless Communications.

[5]  Andrea J. Goldsmith,et al.  The Multiway Relay Channel , 2013, IEEE Transactions on Information Theory.

[6]  Lawrence Ong,et al.  An optimal coding strategy for the binary multi-way relay channel , 2010, IEEE Communications Letters.

[7]  Sae-Young Chung,et al.  Capacity of the Gaussian Two-Way Relay Channel to Within ${1\over 2}$ Bit , 2009, IEEE Transactions on Information Theory.

[8]  Francesco Rossetto,et al.  Resource allocation for asymmetric multi-way relay communication over orthogonal channels , 2012, EURASIP J. Wirel. Commun. Netw..

[9]  Tracey Ho,et al.  Communication Protocols for N-way All-Cast Relay Networks , 2012, IEEE Transactions on Communications.

[10]  Alexander Sprintson,et al.  Joint Physical Layer Coding and Network Coding for Bidirectional Relaying , 2008, IEEE Transactions on Information Theory.

[11]  R. Zamir,et al.  A modulo-lattice transformation for multiple-access channels , 2008, 2008 IEEE 25th Convention of Electrical and Electronics Engineers in Israel.

[12]  Lawrence Ong,et al.  The Three-User Finite-Field Multi-Way Relay Channel with Correlated Sources , 2013, IEEE Transactions on Communications.

[13]  Soheil Mohajer,et al.  On source transmission over deterministic relay networks , 2010, 2010 IEEE Information Theory Workshop on Information Theory (ITW 2010, Cairo).

[14]  Lawrence Ong,et al.  On the Equal-Rate Capacity of the AWGN Multiway Relay Channel , 2012, IEEE Transactions on Information Theory.

[15]  Lawrence Ong,et al.  Multi-Way Relay Networks: Orthogonal Uplink, Source-Channel Separation and Code Design , 2012, IEEE Transactions on Communications.

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

[17]  Lawrence Ong,et al.  The Capacity Region of Multiway Relay Channels Over Finite Fields With Full Data Exchange , 2011, IEEE Transactions on Information Theory.

[18]  Tobias J. Oechtering,et al.  Broadcast Capacity Region of Two-Phase Bidirectional Relaying , 2007, IEEE Transactions on Information Theory.

[19]  Armin Wittneben,et al.  Achievable Rate Regions for the Two-way Relay Channel , 2006, 2006 IEEE International Symposium on Information Theory.

[20]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

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