Skip to main content
SpringerLink
Log in

Performance evaluation of AL-FEC LDPC codes for push content applications in wireless unidirectional environments

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

FEC (Forward Error Correction) mechanisms improve IP content transmission reliability through the recovery of packets lost in transmission. Opposite to ARQ (Automatic Repeat Request), FEC mechanisms are especially suited to unidirectional environments or to multicast environments where multiple receivers perceived different channel losses, thus making difficult the implementation of mechanisms based on feedback information. Among the different types of FEC codes, this paper presents a thorough performance evaluation of LDPC (Low Density Parity Check) codes, based on an implementation developed by the authors, according to the specifications defined by RFC 5170 for the usage of LDPC codes by push content applications based on the FLUTE protocol. LDPC codes provide a good trade-off between performance and complexity, hence, they are appropriate for mobile applications. Contributions of this paper include tests conducted with commercial mobile phones connected to the push content download server over a Wi-Fi network. The evaluation highlights the advantages of using packet level FEC encoding in file transmission over unidirectional networks and provides with a comparison between two kinds of LDPC structures: Staircase and Triangle. This is accomplished by calculating the inefficiency ratio of these LDPC structures in different environments. Results show that the implemented LDPC codes can provide inefficiency ratios close to one when the different coding parameters (as the code rate or the number of blocks) are configured to an optimal value that depends on the packet loss rate.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

References

  1. 3GPP TS 22.146 (2006) Multimedia broadcast/multicast service; stage 1 (release 6), V6.7.0

  2. 3GPP TS 25.346 (2007) Introduction of the Multimedia Broadcast Multicast Service (MBMS) in the Radio Access Network (RAN); Stage 2 (Release8), V8.0.0

  3. Bai H, Atiquzzaman M (2003) Error modeling schemes for fading channels in wireless communications: a survey. IEEE Comm Surv Tutorials 5(2)

  4. Cunche M, Roca V (2008) Optimizing the error recovery capabilities of LDPC-staircase codes featuring a Gaussian elimination decoding scheme. Proc. of the 10th IEEE International Workshop on Signal Processing for Space Communications (SPSC), Rhodes Island, Greece

  5. Cunche M, Roca V (2008) Improving the decoding of LDPC codes for the packet erasure channel with a hybrid Zyablov iterative decoding/Gaussian elimination scheme. INRIA Research Report RR-6473

  6. Cunche M, Savin V, Roca V (2010) Analysis of quasi-cyclic LDPC codes under ML decoding over the erasure channel. IEEE International Symposium on Information Theory and its Applications (ISITA), Taichung, Taiwan

  7. Faria G, Henriksson J, Stare E, Talmola P (2006) DVB-H: digital broadcast services to handheld devices. Proc IEEE 94(1):194–209

    Article  Google Scholar 

  8. Fraile F, de Fez I, Guerri JC (2011) Evaluation of a background push download service for personal multimedia devices. IEEE International Conference on Consumer Electronics, Las Vegas, USA

  9. Gallager R G (1962), Low density parity check codes. IEEE Trans Inform Theor 8(1)

  10. Gil A, Fraile F, Ramos M, de Fez I, Guerri JC (2010) Personalized multimedia touristic services for mobile hybrid broadband/broadcast. IEEE Trans Consum Electron 56(1):129–211

    Article  Google Scholar 

  11. Handley M, Jacobson V (1998) SDP: session description protocol. IEFT RFC 2327

  12. IEEE (2007) Std. 802.11, wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications

  13. IEEE (2009) Std. 802.16, air interface for broadband wireless systems

  14. Lacan J, Roca V, Peltotalo J, Peltotalo S (2009) Reed-Solomon Forward Error Correction (FEC) schemes. IETF RFC 5510

  15. Luby M (2002) LT codes. Proc. IEEE Symposium on Foundations of Computer Science (FOCS), Vancouver, Canada

  16. Luby M, Shokrollahi A, Watson M and Stockhammer T (2007) Raptor forward error correction scheme for object delivery. IETF RFC 5053

  17. Luby M, Watson M, Vicisano L (2009) Layered Coding Transport (LCT) building block. IEFT RFC 5651

  18. Luby M, Watson M, Vicisano L (2010) Asynchronous Layered Coding (ALC) protocol instantiation. IEFT RFC 5775

  19. MacKay D, Neal R (1995) Good codes based on very sparse matrices. In 5th IAM Conference: Cryptography and Coding, LNCS No. 1025

  20. Paila T, Luby M, Lehtonen R, Roca V, Walsh R (2004) FLUTE—file delivery over unidirectional transport. IETF RFC 3926

  21. Park S, Miller K (1990) Random number generators: good ones are hard to find. Commun ACM 33(1):87–88

    Article  Google Scholar 

  22. INRIA Planète Research Team (2006) LDPC large block FEC codec distribution, http://planete-bcast.inrialpes.fr/article.php3?id_article=16

  23. Roca V, Neumann C (2004) 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. INRIA Research Report RR-5225

  24. Roca V, Neumann C, Furodet D (2008) Low Density Parity Check (LDPC) Staircase and Triangle Forward Error Correction (FEC) schemes. IETF RFC 5170

  25. Shokrollahi A (2006) Raptor codes. IEEE Transactions on Information Theory no. 6

  26. Watson M (2009) Basic Forward Error Correction (FEC) schemes. IETF RFC 5445

  27. Watson M, Luby M, Vicisano L (2007) Forward Error Correction (FEC) building block. IETF RFC 5052

  28. White Paper (2009) Integrated Mobile Broadcast (IMB): the power of predictive broadcasting for 3G multimedia applications

Download references

Acknowledgements

This work was supported in part by the Ministry of Industry, Tourism and Trade of the Government of Spain, under project “Redes Híbridas para la Provisión de Servicios Turísticos” (TSI-020302-2010-165).

Author information

Authors and Affiliations

  1. Institute of Telecommunications and Multimedia Applications (iTEAM), Universitat Politècnica de València, Camino de Vera, 46071, Valencia, Spain

    Ismael de Fez, Francisco Fraile, Román Belda & Juan C. Guerri

Authors
  1. Ismael de Fez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Francisco Fraile
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Román Belda
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Juan C. Guerri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Juan C. Guerri.

Rights and permissions

Reprints and permissions

About this article

Cite this article

de Fez, I., Fraile, F., Belda, R. et al. Performance evaluation of AL-FEC LDPC codes for push content applications in wireless unidirectional environments. Multimed Tools Appl 60, 669–688 (2012). https://doi.org/10.1007/s11042-011-0841-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-011-0841-y

Keywords

Search

Navigation