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

  • Paresh Saxena
  • M. A. Vázquez-Castro
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 123)


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.


Network Coding Erasure Channel Forward Error Correction MDS codes 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    ETSI EN 301 709 V1.5.1; Digital Video Broadcasting (DVB); Interaction channel for satellite distribution systems; ETSI (2009)Google Scholar
  2. 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. 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. 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. 5.
    Xiao, M., Aulin, T., Medard, M.: Systematic binary deterministic rateless codes. In: Proceedings IEEE ISIT, pp. 2066–2070 (2008)Google Scholar
  6. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  11. 11.
    Meyer, C.D.: Matrix Analysis and Applied Linear Algebra. SIAM, PA (2001)Google Scholar
  12. 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. 13.
    ETSI EN 301 192 v1.4.1, Digital Video Broadcasting (DVB): DVB Specification for Data Broadcasting (November 2004)Google Scholar
  14. 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

Copyright information

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

Authors and Affiliations

  • Paresh Saxena
    • 1
  • M. A. Vázquez-Castro
    • 1
  1. 1.Universitat Autònoma de BarcelonaSpain

Personalised recommendations