Analysis and Evaluation of Adaptive LDPC AL-FEC Codes for Content Download Services

This paper proposes the use of adaptive low density parity check (LDPC) application layer-forward error correction (AL-FEC) codes for content download services over erasure channels. In adaptive LDPC codes, clients inform the content download server of the losses they are experiencing. Using this information, the server makes forward error correction (FEC) parity symbols available to the client at an optimum code rate. This paper presents an analytical model of the proposed adaptive LDPC codes. The model is validated through measurements realized with an application prototype. In addition, results show the performance of these codes in different scenarios, compared to the performance of nonadaptive AL-FEC, optimum LDPC AL-FEC codes, and an almost ideal rateless code. Adaptive LDPC AL-FEC codes achieve download times similar to almost ideal rateless codes with less coding complexity, at the expense of an interaction channel between server and clients.

[1]  Allen B. Downey,et al.  The structural cause of file size distributions , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[2]  Hector Garcia-Molina,et al.  Reliably networking a multicast repository , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[3]  Jarmo Harju,et al.  Performance analysis of a file delivery system based on the FLUTE protocol , 2007, Int. J. Commun. Syst..

[4]  Mark Watson.  Basic Forward Error Correction (FEC) Schemes , 2009, RFC.

[5]  Román Belda,et al.  Performance evaluation of AL-FEC LDPC codes for push content applications in wireless unidirectional environments , 2012, Multimedia Tools and Applications.

[6]  Michael Luby,et al.  A digital fountain approach to reliable distribution of bulk data , 1998, SIGCOMM '98.

[7]  Marco Chiani,et al.  Low-Complexity LDPC Codes with Near-Optimum Performance over the BEC , 2008, 2008 4th Advanced Satellite Mobile Systems.

[8]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[9]  Thomas Stockhammer,et al.  RaptorQ Forward Error Correction Scheme for Object Delivery , 2011, RFC.

[10]  Vincent Roca,et al.  FLUTE - File Delivery over Unidirectional Transport , 2012, RFC.

[11]  Thomas Stockhammer,et al.  Raptor Forward Error Correction Scheme for Object Delivery , 2007, RFC.

[12]  Vincent Roca,et al.  Design and Evaluation of a Low Density Generator Matrix (LDGM) Large Block FEC Codec , 2003, Networked Group Communication.

[13]  Mohammed Atiquzzaman,et al.  Error modeling schemes for fading channels in wireless communications: A survey , 2003, IEEE Communications Surveys & Tutorials.

[14]  Vincent Roca,et al.  Design, Evaluation and Comparison of Four Large Block FEC Codecs, LDPC, LDGM, LDGM Staircase and LDGM Triangle, plus a Reed-Solomon Small Block FEC Codec , 2004 .

[15]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[16]  Román Belda,et al.  Evaluation of adaptive LDPC AL-FEC codes for content download services , 2011, 2011 IEEE International Conference on Multimedia and Expo.

[17]  Mark Handley,et al.  Forward Error Correction (FEC) Building Block , 2002, RFC.

[18]  Vincent Roca,et al.  Reed-Solomon Forward Error Correction (FEC) Schemes , 2009, RFC.

[19]  Miska M. Hannuksela,et al.  Reliable, server-friendly and bandwidth-efficient file delivery system using FLUTE server file format , 2009, 2009 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting.

[20]  Vincent Roca,et al.  Low Density Parity Check (LDPC) Staircase and Triangle Forward Error Correction (FEC) Schemes , 2008, RFC.