Joint Network and Channel Coding for Wireless Networks

In this paper, a joint network and channel coding (JNCC) strategy with retransmissions is proposed for two canonical network elements, broadcast channel with receiver side information (BC-SI) and orthogonal multiple access channel with correlated sources (MAC-CS). By extending the derived results for BC-SI and orthogonal MAC-CS to a multi-hop wireless network with multiple sources and multiple destinations (MS-MD), we propose a complete JNCC strategy. We also quantify the network throughput by applying the renewal-reward theorem. The results show that our proposed JNCC strategy outperforms conventional separate network and channel coding (SNCC) strategy with random linear network coding (RLNC), thus proving an instance where joint coding is better than separate coding in wireless networks.

[1]  Christoph Hausl,et al.  Communication Theory Joint network-channel coding for the multiple-access relay channel based on turbo codes , 2009, Eur. Trans. Telecommun..

[2]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[3]  Christoph Hausl,et al.  Joint Network-Channel Coding for the Multiple-Access Relay Channel , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[4]  Muriel Medard,et al.  On Randomized Network Coding , 2003 .

[5]  Petar Popovski,et al.  Opportunistic scheduling for wireless network coding , 2009, IEEE Transactions on Wireless Communications.

[6]  Tracey Ho,et al.  Linear Network Codes: A Unified Framework for Source, Channel, and Network Coding , 2003, Advances in Network Information Theory.

[7]  Tracey Ho,et al.  On the Performance of Joint and Separate Channel and Network Coding in Wireless Fading Networks , 2007, 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks.

[8]  Khaled Ben Letaief,et al.  Joint Design of Network Coding and Channel Decoding for Wireless Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[9]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[10]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

[11]  Babak Hassibi,et al.  A Practical Scheme for Wireless Network Operation , 2007, IEEE Transactions on Communications.

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

[13]  T. Ho,et al.  On Linear Network Coding , 2010 .

[14]  Yunnan Wu,et al.  Broadcasting when Receivers Know Some Messages A Priori , 2007, 2007 IEEE International Symposium on Information Theory.

[15]  L. Xiao,et al.  Nested codes with multiple interpretations , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

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

[17]  Giuseppe Caire,et al.  The throughput of hybrid-ARQ protocols for the Gaussian collision channel , 2001, IEEE Trans. Inf. Theory.

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