Joint channel-network coding strategies for networks with low-complexity relays

We investigate joint network and channel coding schemes for networks when relay nodes are not capable of performing channel coding operations. Rather, channel encoding is performed at the source node, whereas channel decoding is carried out only at the destination nodes. We examine three different decoding strategies: independent network-then-channel decoding, serial network and channel decoding, and joint network and channel decoding. Furthermore, we describe how to implement such joint network and channel decoding using iteratively decodable error correction codes. Using simple networks as a model, we derive achievable rate regions and use simulations to demonstrate the effectiveness of the three decoders. Copyright © 2011 John Wiley & Sons, Ltd.

[1]  Toby Berger,et al.  Coding for noisy channels with input-dependent insertions , 1977, IEEE Trans. Inf. Theory.

[2]  Gerhard Kramer,et al.  Hierarchical sensor networks: capacity bounds and cooperative strategies using the multiple-access relay channel model , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[3]  Henry Herng-Jiunn Liao,et al.  Multiple access channels (Ph.D. Thesis abstr.) , 1973, IEEE Trans. Inf. Theory.

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

[5]  Sichao Yang,et al.  Network Coding over a Noisy Relay : a Belief Propagation Approach , 2007, 2007 IEEE International Symposium on Information Theory.

[6]  Lihua Song,et al.  A separation theorem for single-source network coding , 2006, IEEE Transactions on Information Theory.

[7]  David J. C. MacKay,et al.  Good Error-Correcting Codes Based on Very Sparse Matrices , 1997, IEEE Trans. Inf. Theory.

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

[9]  Sae-Young Chung,et al.  On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit , 2001, IEEE Communications Letters.

[10]  Ashutosh Sabharwal,et al.  Low density parity check codes for the relay channel , 2007, IEEE Journal on Selected Areas in Communications.

[11]  Jacob Wolfowitz,et al.  Multiple Access Channels , 1978 .

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

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

[14]  Thomas E. Fuja,et al.  Bilayer Low-Density Parity-Check Codes for Decode-and-Forward in Relay Channels , 2006, IEEE Transactions on Information Theory.

[15]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

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

[17]  R. Ahlswede.  The Capacity Region of a Channel with Two Senders and Two Receivers , 1974 .

[18]  S.J. Johnson,et al.  Joint network and channel coding for cooperative networks , 2007, 2007 Australasian Telecommunication Networks and Applications Conference.

[19]  Lawrence Ong,et al.  Achievable rate regions of the butterfly network with noisy links and end-to-end error correction , 2009, 2009 IEEE Information Theory Workshop.

[20]  Lang Tong,et al.  On the Error Exponent and the Use of LDPC Codes for Cooperative Sensor Networks With Misinformed Nodes , 2007, IEEE Transactions on Information Theory.

[21]  Michael Langberg,et al.  Network Coding: A Computational Perspective , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[22]  Jun Hu,et al.  Low Density Parity Check Codes over Wireless Relay Channels , 2007, IEEE Transactions on Wireless Communications.

[23]  S. Borade.  Network information flow: limits and achievability , 2002, Proceedings IEEE International Symposium on Information Theory,.

[24]  Radford M. Neal,et al.  Near Shannon limit performance of low density parity check codes , 1996 .

[25]  Thinh Nguyen,et al.  A Joint Network-Channel Coding Technique for Single-Hop Wireless Networks , 2008, 2008 Fourth Workshop on Network Coding, Theory and Applications.

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

[27]  Jing Li,et al.  A Unified Channel-Network Coding Treatment for User Cooperation in Wireless Ad-Hoc Networks , 2006, 2006 IEEE International Symposium on Information Theory.

[28]  Zhi Ding,et al.  LDPC coding schemes for error control in a multicast network , 2008, 2008 IEEE International Symposium on Information Theory.