Skip to main content
Log in

Dependency-aware unequal erasure protection codes

  • Published:
Journal of Zhejiang University-SCIENCE A Aims and scope Submit manuscript

Abstract

Classical unequal erasure protection schemes split data to be protected into classes which are encoded independently. The unequal protection scheme presented in this paper is based on an erasure code which encodes all the data together according to the existing dependencies. A simple algorithm generates dynamically the generator matrix of the erasure code according to the packets streams structure, i.e., the dependencies between the packets, and the rate of the code. This proposed erasure code was applied to a packetized MPEG4 stream transmitted over a packet erasure channel and compared with other classical protection schemes in terms of PSNR and MOS. It is shown that the proposed code allows keeping a high video quality-level in a larger packet loss rate range than the other protection schemes.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Albanese, A., Blömer, J., Edmonds, J., Luby, M., Sudan, M., 1996. Priority encoding transmission. IEEE Trans. on Information Theory, 42(6):1737–1744. [doi:10.1109/18.556670]

    Article  MathSciNet  MATH  Google Scholar 

  • Bloemer, J., Kalfane, M., Karpinski, M., Karp, R., Luby, M., Zuckerman, D., 1995. An XOR-Based Erasure-Resilient Coding Scheme. Technical Report ICSI TR-95-048.

  • Chou, P.A., Wang, H.J., Padmanabhan, V.N., 2003. Layered Multiple Description Coding. Proc. Int’l Packet Video Workshop. Nantes, France.

  • Klaue, J., Rathke, B., Wolisz, A., 2003. EvalVid—A Framework for Video Transmission and Quality Evaluation. Proc. of the 13th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation. Urbana Illinois, USA.

  • Lacan, J., Fimes, J., 2004. Systematic MDS erasure codes based on vandermonde matrices. IEEE Communications Letters, 8(9):570–572. [doi:10.1109/LCOMM.2004.833807]

    Article  MATH  Google Scholar 

  • Lacan, J., Roca, V., Peltotalo, J., Peltotalo, S., 2005. Reed Solomon Error Correction Scheme. Work in Progress: 〈draft-lacan-rmt-fec-bb-rs-00〉.

  • Leicher, C., 1994. Hierarchical Encoding of MPEG Sequences Using Priority Encoding Transmission (PET). Technical Report ISCI Lehrstuhl für Kommunikationsnetze Technische Universität München, TR-94-058.

  • Liebl, G., Wagner, M., Pandel, J., Weng, W., 2004. An RTP Payload Format for Erasure-Resilient Transmission of Progressive Multimedia Streams. Work in Progress: 〈draft-ietf-avt-uxp-07〉.

  • Mohr, A.E., Ladner, R.E., Riskin, E.A., 2000. Approximately Optimal Assignment for Unequal Loss Protection. Conf. Image Processing. Vancouver, BC.

  • Ohm, J.R., 1999. Picture Signal Processing for Multimedia-System. Script, Institute for Communications and Theoretical Electrical Engineering (in German).

  • Rizzo, L., 1997. Effective erasure codes for relaible computer communication protocols. ACM Review, 27:24–36.

    Google Scholar 

  • Roca, V., Khallouf, Z., Laboure, J., 2003. Design and Evaluation of a Low Density Generator Matrix (LDGM) Large Block FEC Codec. Fifth International Workshop on Networked Group Communication (NGC’03). Munich, Germany.

  • Shokrollahi, A., 2003. Raptor Codes. Digital Fountain Inc., Tech. rep. DF2003-06-001.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bouabdallah, A., Lacan, J. Dependency-aware unequal erasure protection codes. J. Zhejiang Univ. - Sci. A 7 (Suppl 1), 27–33 (2006). https://doi.org/10.1631/jzus.2006.AS0027

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1631/jzus.2006.AS0027

Key words

CLC number

Navigation