A protection scheme for multimedia packet streams in bursty packet loss networks based on small block low-density parity-check codes
Tóm tắt
This paper proposes an enhanced forward error correction (FEC) scheme based on small block low-density parity-check (LDPC) codes to protect real-time packetized multimedia streams in bursty channels. The use of LDPC codes is typically addressed for channels where losses are uniformly distributed (memoryless channels) and for large information blocks. This work suggests the use of this type of FEC codes at the application layer, in bursty channels (e.g., Internet protocol (IP)-based networks) and for real-time scenarios that require low transmission latency. To fulfil these constraints, the appropriate configuration parameters of an LDPC scheme have been determined using small blocks of information and adapting the FEC code to be capable of recovering packet losses in bursty environments. This purpose is achieved in two steps. The first step is performed by an algorithm that estimates the recovery capability of a given LDPC code in a burst packet loss network. The second step is the optimization of the code: an algorithm optimizes the parity matrix structure in terms of recovery capability against the specific behavior of the channel with memory. Experimental results have been obtained in a simulated transmission channel to show that the optimized LDPC matrices generate a more robust protection scheme against bursty packet losses for small information blocks.
Tài liệu tham khảo
KR Rao, ZS Bojkovic, DA Milovanovic, Multimedia communication systems: techniques, standards, and networks (Prentice Hall PTR, Upper Saddle River, NJ, USA, 2002).
Mvd Schaar, PA Chou, Multimedia over IP and wireless networks: compression, networking, and systems (Academic Press, Inc., Orlando, FL, USA, 2007).
A Talari, S Kumar, N Rahnavard, S Paluri, J Matyjas, Optimized cross-layer forward error correction coding for H.264 AVC video transmission over wireless channels. EURASIP J. Wireless Commun. Netw. 2013(1) (2013).
K Matsuzono, J Detchart, M Cunche, V Roca, H Asaeda, in Local Computer Networks (LCN), 2010 IEEE 35th Conference On. Performance analysis of a high-performance real-time application with several AL-FEC schemes (IEEE,Denver, CO, USA, 2010), pp. 1–7.
M Luby, T Stockhammer, M Watson, IPTV systems, standards and architectures: part II—application layer FEC in IPTV services. Comm. Mag. 46(5), 94–101 (2008).
H Schulzrinne, S Casner, R Frederick, V Jacobson, RTP: a transport protocol for real-time applications. Technical report, RFC 3550 (2003). http://www.ietf.org/rfc/rfc3550.txt.
C Lamoriniere, A Nafaa, L Murphy, in Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE. Dynamic switching between adaptive FEC protocols for reliable multi-source streaming (IEEE,Honolulu, HI, USA, 2009), pp. 1–6.
M-F Tsai, T-C Huang, C-K Shieh, K-C Chu, Dynamical combination of byte level and sub-packet level FEC in HARQ mechanism to reduce error recovery overhead on video streaming over wireless networks. Comput. Netw. 54(17), 3049–3067 (2010).
M Watson, A Begen, V Roca, Forward error correction (FEC) framework. Techn. report. RFC 6363 (2011). http://www.ietf.org/rfc/rfc6363.txt.
SB Wicker, Reed-Solomon codes and their applications (IEEE Press, Piscataway, NJ, USA, 1994).
L Rizzo, Effective erasure codes for reliable computer communication protocols. ACM SIGCOMM Comput. Commun. Rev. 27(2), 24–36 (1997).
A Nafaa, T Taleb, L Murphy, Forward error correction strategies for media streaming over wireless networks. Commun. Mag. IEEE. 46(1), 72–79 (2008).
P-M Forum, Transmission of professional MPEG-2 transport streams over IP networks. Code of practice #3 release 2, Pro-Meg Forum (July 2004) http://www.pro-mpeg.org/documents/wancop3.pdf.
RG Gallager, Low-density parity-check codes. Inf. Theory, IRE Trans. 8(1), 21–28 (1962).
TJ Richardson, RL Urbanke, Efficient encoding of low-density parity-check codes. Inf. Theory IEEE Trans. 47(2), 638–656 (2001).
A Bennatan, D Burshtein, On the application of LDPC codes to arbitrary discrete-memoryless channels. Inf. Theory IEEE Trans. 50(3), 417–438 (2004).
V Roca, Z Khallouf, J Laboure, in Fifth International Workshop on Networked Group Communication (NGC’03). Design and evaluation of a low density generator matrix (LDGM) large block FEC codec (Springer Berlin Heidelberg,Honolulu, HI, USA, 2003).
SJ Johnson, Burst erasure correcting LDPC codes. Commun. IEEE Trans. 57(3), 641–652 (2009).
J Xu, L Chen, L Zeng, L Lan, S Lin, Construction of low-density parity-check codes by superposition. IEEE Trans. Commun. 53(2), 243–251 (2005).
YY Tai, L Lan, L Zeng, S Lin, KAS Abdel-Ghaffar, Algebraic construction of quasi-cyclic LDPC codes for the AWGN and erasure channels. Commun. IEEE Trans. 54(10), 1765–1774 (2006).
G Hosoya, H Yagi, T Matsushima, S Hirasawa, A modification method for constructing low-density parity-check codes for burst erasures. IEICE Trans. Fundam. Electron. Commun. Comput. Sci.E89-A(10), 2501–2509 (2006).
E Paolini, M Chiani, Construction of near-optimum burst erasure correcting low-density parity-check codes. Commun. IEEE Trans. 57(5), 1320–1328 (2009).
V Roca, C Neumann, D Furodet, Low density parity check (LDPC) staircase and triangle forward error correction (FEC) schemes. Tech. report, RFC 5170 (2008).
V Roca, C Neumann, Design, evaluation and comparison of four large block FEC codecs, LDPC, LDGM, LDGM Staircase and LDGM Triangle, plus a Reed-Solomon small block FEC codec. Rapport de recherche RR-5225, INRIA (2004). http://hal.inria.fr/inria-00070770.
M Fossorier, in Information Theory, 2006 IEEE International Symposium On. Universal burst error correction (IEEE,Seattle, WA, USA, 2006), pp. 1969–1973.
M Fossorier, Hybrid burst erasure correction of LDPC codes. Commun. Lett. IEEE. 13(4), 260–261 (2009).
E Martinian, C-EW Sundberg, Burst erasure correction codes with low decoding delay. Inf. Theory IEEE Trans. 50(10), 2494–2502 (2004).
DJC MacKay, Good error-correcting codes based on very sparse matrices. Inf. Theory IEEE Trans. 45(2), 399–431 (1999).
A Shokrollahi, LDPC codes: an introduction, 2 (2003).
W Ryan, An introduction to LDPC codes (2003). http://www.telecom.tuc.gr/~alex/papers/ryan.pdf.
TJ Richardson, MA Shokrollahi, RL Urbanke, Design of capacity-approaching irregular low-density parity-check codes. IEEE Trans. Inf. Theory. 47(2), 619–637 (2001).
M Mazzotti, E Paolini, M Chiani, B Gadat, C Bergeron, R Fracchia, in Vehicular Technology Conference (VTC Spring), 2011 IEEE 73rd. Analysis of packet-level forward error correction for video transmission (IEEE,Yokohama, Japan, 2011), pp. 1–5.
C Diaz, J Cabrera, F Jaureguizar, N Garcia, A video-aware FEC-based unequal loss protection system for video streaming over RTP. IEEE Trans. Consum. Electron. 57(2), 523–531 (2011).
Network model for evaluating multimedia transmission performance over internet protocol. Technical report, ITU-T Recommendation G.1050 (November 2007). http://www.telecom.tuc.gr/~alex/papers/ryan.pdf.
V Roca, C Neumann, M Cunche, J Laboure, LDPC-Staircase/LDPC-Triangle/LDGM Codec Reference Implementation. http://planete-bcast.inrialpes.fr.
OpenFEC Project. http://openfec.org.
V Miguel, J Cabrera, F Jaureguizar, N Garcia, in IEEE International Conference on Consumer Electronics (ICCE), 2011. High-definition video distribution in 802.11g home wireless networks (IEEE,Las Vegas, NV, USA, 2011), pp. 211–212.
C Diaz, J Cabrera, F Jaureguizar, N Garcia, in Visual Communications and Image Processing (VCIP), 2012 IEEE. Adaptive protection scheme for MVC-encoded stereoscopic video streaming in IP-based networks (IEEE,San Diego, CA, USA, 2012), pp. 1–6.
AC Begen, in Consumer Communications and Networking Conference, 2008. CCNC 2008. 5th IEEE. Error control for IPTV over XDSL networks (IEEE,Las Vegas, NV, USA, 2008), pp. 632–637.
F Casu, J Cabrera, F Jaureguizar, N Garcia, in IEEE Symposium on Computers and Communications (ISCC), 2011. Inter-packet symbol approach to Reed-Solomon FEC codes for RTP-multimedia stream protection (IEEE,Kerkyra, Greece, 2011), pp. 49–54.
V Roca, M Cunche, C Thienot, J Detchart, J Lacan, in Wireless and Mobile Computing, Networking and Communications (WiMob), 2013 IEEE 9th International Conference On. RS LDPC-Staircase codes for the erasure channel: standards, usage and performance (IEEE,Lyon, France, 2013), pp. 638–644.
J Lacan, V Roca, J Peltotalo, S Peltotalo, Reed-Solomon forward error correction (FEC) schemes. Technical Report 5510 (April 2009). Internet Engineering Task Force. http://www.ietf.org/rfc/rfc5510.txt.
Schifra Reed-Solomon error correcting code library. www.schifra.com.