Short-message noisy network coding with partial source cooperation

Noisy network coding (NNC) has been shown to outperform standard compress-and-forward (CF) in networks with multiple relays and/or multiple destinations. Recently, short-message noisy network coding (SNNC) has been proved to achieve the same rate region as NNC for independent sources but with significantly reduced encoding delay and decoding complexity. In this paper, we show that when partial cooperation between source nodes is possible, by performing rate-splitting, message exchange, and superposition coding with proper power allocation at the source nodes, SNNC can achieve a strictly larger rate region than NNC. The gain comes from coherent combining at all the receiving nodes.

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

[2]  Gerhard Kramer,et al.  Short-message quantize-forward network coding , 2011, 2011 8th International Workshop on Multi-Carrier Systems & Solutions.

[3]  Suhas N. Diggavi,et al.  Wireless Network Information Flow: A Deterministic Approach , 2009, IEEE Transactions on Information Theory.

[4]  Gerhard Kramer,et al.  On message lengths for noisy network coding , 2011, 2011 IEEE Information Theory Workshop.

[5]  Ming Xiao,et al.  Wireless Multicast Relay Networks with Limited-Rate Source-Conferencing , 2013, IEEE Journal on Selected Areas in Communications.

[6]  Sae-Young Chung,et al.  Noisy network coding , 2010 .

[7]  Pramod Viswanath,et al.  Compress-and-Forward Scheme for Relay Networks: Backword Decoding and Connection to Bisubmodular Flows , 2010, IEEE Transactions on Information Theory.

[8]  Xiugang Wu,et al.  On the Optimal Compressions in the Compress-and-Forward Relay Schemes , 2010, IEEE Transactions on Information Theory.

[9]  Chih-Chun Wang,et al.  On the capacity of 2-user 1-hop relay erasure networks — The union of feedback, scheduling, opportunistic routing, and network coding , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[10]  Rüdiger L. Urbanke,et al.  A rate-splitting approach to the Gaussian multiple-access channel , 1996, IEEE Trans. Inf. Theory.

[11]  Shlomo Shamai,et al.  Multiple Multicasts With the Help of a Relay , 2009, IEEE Transactions on Information Theory.

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

[13]  Abbas El Gamal,et al.  Bounds on capacity and minimum energy-per-bit for AWGN relay channels , 2006, IEEE Transactions on Information Theory.