Journal of Communications and Networks

  • 제12권6호
  • /
  • Pages.577-581
  • /
  • 2010
  • /
  • 1229-2370(pISSN)
  • /
  • 1976-5541(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지

A Simple Coded ARQ for Satellite Broadcasting

  • Liva, Gianluigi (Institute of Communication and Navigation of the Deutsches Zentrum fur Luftund Raumfahrt (DLR)) ;
  • Kissling, Christian (Institute of Communication and Navigation of the Deutsches Zentrum fur Luftund Raumfahrt (DLR)) ;
  • Hausl, Christoph (Institute for Communications Engineering, Technische Universitat Munchen)
  • 투고 : 2010.04.14
  • 발행 : 2010.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

We introduce a novel packet retransmission technique which improves the efficiency of automatic retransmission query (ARQ) protocols in the context of satellite broadcast/multicast systems. The proposed coded ARQ technique, similarly to fountain coding, performs transmission of redundant packets, which are made by linear combinations of the packets composing the source block. Differently from fountain codes, the packets for the linear combinations are selected on the basis of the retransmission requests coming from the user terminals. The selection is performed in a way that, at the terminals, the source packets can be recovered iteratively by means of simple back-substitutions. This work aims at providing a simple and efficient alternative to reliable multicast protocols based on erasure correction coding techniques.

키워드

참고문헌

  1. D. Bertsekas and R. Gallager, Data networks. Upper Saddle River, NJ, USA: Prentice-Hall, Inc., 1987.
  2. J.Metzner, "An improved broadcast retransmission protocol," IEEE Trans. Commun., vol. 32, pp. 679-683, June 1984. https://doi.org/10.1109/TCOM.1984.1096119
  3. J. Nonnenmacher, E. W. Biersack, and D. Towsley, "Parity-based loss recovery for reliable multicast transmission," IEEE/ACM Trans. Netw., vol. 6, No. 4, pp. 349-361, Aug. 1998. https://doi.org/10.1109/90.720869
  4. B. Adamson, C. Bormann, M. Handley, and J. Macker, "NACK-oriented reliable multicast protocol," IETF (RFC 3940).
  5. R. Ahlswede, N. Cai, S.-Y. R. Li, and R.W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 4, no. 4, pp. 1204-1216, July 2000.
  6. L. Keller, E. Drinea, and C. Fragouli, "Online broadcasting with network coding," in Proc. IEEE NETCOD, Hong Kong, Jan. 2008.
  7. J. K. Sundararajan, D. Shah, and M. Médard, "ARQ for network coding," in Proc. IEEE ISIT, Toronto, July 2008.
  8. R. A. Costa, D. Munaretto, J. Widmer, and J. Barros, "Informed network coding for minimum decoding delay," in Proc. IEEE MASS, Atlanta, Sept. 2008.
  9. J. Byers, M. Luby, and M. Mitzenmacher, "A digital fountain approach to reliable distribution of bulk data," IEEE J. Sel. Areas Commun., vol. 20, no. 8, pp. 1528-1540, Oct. 2002. https://doi.org/10.1109/JSAC.2002.803996
  10. M. Shokrollahi, "Raptor codes," IEEE Trans. Inform. Theory, vol. 52, no. 6, pp. 2551-2567, June 2006.
  11. 3GPP TS 26.346 V6.1.0, Technical specification group services and system aspects; multimedia broadcast/multicast service; protocols and codecs, June 2005.
  12. M. Luby, "LT codes," in Proc. Symp. Foundations of Comput. Science, Washington, DC, USA, 2002.
  13. G. Liva, E. Paolini, and M. Chiani, "Performance versus overhead for fountain codes over $F_{q}$," IEEE Commun. Lett., vol. 14, no. 2, pp. 178-180, 2010. https://doi.org/10.1109/LCOMM.2010.02.092080
  14. M. Luby, M. Mitzenmacher, A. Shokrollahi, and D. Spielman. "Efficient erasure correction codes," IEEE Trans. Inf. Theory, vol. 47, no. 2, Feb. 2001.
  15. E. Paolini, G. Liva, M. Varrella, B. Matuz, and M. Chiani, "Lowcomplexity LDPC codes with near-optimum performance over the BEC," in Proc. ASMS, Bologna, Aug. 2008.
  16. D. Burshtein and G. Miller, "An efficient maximum likelihood decoding of LDPC codes over the binary erasure channel," IEEE Trans. Inf. Theory, vol. 50, no. 11, Nov. 2004.
  17. B. Matuz, G. Liva, E. Paolini, and M. Chiani, "Pivoting algorithms for maximum likelihood decoding of LDPC codes over erasure channels," IEEE GLOBECOM, Hawaii, Nov. 2009.
  18. G. Liva and C. Kissling, "Verfahren zur broadcasting-übertragung von in datenpaketen angeordneten informationen," Deutsches Patent- und Markenamt, Patent application 10 2008 003 588.2, Jan 2008.