DOI QR코드

DOI QR Code

Efficient Broadcast Scheme Based on Ergodic Index Coding

에르고딕 인덱스 코딩을 바탕으로 한 효율적인 브로드캐스트 기법

  • Choi, Sang Won (ICT Convergence Research Team, Korea railroad research institute (KRRI)) ;
  • Kim, Juyeop (ICT Convergence Research Team, Korea railroad research institute (KRRI)) ;
  • Kim, Yong-Kyu (ICT Convergence Research Team, Korea railroad research institute (KRRI))
  • Received : 2015.05.31
  • Accepted : 2015.08.11
  • Published : 2015.08.31

Abstract

In this paper, en efficient broadcast scheme with acknowledged mode is proposed. Specifically, based on stochastic pattern of ACK/NACK across all users and index coding, adaptive coding scheme with XOR operation is used at the transmitter. At each receiver, packets are decoded using layered decoding method with already successfully decoded packets. From numerical results, proposed index coded broadcast scheme is shown to be more efficient than naive broadcast scheme in the sense of average total number of transmitted packets.

본 논문은 재전송 모드가 지원되는 broadcasting에 알맞은 효율적인 코딩 기법을 제안한다. 구체적으로는, 사용자에 따른 ACK/NACK의 통계적인 패턴 및 index coding을 활용하여 사용자들의 feedback에 따라 적응적으로 packet들을 XOR 연산을 통하여 전송하고, 각 사용자는 이미 성공적으로 받은 packet 정보들을 활용하여 XOR 연산을 통하여 제대로 수신 받지 않은 packet들을 디코딩하게 된다. 이를 통해, index coding을 하지 broadcasting과 견주어 두드러지게 전체 평균 전송 횟수를 줄일 수 있음을 보였다. 제안한 broadcast 기법은 특히 delay tolerant한 데이터 서비스에 효과적으로 적용하여 이용될 수 있음을 전체 송신 packet 평균 전송 횟수 비교를 통해 보였다.

Keywords

References

  1. 3GPP TR 23.768 v12.1.0, Study on architecture enhancements to support group communication system enablers for LTE (GCSE_LTE), 2014.
  2. 3GPP TS 22.179 V13.0.0, Mission critical push to talk (MCPTT) over LTE: Stage 1, Dec. 2014.
  3. 3GPP TS 23.246 V12.4.0, Multimedia broadcast/multicast service (MBMS); architecture and functional description, Dec. 2014.
  4. Alcatel-Lucent, eMBMS for more efficient use of spectrum, Nov. 2011.
  5. MarketWatch, Sequans and Huawei collaborate to advance LTE broadcast technology, Dec. 2013.
  6. Qualcomm Press Release, Qualcomm demonstrates live public LTE-TDD broadcast, May 2014.
  7. S. E. Rouayheb, A. Sprintson, and C. Georghiades, "On the index coding problem and its relation to network coding and matroid theory," IEEE Trans. Inf. Theory, vol. 56, no. 7, pp. 3187-3195, Jul. 2010. https://doi.org/10.1109/TIT.2010.2048502
  8. T. Oshima and T. Wadayama, "Index ARQ protocol for reliable contents distribution over broadcast channels," arXiv:1503.089334v1[cs.IT], Mar. 2015.
  9. J. Kim and S. Moon, "Evolved-MBMS: Mobil e IP TV technique for 3GPP LTE," J. KICS, (Inf. and Comm. Mag.), vol. 30, no. 2, pp. 66-74, Jan. 2013.
  10. J. Kim and H. Choi, "A study on the secure and efficient handover scheme for 3GPP MBMS services," in Proc. KICS Int. Conf. Commun., pp. 805-806, Nov. 2009.
  11. H. Kang and S. Park, "A study on implementation of IGMP extension with E-MBMS for mobile IPTV services," in Proc. KICS Int. Conf. Commun., pp. 549-550, Jun. 2010.
  12. 3GPP TS 23.246 v12.5.0, Technical specificati on group services and system aspects; Multim edia Broadcast/Multicast Service (MBMS); Architecture and functional description, 2015.

Cited by

  1. 사물인터넷 환경에서 에너지 소모량을 줄이기 위한 네트워크 부호화 기반 정보 공유 방식 vol.41, pp.4, 2015, https://doi.org/10.7840/kics.2016.41.4.433