Joint Design of Network Coding and Channel Decoding for Wireless Networks

Network coding has been receiving much attention recently for its ability to improve network throughput and enhance network robustness. In this paper, we investigate the design of network coding in wireless networks and propose a combined low complexity network coding and channel decoding scheme. We analyze the capacity of the proposed scheme for both the binary symmetric channel (BSC) and AWGN channel and show that it can achieve almost the same channel capacity as traditional network coding with a small degradation in the system bit error rate (BER) performance while achieving almost 50% complexity reduction. It is also shown that the proposed network coding design can be applied in wireless cooperative networks.

[1]  Christina Fragouli,et al.  Low-complexity energy-efficient broadcasting in wireless ad-hoc networks using network coding , 2005 .

[2]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

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

[4]  Soung Chang Liew,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < 1 , 2022 .

[5]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[6]  Yunnan Wu,et al.  Minimum-energy multicast in mobile ad hoc networks using network coding , 2004, Information Theory Workshop.

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

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

[9]  Yasuo Hirata,et al.  High-Rate Punctured Convolutional Codes for Soft Decision Viterbi Decoding , 1984, IEEE Trans. Commun..

[10]  Oliver M. Collins,et al.  The Capacity of Orthogonal and Bi-Orthogonal Codes on the Gaussian Channel , 1998, IEEE Trans. Inf. Theory.

[11]  Soung Chang Liew,et al.  Hot topic: physical-layer network coding , 2006, MobiCom '06.

[12]  Jing Li,et al.  Wireless diversity through network coding , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[13]  Anthony Ephremides,et al.  On the construction of energy-efficient broadcast and multicast trees in wireless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[15]  Sachin Katti,et al.  The Importance of Being Opportunistic: Practical Network Coding for Wireless Environments , 2005 .

[16]  Tracey Ho,et al.  Network Coding for Wireless Applications: A Brief Tutorial , 2005 .

[17]  Patrick Robertson,et al.  Optimal and sub-optimal maximum a posteriori algorithms suitable for turbo decoding , 1997, Eur. Trans. Telecommun..