Skip to main content
SpringerLink
Log in

Personal video delivery with rapid Raptor code decoder

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

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.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  1. 3GPP: UMTS; LTE (2015) Multimedia Broadcast/Multicast Service (MBMS); Protocols and Codecs (Release 13). 3GPP TS 26.346, V.13.3.0

  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

    Article  Google Scholar 

  3. Abusurra S, Khan F, Zhang J (2012) System and method for low complexity Raptor codes for multimedia broadcast/multicast service

  4. Ashton K (2009) That ’Internet of Things’ Thing. RFID J

  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. 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. 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. 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. 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. 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–432

  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. ETSI: DVB; IP Datacast (2010) CDP Implementation Guidelines; Part 1: IP Datacast over DVB-H. ETSI TS 102 591-1, V1.3.1

  13. ETSI: (2011) DVB; Upper Layer FEC for DVB Systems. ETSI TS 102 993, V1.1.1

  14. ETSI: (2014) DVB; Transport of MPEG-2 TS Based DVB Services over IP Based Networks. ETSI TS 102 034, V1.5.2

  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

    Article  Google Scholar 

  16. Harrop P, Das R (2014) Internet of People: Technology 2015-2025. IDTechEx

  17. Hartung F, Horn U, Huschke J, Kampmann M, Lohmar T (2009) MBMS-IP multicast/broadcast in 3G networks. Int J Digit Multimed Broadcast

  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. 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

    Article  MathSciNet  Google Scholar 

  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. 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. 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

    Article  Google Scholar 

  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, CCCT

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  26. Luby M, Shokrollahi A, Watson M, Stockhammer T (2007) Raptor Forward Error Correction Scheme for Object Delivery. IETF RFC 5053

  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. 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. 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

    Article  MathSciNet  Google Scholar 

  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. 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. Paila T, Walsh R, Luby M, Roca V, Lehtonen R (2012) FLUTE—File Delivery over Unidirectional Transport. IETF RFC 6726

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

  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. 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. 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. 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. 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

    Article  Google Scholar 

  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. 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. 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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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. 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

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan

    Shiuan-Tung Chen & Hung-Min Sun

  2. Department of Computer Science, Tunghai University, Taichung, Taiwan

    Hsin-Ta Chiao & Ruey-Kai Sheu

  3. Information and Communications Research Laboratories, Industrial Technology Research Institute, Chutung, Taiwan

    Shih-Ying Chang

Authors
  1. Shiuan-Tung Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hsin-Ta Chiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shih-Ying Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ruey-Kai Sheu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hung-Min Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hung-Min Sun.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, ST., Chiao, HT., Chang, SY. et al. Personal video delivery with rapid Raptor code decoder. Pers Ubiquit Comput 20, 915–931 (2016). https://doi.org/10.1007/s00779-016-0964-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-016-0964-2

Keywords

Search

Navigation