Diversity analysis, code design, and tight error rate lower bound for binary joint network-channel coding

AbstractJoint network-channel codes (JNCC) can improve the performance of communication in wireless networks, by combining, at the physical layer, the channel codes and the network code as an overall error-correcting code. JNCC is increasingly proposed as an alternative to a standard layered construction, such as the OSI-model. The main performance metrics for JNCCs are scalability to larger networks and error rate. The diversity order is one of the most important parameters determining the error rate. The literature on JNCC is growing, but a rigorous diversity analysis is lacking, mainly because of the many degrees of freedom in wireless networks, which makes it very hard to prove general statements on the diversity order. In this article, we consider a network with slowly varying fading point-to-point links, where all sources also act as relay and additional non-source relays may be present. We propose a general structure for JNCCs to be applied in such network. In the relay phase, each relay transmits a linear transform of a set of source codewords. Our main contributions are the proposition of an upper and lower bound on the diversity order, a scalable code design and a new lower bound on the word error rate to assess the performance of the network code. The lower bound on the diversity order is only valid for JNCCs where the relays transform only two source codewords. We then validate this analysis with an example which compares the JNCC performance to that of a standard layered construction. Our numerical results suggest that as networks grow, it is difficult to perform significantly better than a standard layered construction, both on a fundamental level, expressed by the outage probability, as on a practical level, expressed by the word error rate.

[1]  Branka Vucetic,et al.  Multiuser Cooperative Diversity Through Network Coding Based on Classical Coding Theory , 2010, IEEE Transactions on Signal Processing.

[2]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[3]  Marc Moeneclaey,et al.  Low-Density Graph Codes for Coded Cooperation on Slow Fading Relay Channels , 2009, IEEE Transactions on Information Theory.

[4]  Harry Leib,et al.  Evaluating the performance of convolutional codes over block fading channels , 1999, IEEE Trans. Inf. Theory.

[5]  Zheng Guo,et al.  A Practical Joint Network-Channel Coding Scheme for Reliable Communication in Wireless Networks , 2012, IEEE Trans. Wirel. Commun..

[6]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.

[7]  Sergio VerdÂ,et al.  Fading Channels: InformationTheoretic and Communications Aspects , 2000 .

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

[9]  Tracey Ho,et al.  A Random Linear Network Coding Approach to , 2006 .

[10]  Marc Moeneclaey,et al.  A full-diversity joint network-channel code construction for cooperative communications , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[11]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

[12]  Robert Michael Tanner,et al.  A recursive approach to low complexity codes , 1981, IEEE Trans. Inf. Theory.

[13]  M. Motani,et al.  Cross-layer design: a survey and the road ahead , 2005, IEEE Communications Magazine.

[14]  Rüdiger L. Urbanke,et al.  Modern Coding Theory , 2008 .

[15]  Henk Wymeersch,et al.  Iterative Receiver Design , 2007 .

[16]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[17]  Raymond Knopp,et al.  On coding for block fading channels , 2000, IEEE Trans. Inf. Theory.

[18]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[19]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[20]  Dieter Duyck Design of LDPC coded modulations for wireless fading channels , 2012 .

[21]  Joachim Hagenauer,et al.  Iterative Network and Channel Decoding for the Two-Way Relay Channel , 2006, 2006 IEEE International Conference on Communications.

[22]  Tiffany Jing Li,et al.  Generalized Adaptive Network Coded Cooperation (GANCC): A Unified Framework for Network Coding and Channel Coding , 2011, IEEE Transactions on Communications.

[23]  Lang long,et al.  On cross-layer design of wireless networks , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

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

[25]  Ming Xiao,et al.  M-user cooperative wireless communications based on nonbinary network codes , 2009, 2009 IEEE Information Theory Workshop on Networking and Information Theory.

[26]  Giuseppe Caire,et al.  Coded modulation in the block-fading channel: coding theorems and code construction , 2006, IEEE Transactions on Information Theory.

[27]  Theodore S. Rappaport,et al.  Cross-layer design for wireless networks , 2003, IEEE Commun. Mag..

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

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

[30]  Jung-Fu Cheng,et al.  Turbo Decoding as an Instance of Pearl's "Belief Propagation" Algorithm , 1998, IEEE J. Sel. Areas Commun..

[31]  Baochun Li,et al.  How Practical is Network Coding? , 2006, 200614th IEEE International Workshop on Quality of Service.

[32]  D. Hamdani,et al.  CONSTRUCTION OF SHORT-LENGTH HIGH-RATES LDPC CODES USING DIFFERENCE FAMILIES , 2007 .

[33]  K. Jain,et al.  Practical Network Coding , 2003 .

[34]  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.

[35]  X. Jin Factor graphs and the Sum-Product Algorithm , 2002 .

[36]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[37]  Ming Xiao,et al.  Binary Field Network Coding Design for Multiple-Source Multiple-Relay Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[38]  Shlomo Shamai,et al.  Information theoretic considerations for cellular mobile radio , 1994 .

[39]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[40]  G. Bauch,et al.  Iterative Network and Channel Decoding on a Tanner Graph , 2005 .

[41]  Marc Moeneclaey,et al.  Towards full-diversity joint network-channel coding for large networks , 2011, EW.

[42]  Marc Moeneclaey,et al.  Low-Density Graph Codes for Coded Cooperation on Slow Fading Relay Channels , 2009, IEEE Transactions on Information Theory.

[43]  Ming Xiao,et al.  Network Coded LDPC Code Design for a Multi-Source Relaying System , 2011, IEEE Transactions on Wireless Communications.

[44]  Joseph J. Boutros,et al.  Controlled Doping via High- Order Rootchecks in Graph Codes , 2011 .

[45]  A. Guillen,et al.  Coding in the Block-Erasure Channel , 2006, IEEE Transactions on Information Theory.

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

[47]  Zheng Guo,et al.  A Practical Joint Network-Channel Coding Scheme for Reliable Communication in Wireless Networks , 2009, IEEE Transactions on Wireless Communications.

[48]  Marc Moeneclaey,et al.  Analysis and Construction of Full-Diversity Joint Network-LDPC Codes for Cooperative Communications , 2010, EURASIP J. Wirel. Commun. Netw..