Skip to main content

Network Coding Advantage over MDS Codes for Multimedia Transmission via Erasure Satellite Channels

  • Conference paper

Abstract

In this paper, we focus on the performance analysis of packet-level Forward Error Correction (FEC) codes based on Systematic Random Linear Network Coding (SRNC) for multimedia transmission via erasure satellite channels. A performance comparison is presented against maximum distance separable (MDS) codes currently used in state-of-the-art satellite transmission air interfaces, specifically Reed Solomon (RS) codes. Firstly, a theoretical analysis is presented for which we first develop a matricial erasure channel model. The theoretical analysis shows that both the RS and SRNC have, as expected, similar error correction performance over different packet erasure lengths for commonly used size fields. Secondly, we present an on-the-fly progressive algorithm for SRNC, which takes advantage of the inherent randomness of SRNC encoding. Thirdly, a performance comparison is presented for two different satellite scenarios: 1) DVB-S2/RCS railway scenario and 2) Broadband Global Area Network (BGAN) mobile scenario. We use real channel parameters for the first scenario and channel traces of video streaming sessions for the second scenario. Our simulation results confirm that both the RS codes and SNRC have the same packet recovery capabilities. However, for low coding rates, SRNC is shown to achieve up to 71% delay gain as compared to RS codes.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. ETSI EN 301 709 V1.5.1; Digital Video Broadcasting (DVB); Interaction channel for satellite distribution systems; ETSI (2009)

    Google Scholar 

  2. ETSI EN 302 307, Digital Video Broadcasting (DVB); Second Generation Framing Structure, Channel Coding and Modulation Systems for Broadcasting, Interactive Services, News Gathering and Other Broadband Satellite applications, ETSI European Standard, v.1.1 (March 2005)

    Google Scholar 

  3. ETSI EN 301 790, Digital Video Broadcasting (DVB); Interaction Channel for Satellite Distribution Systems, ETSI European Standard, 2000, v. 1.3.1 (March 2003)

    Google Scholar 

  4. Chou, P.A., Wu, Y., Jain, K.: Practical network coding. In: Proc. 2003 Allerton Conf. Communications, Control and Computing, pp. 40–49 (2003)

    Google Scholar 

  5. Xiao, M., Aulin, T., Medard, M.: Systematic binary deterministic rateless codes. In: Proceedings IEEE ISIT, pp. 2066–2070 (2008)

    Google Scholar 

  6. Lucani, D.E., Medard, M., Stojanovic, M.: Systematic network coding for time-division duplexing. In: Proc. of IEEE ISIT, pp. 2403–2407 (2010)

    Google Scholar 

  7. Versfeld, D.J.J., Ridley, J.N., Ferreira, H.C., Helberg, A.S.J.: On Systematic Generator Matrices for Reed-Solomon Codes. IEEE Trans. Information Theory 56(6) (June 2010)

    Google Scholar 

  8. Heide, J., Pedersen, M., Fitzek, F., Medard, M.: On code parameters and coding vector representation for practical RLNC. In: Proc. IEEE ICC, Kyoto, Japan, pp. 1–5 (June 2011)

    Google Scholar 

  9. Chao, C.-C., Chou, C.-C., Wei, H.-Y.: Pseudo random network coding design for IEEE 802.16m enhanced multicast and broadcast service. In: Proc. IEEE VTC, Taipei, Taiwan, pp. 1–5 (May 2010)

    Google Scholar 

  10. Trullols-Cruces, O., Barcelo-Ordinas, J., Fiore, M.: Exact decoding probability under random linear network coding. IEEE Commun. Lett. 15(1), 67–69 (2011)

    Article  Google Scholar 

  11. Meyer, C.D.: Matrix Analysis and Applied Linear Algebra. SIAM, PA (2001)

    Google Scholar 

  12. Lei, J., Vazquez-Castro, M.A., Stockhammer, T., Vieira, F.: Link-Layer FEC and Cross-Layer Architecture for DVB-S2 Transmission With QoS in Railway Scenarios. IEEE Trans. on Vehicular Technology 58(8) (June 2009)

    Google Scholar 

  13. ETSI EN 301 192 v1.4.1, Digital Video Broadcasting (DVB): DVB Specification for Data Broadcasting (November 2004)

    Google Scholar 

  14. Pimentel-Niño, M.A., Vazquez-Castro, M.A., Skinnemoen, H.: Optimized ASMIRA Advanced QoE Video Streaming for Mobile Satellite Communications Systems. In: 30th AIAA International Communications Satellite Systems Conference (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Saxena, P., Vázquez-Castro, M.A. (2013). Network Coding Advantage over MDS Codes for Multimedia Transmission via Erasure Satellite Channels. In: Dhaou, R., Beylot, AL., Montpetit, MJ., Lucani, D., Mucchi, L. (eds) Personal Satellite Services. PSATS 2013. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 123. Springer, Cham. https://doi.org/10.1007/978-3-319-02762-3_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-02762-3_18

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-02761-6

  • Online ISBN: 978-3-319-02762-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics