Abstract
With many multimedia delivery schemes a client does not necessarily receive a given media content entirely (e.g. router congestions can lead some information to be lost). Mechanisms like error concealment and error resilient video coding allow the receiver to deal with partially received data and to play the content, with decreased quality though. Packet-level Forward Error Correction (FEC) can be used as a complementary technique to counter the effects of losses and reconstruct the missing packets. However if the number of packets received is too low for the FEC decoding process to finish, the received parity packets may turn out to be useless, and finally more source packets may be unavailable to the application than if FEC had not been used at all. This paper analyzes the adequacy of the LDGM Staircase, LDGM Triangle and RSE FEC codes to offer a partial reliability service for media content distribution over any kind of packet erasure channel, that is to say a service that enables a receiver to reconstruct parts of the content even if the FEC decoding process has not finished. We analyze this service in the context of a broadcasting system having no feedback channel and that offers media content distribution, like Digital Video/Audio Broadcasting.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Byers, J., Luby, M., Mitzenmacher, M., Rege, A.: A digital fountain approach to reliable distribution of bulk data. In: ACM SIGCOMM 1998 (August 1998)
Ernst, H., Sartorello, L., Scalise, S.: Transport layer coding for the land mobile satellite channel. In: 59th IEEE Vehicular Technology Conference (VTC 2004), Milan, Italy (May 2004)
Gallager, R.G.: Low density parity check codes. IEEE Transactions on Information Theory 8(1) (January 1962)
Luby, M., Gemmell, J., Vicisano, L., Rizzo, L., Crowcroft, J.: Asynchronous Layered Coding (ALC) protocol instantiation. IETF Request for Comments, RFC3450 (December 2002)
MacKay, D.: Information Theory, Inference and Learning Algorithms. Cambridge University Press, Cambridge (2003) ISBN: 0521642981
Neuman, C., Roca, V.: Scalable video streaming over alc (svsoa): a solution for the large scale multicast distribution of videos. In: Streaming media distribution over the Internet (SMDI 2004), Athens, Greece (May 2004)
Neumann, C., Roca, V., Labouré, J., Khallouf, Z.: An Open-Source Implementation of a LDPC/LDGM Large Block FEC Codec, http://www.inrialpes.fr/planete/people/roca/mcl/
Paila, T.: Mobile internet over ip data broadcast. In: 10th IEEE Int. Conference on Telecommunications (ICT 2003), Papeete, French Polynesia (January 2003)
Paila, T., Luby, M., Lehtonen, R., Roca, V., Walsh, R.: FLUTE - File Delivery over Unidirectional Transport (December 2003), Work in Progress: <draft-ietf-rmt-flute-07.txt>
Rizzo, L.: Effective erasure codes for reliable computer communication protocols. ACM Computer Communication Review 27(2) (April 1997)
Roca, V., Khallouf, Z., Laboure, J.: Design and evaluation of a low density generator matrix (ldgm) large block fec codec. In: Fifth International Workshop on Networked Group Communication (NGC 2003), Munich, Germany (September 2003)
Roca, V., Neumann, C.: Design, evaluation and comparision of four large block fec codes, ldpc, ldgm, ldgm staircase and ldgm triangle, plus a reed-solomon small block fec codec. Research Report 5225, INRIA (June 2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Neumann, C., Roca, V. (2004). Analysis of FEC Codes for Partially Reliable Media Broadcasting Schemes. In: Roca, V., Rousseau, F. (eds) Interactive Multimedia and Next Generation Networks. MIPS 2004. Lecture Notes in Computer Science, vol 3311. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30493-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-30493-7_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23928-4
Online ISBN: 978-3-540-30493-7
eBook Packages: Springer Book Archive