Personal and Ubiquitous Computing

, Volume 20, Issue 6, pp 915–931 | Cite as

Personal video delivery with rapid Raptor code decoder

  • Shiuan-Tung Chen
  • Hsin-Ta Chiao
  • Shih-Ying Chang
  • Ruey-Kai Sheu
  • Hung-Min Sun
Original Article


Due to the growing popularity of Internet of People (IoP) and its impacts on human activity, it has quickly become an important research field and hot subject. Since one purpose of IoP is to connect people to people, personal live video delivery that has been popular recently can also be regarded as an important application of IoP. For improving the video quality of video communication services, Raptor code has been adopted in various broadband communication systems. In this paper, we propose a systematic Raptor code decoder based on the group parameters for a group of encoding symbols. For a Raptor code application that can frequently use one or several fixed source block lengths (i.e., the number of source symbols in a source block), we could produce the corresponding group parameters in advance and use them to decode the received encoding symbols more efficiently. For personal live video delivery scenario based on the IPTV delivery, the simulation results show that our decoder is faster than the conventional Raptor code decoder which is adopted by the DVB and 3GPP specifications.


Packet Loss Rate Gaussian Elimination Full Group Source Block Multimedia Broadcast Multicast Service 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    3GPP: UMTS; LTE (2015) Multimedia Broadcast/Multicast Service (MBMS); Protocols and Codecs (Release 13). 3GPP TS 26.346, V.13.3.0Google Scholar
  2. 2.
    Abdulhussein A, Oka A, Lampe L (2008) Decoding with early termination for Raptor codes. IEEE Commun Lett 12(6):444–446. doi: 10.1109/LCOMM.2008.080260 CrossRefGoogle Scholar
  3. 3.
    Abusurra S, Khan F, Zhang J (2012) System and method for low complexity Raptor codes for multimedia broadcast/multicast serviceGoogle Scholar
  4. 4.
    Ashton K (2009) That ’Internet of Things’ Thing. RFID JGoogle Scholar
  5. 5.
    Calabuig J, Monserrat J, Gmezbarquero DGD (2013) AL-FEC for Streaming Services in LTE E-MBMS. EURASIP J Wirel Commun Netw. doi: 10.1186/1687-1499-2013-73
  6. 6.
    Chen S, Chiao H, Chang S, Sun H, Zeng P (2013) An HD streaming system for WiFi multicast channels based on application-layer FEC. In: IEEE 17th international symposium on consumer electronics (ISCE), pp 85–86. doi: 10.1109/ISCE.2013.6570265
  7. 7.
    Chen S, Zhang Z, Zhang L, Yao C (2013) Belief propagation with gradual edge removal for Raptor codes over AWGN channel. In: IEEE 24th international symposium on personal indoor and mobile radio communications (PIMRC), pp 380–385. doi: 10.1109/PIMRC.2013.6666165
  8. 8.
    Chen Y, Lee H, Ueng Y, Yeh C (2012) Flooding-assisted informed dynamic scheduling for rateless codes. In: 2012 IEEE wireless communications and networking conference (WCNC), pp 173–177. doi: 10.1109/WCNC.2012.6214065
  9. 9.
    Chiao H, Chang S, Kuo Y, Li M, Tseng M (2013) A Mobile Live TV System for Taiwan High-speed Rail. In: ACM 11th international conference on mobile systems, applications and services (MobiSys), pp. 501–502 doi: 10.1145/2462456.2465703
  10. 10.
    Choi M, Sun W, Koo J, Choi S, Shin K (2014) Reliable video multicast over Wi-Fi networks with coordinated multiple APs. In: IEEE INFOCOM 2014—IEEE conference on computer communications, pp 424–432Google Scholar
  11. 11.
    Cunche M, Roca V (2008) Optimizing the error recovery capabilities of LDPC-staircase codes featuring a Gaussian elimination decoding scheme. In: The 10th IEEE international workshop on signal processing for space communications (SPSC 2008), pp 1–7. doi: 10.1109/SPSC.2008.4686723
  12. 12.
    ETSI: DVB; IP Datacast (2010) CDP Implementation Guidelines; Part 1: IP Datacast over DVB-H. ETSI TS 102 591-1, V1.3.1Google Scholar
  13. 13.
    ETSI: (2011) DVB; Upper Layer FEC for DVB Systems. ETSI TS 102 993, V1.1.1Google Scholar
  14. 14.
    ETSI: (2014) DVB; Transport of MPEG-2 TS Based DVB Services over IP Based Networks. ETSI TS 102 034, V1.5.2Google Scholar
  15. 15.
    Gomez-Barquero D, Fernandez-Aguilella A, Cardona N (2009) Multicast delivery of file download services in evolved 3G mobile networks with HSDPA and MBMS. IEEE Trans Broadcast 55(4):742–751. doi: 10.1109/TBC.2009.2032800 CrossRefGoogle Scholar
  16. 16.
    Harrop P, Das R (2014) Internet of People: Technology 2015-2025. IDTechExGoogle Scholar
  17. 17.
    Hartung F, Horn U, Huschke J, Kampmann M, Lohmar T (2009) MBMS-IP multicast/broadcast in 3G networks. Int J Digit Multimed BroadcastGoogle Scholar
  18. 18.
    Heo J, Kim S, Kim J (2008) Efficient decoding algorithm for Raptor codes for multimedia broadcast services. In: International conference on consumer electronics (ICCE), pp 1–2. doi: 10.1109/ICCE.2008.4587928
  19. 19.
    Heo J, Kim S, Kim J, Kim J (2008) Low complexity decoding for Raptor codes for hybrid-ARQ systems. IEEE Trans Consum Electron 54(2):390–395. doi: 10.1109/TCE.2008.4560104 MathSciNetCrossRefGoogle Scholar
  20. 20.
    Hu K, Castura J, Mao Y (2006) Reduced-complexity decoding of Raptor codes over fading channels. In: IEEE global telecommunications conference (GLOBECOM’06), pp 1–5. doi: 10.1109/GLOCOM.2006.873
  21. 21.
    Hu L, Nooshabadi S, Mladenov T (2012) Implementation and evaluation of Raptor code on GPU. In: IEEE 16th international symposium on consumer electronics (ISCE), pp 1–6. doi: 10.1109/ISCE.2012.6241735
  22. 22.
    Hu L, Nooshabadi S, Mladenov T (2013) Forward Error Correction with Raptor GF(2) and GF(256) Codes on GPU. IEEE Trans Consum Electron 59(1):273–280. doi: 10.1109/TCE.2013.6490270 CrossRefGoogle Scholar
  23. 23.
    Huang W, Li H, Dill J (2010) Digital Fountain Codes System Model and Performance over AWGN and Rayleigh Fading Channels. In: International Conference on Computing, Communications and Control Technologies, CCCTGoogle Scholar
  24. 24.
    Kim S, Ko K, Chung S (2008) Incremental Gaussian elimination decoding of Raptor codes over BEC. IEEE Commun Lett 12(4):307–309. doi: 10.1109/LCOMM.2008.072141 CrossRefGoogle Scholar
  25. 25.
    Kim S, Lee S, Chung S (2008) An Efficient Algorithm for ML Decoding of Raptor Codes over the Binary Erasure Channel. IEEE Commun Lett 12(8):578–580. doi: 10.1109/LCOMM.2008.080599 CrossRefGoogle Scholar
  26. 26.
    Luby M, Shokrollahi A, Watson M, Stockhammer T (2007) Raptor Forward Error Correction Scheme for Object Delivery. IETF RFC 5053Google Scholar
  27. 27.
    Mladenov T, Kim K, Nooshabadi S, Dassatti A (2010) Analysis and implementation of Raptor codes on embedded systems. In: 53rd IEEE international midwest symposium on circuits and systems (MWSCAS), pp 45–48. doi: 10.1109/MWSCAS.2010.5548557
  28. 28.
    Mladenov T, Nooshabadi S, Kim K (2009) Hardware implementation of matrix inversion for Raptor decoder on embedded system. In: 52nd IEEE International Midwest Symposium on Circuits and Systems (MWSCAS), pp. 687–690 doi: 10.1109/MWSCAS.2009.5236003
  29. 29.
    Mladenov T, Nooshabadi S, Kim K (2011) Implementation and evaluation of Raptor codes on embedded systems. IEEE Trans Comput 60(12):1678–1691. doi: 10.1109/TC.2010.210 MathSciNetCrossRefGoogle Scholar
  30. 30.
    Mladenov T, Nooshabadi S, Kim K, Dassatti A (2010) Parallel scalable hardware architecture for hard Raptor decoder. In: IEEE international symposium on circuits and systems (ISCAS), pp 3741–3744. doi: 10.1109/ISCAS.2010.5537741
  31. 31.
    Noh K, Shin J, Kim S, Heo J (2010) An efficient message passing decoding algorithm for Raptor codes on hand-held consumer electronics. In: International conference on consumer electronics (ICCE), pp 213–214. doi: 10.1109/ICCE.2010.5418727
  32. 32.
    Paila T, Walsh R, Luby M, Roca V, Lehtonen R (2012) FLUTE—File Delivery over Unidirectional Transport. IETF RFC 6726Google Scholar
  33. 33.
    Roca V, Neumann C, Furodet D (2008) Low Density Parity Check (LDPC) Staircase and Triangle Forward Error Correction (FEC) Schemes. IETF RFC 5170Google Scholar
  34. 34.
    Shi D, Yang Z, Niu L, Wang F (2014) Raptor algorithm optimization with software coding. In: International conference on information science, electronics and electrical engineering (ISEEE), vol 2, pp 1287–1292. doi: 10.1109/InfoSEEE.2014.6947879
  35. 35.
    Shi D, Yang Z, Zhang W (2011) A decoding algorithm of 3GPP MBMS Raptor codes. In: IEEE 3rd international conference on communication software and networks (ICCSN), pp 280–283. doi: 10.1109/ICCSN.2011.6014051
  36. 36.
    Thomos N, Frossard P (2011) Degree distribution optimization in Raptor network coding. In: IEEE international symposium on information theory (ISIT), pp 2736 –2740. doi: 10.1109/ISIT.2011.6034070
  37. 37.
    Vila Casado AI, Griot M, Wesel RD (2007) Informed Dynamic Scheduling for Belief-Propagation Decoding of LDPC Codes. In: IEEE International Conference on Communications, ICC ’07, pp. 932–937 doi: 10.1109/ICC.2007.158
  38. 38.
    Xia F, Hsu C, Liu X, Liu H, Ding F, Zhang W (2015) The Power of Smartphones. Multimedia Syst 21(1):87–101. doi: 10.1007/s00530-013-0337-x CrossRefGoogle Scholar
  39. 39.
    Xing Y, Ge N (2015) An On-Line Decoding Algorithm for 3GPP MBMS Raptor Codes. In: IEEE 81st Vehicular Technology Conference (VTC Spring), pp 1–5. doi: 10.1109/VTCSpring.2015.7145691
  40. 40.
    Yamada A, Matsuoka H, Ohya T, Kitahara R, Hagiwara J, Morizumi T (2011) Overview of ISDB-Tmm Services and Technologies. In: 2011 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), pp 1–5. doi: 10.1109/BMSB.2011.5954922
  41. 41.
    Zhang D, Zhang D, Xiong H, Hsu CH, Vasilakos AV (2014) BASA: Building Mobile Ad-Hoc Social Networks on Top of Android. IEEE Netw 28(1):4–9. doi: 10.1109/MNET.2014.6724100 CrossRefGoogle Scholar
  42. 42.
    Zhang M, Kim S, Chang J, Kim W (2015) Soft decoding method for systematic Raptor codes. IET Commun 9(16):1933–1940. doi: 10.1049/iet-com.2015.0100 CrossRefGoogle Scholar
  43. 43.
    Zhang M, Kim S, Jiang X (2013) Joint Iterative Soft Decoding for Raptor Codes. In: IEEE 17th International Symposium on Consumer Electronics (ISCE), pp 25–26. doi: 10.1109/ISCE.2013.6570211
  44. 44.
    Zhang Q, Xu W, Shi D, Yang Z (2010) An Improved Algorithm of 3GPP MBMS Raptor Codes. International Conference on Measuring Technology and Mechatronics Automation (ICMTMA) 1:492–495. doi: 10.1109/ICMTMA.2010.531

Copyright information

© Springer-Verlag London 2016

Authors and Affiliations

  • Shiuan-Tung Chen
    • 1
  • Hsin-Ta Chiao
    • 2
  • Shih-Ying Chang
    • 3
  • Ruey-Kai Sheu
    • 2
  • Hung-Min Sun
    • 1
  1. 1.Department of Computer ScienceNational Tsing Hua UniversityHsinchuTaiwan
  2. 2.Department of Computer ScienceTunghai UniversityTaichungTaiwan
  3. 3.Information and Communications Research LaboratoriesIndustrial Technology Research InstituteChutungTaiwan

Personalised recommendations