Browse > Article

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)
Publication Information
Abstract
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.
Keywords
Automatic retransmission query (ARQ); broadcast/multicast networks; coding; fountain codes; network coding;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 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.
2 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.
3 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.
4 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.
5 3GPP TS 26.346 V6.1.0, Technical specification group services and system aspects; multimedia broadcast/multicast service; protocols and codecs, June 2005.
6 M. Luby, "LT codes," in Proc. Symp. Foundations of Comput. Science, Washington, DC, USA, 2002.
7 R. A. Costa, D. Munaretto, J. Widmer, and J. Barros, "Informed network coding for minimum decoding delay," in Proc. IEEE MASS, Atlanta, Sept. 2008.
8 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.   DOI
9 M. Luby, M. Mitzenmacher, A. Shokrollahi, and D. Spielman. "Efficient erasure correction codes," IEEE Trans. Inf. Theory, vol. 47, no. 2, Feb. 2001.
10 J. K. Sundararajan, D. Shah, and M. Médard, "ARQ for network coding," in Proc. IEEE ISIT, Toronto, July 2008.
11 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.   DOI   ScienceOn
12 M. Shokrollahi, "Raptor codes," IEEE Trans. Inform. Theory, vol. 52, no. 6, pp. 2551-2567, June 2006.
13 B. Adamson, C. Bormann, M. Handley, and J. Macker, "NACK-oriented reliable multicast protocol," IETF (RFC 3940).
14 D. Bertsekas and R. Gallager, Data networks. Upper Saddle River, NJ, USA: Prentice-Hall, Inc., 1987.
15 J.Metzner, "An improved broadcast retransmission protocol," IEEE Trans. Commun., vol. 32, pp. 679-683, June 1984.   DOI
16 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.   DOI   ScienceOn
17 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.
18 L. Keller, E. Drinea, and C. Fragouli, "Online broadcasting with network coding," in Proc. IEEE NETCOD, Hong Kong, Jan. 2008.