Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Soft Network Coding in Wireless Two-Way Relay Channels

  • Zhang, Shengli (Department of Information Engineering, The Chinese University of Hong Kong) ;
  • Zhu, Yu (Department of Communication Science and Engineering, Fudan University) ;
  • Liew, Soung Chang (Department of Information Engineering, the Chinese University of Hong Kong)
  • Published : 2008.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Application of network coding in wireless two-way relay channels (TWRC) has received much attention recently because its ability to improve throughput significantly. In traditional designs, network coding operates at upper layers above (including) the link layer and it requires the input packets to be correctly decoded. However, this requirement may limit the performance and application of network coding due to the unavoidable fading and noise in wireless networks. In this paper, we propose a new wireless network coding scheme for TWRC, which is referred to as soft network coding (SoftNC), where the relay nodes applies symbol-by-symbol soft decisions on the received signals from the two end nodes to come up with the network coded information to be forwarded. We do not assume further channel coding on top of SoftNC at the relay node (channel coding is assumed at the end nodes). According to measures of the soft information adopted, two kinds of SoftNC are proposed: amplify-and-forward SoftNC (AF-SoftNC) and soft-bit-forward SoftNC (SBF-SoftNC). We analyze the both the ergodic capacity and the outage capacity of the two SoftNC schemes. Specifically, analytical form approximations of the ergodic capacity and the outage capacity of the two schemes are given and validated. Numerical simulation shows that our SoftNC schemes can outperform the traditional network coding based two-way relay protocol, where channel decoding and re-encoding are used at the relay node. Notable is the fact that performance improvement is achieved using only simple symbol-level operations at the relay node.

Keywords

References

  1. B. Rankov and A. Wittneben, "Achievable rate regions for the two-way relay channel," in Proc. IEEE ISIT, Seattle, WA, 2006.
  2. B. Rankov and A. Wittneben, "Spectral efficient protocols for half duplex fading relay channels," IEEE J. Sel. Areas Commun., vol. 25, no.2, pp. 379-389, Feb. 2007. https://doi.org/10.1109/JSAC.2007.070213
  3. Y. Wu, P.A. Chou, and S.Y. Kung, "Information exchange in wireless networks with network coding and physical-layer broadcast, " in Proc. CISS, 2005.
  4. S. Katti, S. Gollakota, and D. Katabi, "Embracing wireless interference:Analog network coding," in Proc. ACM SIGCOMM , Kyoto, Japan, Aug. 2007, pp. 397-408.
  5. C. Hausl and J. Hagenauer, "Iterative network and channel decoding for the two-way relay channel," in Proc. IEEE ICC, 2006.
  6. S. Zhang, Y. Zhu, S. C. Liew, and K. B. Letaief, "Joint design of network coding and channel decoding for wireless networks", in Proc. IEEE WCNC, Hong Kong, 2007.
  7. M. Yu, J. Li, and H. Sadjadpour, "Amplify-forward and decode-forward: The impact of location and capacity contour," in Proc. IEEE MILCOM, Atlantic City, NJ, Oct. 2005.
  8. S. Yang and R. Koetter, "Network coding over a noisy relay: A belief propagation approach," in Proc. IEEE ISIT, Nice, France, July 2007.
  9. W. Pu, C. Luo, S. Li, and C. Chen, "Continuous network coding in wireless relay networks," in Proc. IEEE INFOCOM, Phoenix, US, Apr. 2008.
  10. S. Zhang, S. C. Liew, and P. Lam, "Physical layer network coding," in Proc. ACM Mobicom, LA. US, Sept. 2006.
  11. T. Cui, T. Ho, and J. Kliewer, "Relay strategies for memoryless two way relay channels: performance analysis and optimization," in Proc. IEEE ICC, Beijing, June 2008.
  12. S. Zhang, S. Liew, and L. Lu, "Physical layer network coding schemes over finite and infinite fields," to appear in IEEE Globecom 2008.
  13. W. Nam, S. Y. Chung, and Y. H. Lee, "Capacity bounds for two way relay channels," in Proc. IZS, Mar. 2008.
  14. K. Narayanan, M. P. Wilson, and A. Sprintson, "Joint physical layer coding and network coding for bi-directional relaying," in Proc. Allerton Conf. commun., Control, and Computing, Allerton House, Monticello, IL, Sept. 2007.
  15. T. Wang, and G. B. Giannakis, "Complex field network coding for multiuser cooperative communications," IEEE J. Sel. Areas Commun., vol. 26, no. 3, pp. 561-571, Apr. 2008. https://doi.org/10.1109/JSAC.2008.4481380
  16. L. Xiao, T. E. Fuja, J. Kliewer, and D. J. Costello, Jr. "A network coding approach to cooperative diversity," IEEE Trans. Wireless Commun., vol 53, no. 10, pp 3714-3722, Oct. 2007.
  17. L. Xiao, T. E. Fuja, J. Kliewer, and D. J. Costello, Jr. "Nested codes with multiple interpretations," in Proc. CISS, Mar. 2006.
  18. J. Hagenauer, "Forward error correction for CDMA system," in Proc. IEEE ISSSTA, Sept. 1996, pp. 566-569.
  19. R. Ahlswede, N. Cai, S.-Y. R. Li, and R.W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216. July 2000. https://doi.org/10.1109/18.850663
  20. K. S. Gomadam and S. A. Jafar, "Optimal relay functionality for SNR maximization in memoryless relay networks," IEEE J. Sel. Areas Commun., vol. 25, no.2, pp. 390-401, Feb. 2007. https://doi.org/10.1109/JSAC.2007.070214
  21. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inf. Theory, vol. 42, pp. 429-445, Mar. 1996. https://doi.org/10.1109/18.485714
  22. K. S. Gomadam and S. A. Jafar, "On the capacity of memoryless relay networks," in Proc. IEEE ICC, June 2006, pp. 1580-1585.
  23. J. Chen and M. P. C. Fossorier, "Near optimal universal belief propagation based decoding of Low Density Parity Check codes," IEEE Trans. Commun., vol. 50, no. 3, Mar. 2002.
  24. F. Xue and S. Sandhu, "PHY-layer network coding for broadcast channel with side information," in Proc. IEEE ITW, Sept. 2007.
  25. D. Tse and P. Viswanath, Fundamentals ofWireless Communication. Cambridge University Press, 2005.
  26. S. ten Brink, G. Kramer, and A. Ashikhmin, "Design of low-density paritycheck codes for modulation and detection," IEEE Trans. Commun., vol. 52, pp. 670-678, Apr. 2004. https://doi.org/10.1109/TCOMM.2004.826370
  27. I. Land, S. Huettinger, P. A. Hoeher, and J. B. Huber, "Bounds on information combining," IEEE Trans. Inf. Theory, vol. 51, No. 2, pp. 612-619, Feb. 2005. https://doi.org/10.1109/TIT.2004.840883
  28. S. Y. Chung, T. J. Richardson, and R. L. Urbanke, "Analysis of sumproduct decoding of low density parity check codes using a Gaussian approximation," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 657-670, Feb. 2001. https://doi.org/10.1109/18.910580