A practical joint network-channel coding scheme for reliable communication in wireless networks

ABSTRACT

In this paper, we propose a practical scheme, called Non-Binary Joint Network-Channel Decoding (NB-JNCD) for reliable communication in wireless networks. It seamlessly couples channel coding and network coding, and can effectively combat the detrimental effect of fading of wireless channels, especially in large networks. On a high order Galois field, NB-JNCD combines non-binary LDPC channel coding and random linear network coding through iterative joint decoding, which helps fully exploit the spatial diversity and redundancy residing in both codes. Furthermore, the scheme can unify non-binary source coding and high order modulation without the need of any bit-to-symbol conversion and its inverse. Through analysis and simulation, we demonstrate the significant performance improvement of NB-JNCD against other schemes.

REFERENCES

• 1: R. Ahlswede, N. Cai, S. R. Li, and R.W. Yeung. Network Information Flow. IEEE Transactions on Information Theory, 46(4), July 2000.
• 2: X. Bao and J. Li. A Unified Channel-Network Coding Treatment for User Cooperation in Wireless Ad-Hoc Networks. In Proceedings of IEEE International Symposium on Information Theory (ISIT), Seattle, WA, USA, July 2006.
• 3: X. Bao and J. Li. An Information Theoretic Analysis for Adaptive-Network-Coded-Cooperation (ANCC) in Wireless Relay Networks. In Proceedings of IEEE International Symposium on Information Theory (ISIT), Seattle, WA, USA, July 2006.
• 4: X. Bao and J. Li. On the Outage Properties of Adaptive Network Coded Cooperation (ANCC) in Large Wireless Networks. In Proceedings of IEEE International Conference on Accoustic, Speech, and Signal Processing (ICASSP), Toulouse, France, May 2006.
• 5: X. Bao and J. Li. Adaptive Network Coded Cooperation (ANCC) for Wireless Relay Networks: Matching Code-on-graph with Network-on-graph. IEEE Transactions on Wireless Communications, 7(2):574--583, Febuary 2008.
• 6: C.R. Berger, S. Zhou, Y. Wen, P. Willett, and K. Pattipati. Optimizing Joint Erasure- and Error-Correction Coding for Wireless Packet Transmissions. IEEE Transactions on Wireless Communications, July 2008.
• 7: Y. Chen, S. Kishore, and J. Li. Wireless Diversity through Network Coding. In Proceedings of IEEE Wireless Communications and Networking Conference, Las Vegas, NV, USA, September 2006.
• 8: Thomas M. Cover , Joy A. Thomas, Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing), Wiley-Interscience, 2006
• 9: Z. Guo, B. Wang, and J.-H. Cui. Efficient Error Recovery Using Network Coding in Underwater Sensor Networks. In Proceedings of IFIP Networking, pages 227--238, Atlanta, Georgia, USA, May 2007.
• 10: Zheng Guo , Bing Wang , Peng Xie , Wei Zeng , Jun-Hong Cui, Efficient error recovery with network coding in underwater sensor networks, Ad Hoc Networks, v.7 n.4, p.791-802, June, 2009 [doi>10.1016/j.adhoc.2008.07.011]
• 11: C. Hausl. Improved Rate-Compatible Joint Network-Channel Code for the Two-Way Relay Channel. In Proceedings of 15th Joint Conference on Communications and Coding (JCCC), Solden, Austria, March 2006.
• 12: C. Hausl and P. Dupraz. Joint Network-Channel Coding for the Multiple-Access Relay Channel. In Proceedings of International Workshop on Wireless Ad-hoc and Sensor Networks (IWWAN), New York, NY, JUN 2006.
• 13: C. Hausl and J. Hagenauer. Iterative Network and Channel Decoding for the Two-Way Relay Channel. In Proceedings of IEEE International Conference on Communications, Istanbul, June 2006.
• 14: C. Hausl, F. Schreckenbach, and I. Oikonomidis. Iterative Network and Channel Decoding on a Tanner Graph. In Proceedings of the 43rd Annual Allerton Conference on Communication, Control, and Computing, Monticello, USA, September 2005.
• 15: T. Ho, M. Medard, R. Koetter, D. Karger, M. Effros, J. Shi, and B. Leong. A Random Linear Network Coding Approach to Multicast. IEEE Transaction on Information Theory, 52(10), October 2006.
• 16: J. Huang, S. Zhou, and P. Willett. Nonbinary LDPC Coding for Multicarrier Underwater Acoustic Communication. IEEE J. Selected Areas in Communications Special Issue on Underwater Wireless Communications and Networks, 26(9):1684--1696, 2008.
• 17: J. Kang, B. Zhou, Z. Ding, and S. Lin. LDPC Coding Schemes for Error Control in a Multicast Network. In Proceedings of IEEE International Symposium on Information Theory, Toronto, ON, Canada, July 6-11 2008.
• 18: S. Katti, D. Katabi, W. Hu, H. Rahul, and M. Medard. The Importance of Being Opportunistic: Practical Network Coding For Wireless Environments. In Proceedings of Allerton conference, September 2005.
• 19: Sachin Katti , Hariharan Rahul , Wenjun Hu , Dina Katabi , Muriel Médard , Jon Crowcroft, XORs in the air: practical wireless network coding, Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, September 11-15, 2006, Pisa, Italy
• 20: J. Kliewer, T. Dikaliotis, and T. Ho. On the Performance of Joint and Separate Channel and Network Coding in Wireless Fading Networks. In Proceedings of IEEE Information Theory Workshop on Information Theory for Wireless Networks, Solstrand, July 2007.
• 21: Ralf Koetter , Muriel Médard, An algebraic approach to network coding, IEEE/ACM Transactions on Networking (TON), v.11 n.5, p.782-795, October 2003 [doi>10.1109/TNET.2003.818197]
• 22: P. Larsson and N. Johannson. Multi-User ARQ. In Proceedings of IEEE 63rd Vehicular Technology Conference, pages 2052--2057, Melbourne, Vic., May 2006.
• 23: S.-Y. R. Li, R.W. Yeung, and N. Cai. Linear Network Coding. IEEE Transactions on Information Theory, 49(2):371--381, February 2003.
• 24: Shu Lin , Daniel J. Costello, Error Control Coding, Second Edition, Prentice-Hall, Inc., Upper Saddle River, NJ, 2004
• 25: K. Narayanan, M.P. Wilson, and A. Sprintson. Joint Physical Layer Coding and Network Coding for Bi-Directional Relaying. In Proceedings of Allerton Conference on Communication, Control and Computing, Monticello, IL, USA, 2007.
• 26: B. Nazer and M. Gastpar. Compute-and-Forward: Error-Correcting Codes for Wireless Network Coding on the Physical Layer. In Proceedings of SECON Workshops, pages 1--5, San Francisco, CA, U.S.A., June 16-20 2008.
• 27: B. Nazer and M. Gastpar. Compute-and-forward: Harnessing Interference with Structured Codes. In Proceedings of IEEE International Symposium on Information Theory, Toronto, ON, Canada, July 6-11 2008.
• 28: R. Thobaben. Joint Network/Channel Coding for Multi-user Hybrid-ARQ. In Proceedings of Int. ITG Conf. on Source and Channel Coding, Ulm, Germany, January 2008.
• 29: T. Tran, T. Nguyen, and B. Bose. A Joint Network-Channel Coding Technique for Single-Hop Wireless Networks. In Proceedings of IEEE NETCOD, HongKong, China, JAN 2008.
• 30: Y. Wu, P.A. Chou, and S.-Y. Kung. Information Exchange in Wireless Networks with Network Coding and Physical-layer Broadcast. In Proceedings of 39th Annual Conference on Information Sciences and Systemes (CISS), Baltimore, MD, USA, March 2005.
• 31: L. Xiao, T.E. Fuja, J. Kliewer, and J.D.J. Costello. Nested Codes with Multiple Interpretations. In Proceedings of The 40th Annual Conference on Information Sciences and Systems, NJ, USA, March 2006.
• 32: S. Yang and R. Koetter. Network Coding over a Noisy Relay: a Belief Propagation Approach. In Proceedings of IEEE International Symposium on Information Theory, Nice, France, June 24-29 2007.
• 33: X. Zhang, G. Neglia, J. Kurose, and D. Towsley. On the Benefits of Random Linear Coding for Unicast Applications in Disruption Tolerant Networks. In Proceedings of IEEE NETCOD, 2006.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES
      H.1.1 Systems and Information Theory
          Subjects: Value of information

General Terms:
Design, Reliability

Keywords:
large wireless network, non-binary joint network-channel coding