The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

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

DOI QR Code

A Joint Sub-Packet Level Network Coding and Channel Coding

서브 패킷 단위의 네트워크 코딩 및 채널 코딩 결합 기법

  • Kim, Seong-Yeon (Dep. of Human ICT Convergence, Sungkyunkwaan University) ;
  • Shin, Jitae (School of Electronic and Electrical Engineering, Sungkyunkwan University)
  • Received : 2015.03.09
  • Accepted : 2015.04.13
  • Published : 2015.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Recent studies on network coding scheme for increasing transmission efficiency of the network has been actively conducted. In this paper, we apply RLNC in sub-packet unit and propose a joint scheme of sub-packet level network coding and LDPC code. The proposed method can have similar ability of network coding and obtain further error correction capability. The simulation results show that the proposed one enhances error correction capability compared to the case using only LDPC when extra packets are received.

최근 네트워크의 전송 효율 증가를 위한 네트워크 코딩 기법에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 네트워크 코딩 기법 중 하나인 Random Linear Network Coding(RLNC)를 서브패킷 단위로 적용하고 이를 오류 정정 코드중 하나인 Low-Density Parity-Check(LDPC)와 결합한 결합 코드인 A Joint Sub-Packet Level Network Coding and LDPC 기법을 제안하고, 네트워크 코딩 기법의 특성을 동일하게 가지며 제안방법을 사용함으로써 발생하는 추가적인 오류정정 성능을 보이고자 한다. 시뮬레이션 결과, 여분의 패킷을 획득하였을 때, LDPC만을 사용하는 것과 비교하여 오류 정정 능력이 향상되는 것을 확인하였다.

Keywords

References

  1. R. Ahlswede, N. Cai, S. Li, and R. Yeung, "Network information flow," Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000. https://doi.org/10.1109/18.850663
  2. S. Li, R. Yeung, and N. Cai, "Linear network coding," Inf. Theory, vol. 49, no. 2, pp. 371- 381, Feb. 2003. https://doi.org/10.1109/TIT.2002.807285
  3. T. Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," Inf. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2003.
  4. R. Koetter and M. Medard, "An algebraic approach to network coding," Networking, vol. 11, no. 5, pp. 782-795, Oct. 2003. https://doi.org/10.1109/TNET.2003.818197
  5. K. Lee, S. Cho, and J. Kim, "Feasibility analysis of network coding applied to IEEE802.11s wireless mesh networks," J. KICS, vol. 37B, no. 11, pp. 1014-1021, Nov. 2012.
  6. M. Park and W. Yoon, "Optimized multipath network coding in multirate multi-hop wireless network," J. KICS, vol. 37B, no. 9, pp. 734-740, Nov. 2012.
  7. K. Nguyen, T. Nguyen, and S. Cheung, "Peer-to-peer streaming with hierarchical network coding," in Proc. Int. Conf. Multimedia and Expo, pp. 396-399, Beijing, China, Jul. 2007.
  8. J. Yoon, C. Ahn, and J. Shin, "Video-aware prioritized network coding over MIMO relay networks," J. KICS, vol. 37A, no. 9, pp. 746-752, Nov. 2012.
  9. P. Chau, S. Kim, Y. Lee, and J. Shin, "Hierarchical random linear network coding for multicast scalable video streaming," in Proc. Int. Conf. APSIPA, pp. 1-7, Chiang Mai, Thailand, Dec. 2014.
  10. S. Katti, D. Katabi, H. Balakrishnan, and M. Medard, "Symbol-level network coding for wireless mesh networks," ACM SIGCOMM, vol. 38, no. 4, pp. 401-412, Aug. 2008. https://doi.org/10.1145/1402946.1403004
  11. C. Hausl and J. Hagenauer, "Iterative network and channel decoding for the two-way relay channel," in Proc. Int. Conf. Commun., vol. 4, pp. 1568-1573, Istanbul, Turkey, Jun. 2006.
  12. C. Hausl, F. Schreckenbach, I. Oikonomidis, and G. Bauch, "Iterative network and channel decoding on a tanner graph," in Proc. Conf. Commun., Control and Computing, Monticello, USA, Sept. 2005.
  13. L. Xian, T. Fuja, J. Kliewer, and D. Costello, "A network coding approach to cooperative diversity," Inf. Theory, vol. 53, no. 10, pp. 3714-3722, Oct. 2007. https://doi.org/10.1109/TIT.2007.904990
  14. C. Hausl and P. Dupraz, "Joint networkchannel coding for the multiple-access relay channel," in Proc. Int. Conf. Sensor and Ad Hoc Commun. Netw., pp. 817-822, Reston, USA, Sept. 2006
  15. A. Nessa, M. Kadoch, and B. Rong, "Joint network channel fountain scheme for reliable communication in wireless networks," in Proc. Int. Conf. ICNC, pp. 206-210, Honolulu, USA, Feb. 2014.
  16. R. G. Gallager, "Low-density parity-check codes," Inf. Theory, vol. 8, no. 1, pp. 21-28, Jan. 1962. https://doi.org/10.1109/TIT.1962.1057683
  17. D. J. C. MacKay and R. M. Neal, "Near shannon limit performance of low density parity check codes," Electron. Lett., vol. 32, no. 18, pp. 1645-1646, Aug. 1996. https://doi.org/10.1049/el:19961141
  18. S. Lin and D. Costello, Error control coding: Fundamentals and applications, vol. 114, Upper Saddle River: Pearson-Prentice Hall, 2004

Cited by

  1. 랜덤 선형 네트워크 코딩의 실용적 설계 및 성능 분석 vol.40, pp.9, 2015, https://doi.org/10.7840/kics.2015.40.9.1786