Performance Evaluation of Forward Error Correction Mechanisms for Android Devices Based on Raptor Codes

  • Philipp M. Eittenberger
  • Udo R. Krieger
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8376)

Abstract

We present a performance analysis concerning the application of Raptor codes as forward error correction mechanism at the application layer of Android devices. At first, a short overview on practical aspects of the implementation of Raptor coding is given. Subsequently, methods to increase the coding performance on ARM processors are presented and their impact is evaluated by representative experiments on different mobile devices. Finally, we assess the performance of our enhanced Raptor code implementation. Compared to a baseline Java implementation it achieves performance gains of up to 1200%.

Keywords

Performance measurements forward error correction Raptor codes Android device 

References

  1. 1.
    ETSI TS 102 034 V 1.3.1: Digital Video Broadcasting (DVB); IP datacast over DVB-H: Content Delivery Protocols (CDP) (2005)Google Scholar
  2. 2.
    3GPP TS 26.346: Technical Specification Group Services and System Aspects; Multimedia Broadcast/Multicast Services (MBMS); Protocols and Codecs (2007)Google Scholar
  3. 3.
    ETSI TS 102 034 V1.4.1: Digital Video Broadcasting (DVB); Transport of MPEG-2 TS based DVB services over IP based networks (2009)Google Scholar
  4. 4.
    ITU-T H.701, Series H: Audiovisual and multimedia systems IPTV multimedia services and applications for IPTV - General aspects content delivery error recovery for IPTV services (2009)Google Scholar
  5. 5.
    ETSI TS 126 346 V10.3.0: Universal Mobile Telecommunications System (UMTS); LTE; Multimedia Broadcast/Multicast Service (MBMS); Protocols and Codecs (2012)Google Scholar
  6. 6.
    Cataldi, P., Grangetto, M., Tillo, T., Magli, E., Olmo, G.: Sliding-window Raptor codes for efficient scalable wireless video broadcasting with unequal loss protection. IEEE Transactions on Image Processing 19(6), 1491–1503 (2010)CrossRefMathSciNetGoogle Scholar
  7. 7.
    Eittenberger, P.M.: Raptorstream: Boosting mobile peer-to-peer streaming with Raptor codes. In: Proceedings of the ACM SIGCOMM 2012, Helsinki, pp. 291–292 (2012)Google Scholar
  8. 8.
    Eittenberger, P.M., Mladenov, T., Krieger, U.R.: Raptor Codes for P2P Streaming. In: Proceedings 20th Euromicro, Garching (2012)Google Scholar
  9. 9.
    Gasiba, T., Stockhammer, T., Xu, W.: Reliable and efficient download delivery with Raptor codes. In: 6th International ITG-Conference on Source and Channel Coding (TURBOCODING), Munich, pp. 1–6 (2006)Google Scholar
  10. 10.
    Luby, M.: LT codes. In: 43rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2002, Vancouver, pp. 271–280 (2002)Google Scholar
  11. 11.
    Luby, M., Gasiba, T., Stockhammer, T., Watson, M.: Reliable multimedia download delivery in cellular broadcast networks. IEEE Transactions on Broadcasting 53(1), 235–246 (2007)CrossRefGoogle Scholar
  12. 12.
    Luby, M., Mitzenmacher, M., Shokrollahi, A., Spielman, D., Stemann, V.: Practical loss-resilient codes. In: Proceedings of the Twenty-ninth Annual ACM Symposium on Theory of Computing, STOC 1997, El Paso, TX, pp. 150–159 (1997)Google Scholar
  13. 13.
    Luby, M., Shokrollahi, A., Watson, M., Stockhammer, T.: RFC 5053 (2007)Google Scholar
  14. 14.
    McAuley, A.J.: Reliable broadband communication using a burst erasure correcting code. In: Proceedings of ACM SIGCOMM 1990, Philadelphia, PA, pp. 297–306 (1990)Google Scholar
  15. 15.
    Mladenov, T., Nooshabadi, S., Kim, K.: MBMS Raptor codes design trade-offs for IPTV. IEEE Transactions on Consumer Electronics 56, 1264–1269 (2010)CrossRefGoogle Scholar
  16. 16.
    Mladenov, T., Nooshabadi, S., Kim, K.: Efficient incremental Raptor decoding over BEC for 3GPP MBMS and DVB IP-datacast services. IEEE Transactions on Broadcasting 57(2), 313–318 (2011)CrossRefGoogle Scholar
  17. 17.
    Mladenov, T., Nooshabadi, S., Montiel-Nelson, J.A., Kim, K.: Decoding of Raptor codes on embedded systems. Microprocessors and Microsystems - Embedded Hardware Design 36, 375–382 (2012)CrossRefGoogle Scholar
  18. 18.
    Shokrollahi, A.: Raptor codes. IEEE Transactions on Information Theory 52, 2551–2567 (2006)CrossRefMathSciNetGoogle Scholar
  19. 19.
    Wilson, E.B.: Probable Inference, the Law of Succession, and Statistical Inference. Journal of the American Statistical Association 22(158), 209–212 (1927)CrossRefGoogle Scholar
  20. 20.
    Wu, C., Li, B.: rStream: Resilient peer-to-peer streaming with rateless codes. In: Proceedings of the 13th ACM MULTIMEDIA 2005, Singapore, pp. 307–310 (2005)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Philipp M. Eittenberger
    • 1
  • Udo R. Krieger
    • 1
  1. 1.Faculty of Information Systems and Applied Computer ScienceOtto-Friedrich-UniversityBambergGermany

Personalised recommendations