Multimedia Tools and Applications

, Volume 47, Issue 1, pp 49–69 | Cite as

Sub-packet forward error correction mechanism for video streaming over wireless networks

  • Ming-Fong Tsai
  • Ce-Kuen Shieh
  • Chih-Heng Ke
  • Der-Jiunn DengEmail author


Traditional Forward Error Correction (FEC) mechanisms can be divided into Packet level FEC (PFEC) mechanisms and Byte level FEC (BFEC) mechanisms. The PFEC mechanism of recovering from errors in a source packet requires an entire FEC redundant packet even though the error involves a few bit errors. The recovery capability of the BFEC mechanism is only half of the FEC redundancy. Accordingly, an adaptive Sub-Packet FEC (SPFEC) mechanism is proposed in this paper to improve the quality of video streaming data over wireless networks, simultaneously enhancing the recovery performance and reducing the end-to-end delay jitter. The SPFEC mechanism divides a packet into n sub-packets by means of the concept of a virtual packet. The SPFEC mechanism uses a checksum in each sub-packet to identify the position of the error sub-packet. Simulation experiments show the adaptive SPFEC mechanism achieves high recovery performance and low end-to-end delay jitter. The SPFEC mechanism outperforms traditional FEC mechanism in terms of packet loss rate and video Peak Signal-to-Noise Ratio (PSNR). SPFEC offers an alternative for improved efficiency video streaming that will be of interest to the designers of the next generation environments.


Sub-packet Forward error correction Video streaming Wireless networks 


  1. 1.
    Agrawal P, Yeh J, Chen J, Zhang T (2008) IP multimedia subsystem in 3GPP and 3GPP2: overview and scalability issues. IEEE Commun Mag 46:138–145CrossRefGoogle Scholar
  2. 2.
    Argyriou A (2008) Cross-layer error control for multimedia streaming in wireless/wireline packet networks. IEEE Trans Multimedia 10:1121–1127CrossRefGoogle Scholar
  3. 3.
    Bai C, Mielczarek B, Fair I, Krzymien W (2008) Sub-block recovery scheme for iterative decoding of turbo codes. IEICE Trans. Commun. E91–B:1375–1386CrossRefGoogle Scholar
  4. 4.
    Barakat C, Fawal A (2004) Analysis of link-level hybrid FEC/ARQ-SR for wireless links and long-lived TCP traffic. Perform Eval. 57:453–476CrossRefGoogle Scholar
  5. 5.
    Choi S (2002) IEEE 802.11e MAC-level FEC performance evaluation and enhancement. IEEE Global Telecommunications Conference, Taipei, Taiwan, 17–21 November, pp. 773–777Google Scholar
  6. 6.
    Choi S, Choi Y, Lee I (2006) IEEE 802.11 MAC-level FEC scheme with retransmission combining. IEEE Trans on Wireless Commun 5:203–211CrossRefGoogle Scholar
  7. 7.
    Choi J, Shin J (2007) Cross-layer error-control with low-overhead ARQ for H.264 video transmission over wireless LANs. Comput Commun 30:1476–1486CrossRefGoogle Scholar
  8. 8.
    Ding J, Tseng S, Huang Y (2003) Packet permutation: a robust transmission technique for continuous media streaming over the Internet. Multimedia Tools Appl 21:281–305CrossRefGoogle Scholar
  9. 9.
    Girod B, Kalman M, Liang Y, Zhang R (2002) Advances in channel-adaptive video streaming. Wireless Comm Mobile Comput 2:573–584CrossRefGoogle Scholar
  10. 10.
    Huang Y, Huang C (2008) Dynamically adjusting MPEG4 video streams based on network bandwidth. Multimedia Tools Appl 36:267–284CrossRefGoogle Scholar
  11. 11.
    Kantarci A (2008) Streaming of scalable h.264 videos over the Internet. Multimedia Tools Appl 36:303–324CrossRefGoogle Scholar
  12. 12.
    Korhonen J, Huang Y, Wang Y (2006) Generic forward error correction of short frames for IP streaming applications. Multimedia Tools Appl 29:305–323CrossRefGoogle Scholar
  13. 13.
    Lin C, Shieh C, Chilamkurti N, Ke C, Hwang W (2008) A RED-FEC mechanism for video transmission over WLANs. IEEE Trans Broadcast 54:517–524CrossRefGoogle Scholar
  14. 14.
    Luo H, Shyu M, Chen S (2008) Video streaming over the internet with optimal bandwidth resource allocation. Multimedia Tools Appl 40:111–134CrossRefGoogle Scholar
  15. 15.
  16. 16.
    Nafaa A, Taleb T, Murphy L (2008) Forward error correction strategies for media streaming over wireless networks. IEEE Commun Mag 46:72–79CrossRefGoogle Scholar
  17. 17.
    Naor Z (2007) Multicast video streaming for 4G wireless networks. Wireless Comm Mobile Comput 7:173–185CrossRefGoogle Scholar
  18. 18.
    Schulzrinne H (1996) Test article sample title placed here. A Transport Protocol for Real-Time Applications, RFC 1889Google Scholar
  19. 19.
    Shu L (1983) Error Control Coding: Fundamentals and Applications. Englewood Cliffs, New JerseyGoogle Scholar
  20. 20.
    Sun H, Vetro A, Xin J (2007) An overview of scalable video streaming. Wireless Comm Mobile Comput 7:159–172CrossRefGoogle Scholar
  21. 21.
    Thie J, Taubman D (2005) Optimal erasure protection for scalably compressed video streams with limited retransmission. IEEE Trans. Image Process. 14:1006–1019CrossRefMathSciNetGoogle Scholar
  22. 22.
    Tsai M, Chilamkurti N, Shieh C (2008) A novel multi-path forward error correction control scheme with path interleaving for video transmissions. IEEE International Conference on Telecommunications, Russia, 16–19 June, pp. 1–8Google Scholar
  23. 23.
    Tsai M, Ke C, Wu T, Shieh C (2008) Burst-aware adaptive forward error correction in video streaming over wireless networks. IEEE International Conference on High Performance Computing and Communications, Dalian, China, 25–27 September, pp. 625–628Google Scholar
  24. 24.
    Tunali E, Kantarci A, Ozbek N (2005) Robust quality adaptation for Internet video streaming. Multimedia Tools Appl 27:431–448CrossRefGoogle Scholar
  25. 25.
    Zhou Y, Wang J (2006) Optimum subpacket transmission for hybrid ARQ systems. IEEE Trans Commun 54:934–942CrossRefGoogle Scholar
  26. 26.
    Ziviani A, Wolfinger B, Rezende J (2005) Joint adoption of QoS schemes for MPEG streams. Multimedia ToolsAppl 26:59–80CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Ming-Fong Tsai
    • 2
  • Ce-Kuen Shieh
    • 2
  • Chih-Heng Ke
    • 3
  • Der-Jiunn Deng
    • 1
    Email author
  1. 1.Department of Computer Science and Information EngineeringNational Changhua University of EducationChanghuaTaiwan
  2. 2.Department of Electrical Engineering, Institute of Computer and Communication EngineeringNational Cheng Kung UniversityTainanTaiwan
  3. 3.Department of Computer Science and Information EngineeringNational Kinmen Institute of TechnologyKinmenTaiwan

Personalised recommendations