Full Text:   <996>

CLC number: TN919.8

On-line Access: 

Received: 2005-12-05

Revision Accepted: 2006-02-25

Crosschecked: 0000-00-00

Cited: 12

Clicked: 2132

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2006 Vol.7 No.100 P.27~33


Dependency-aware unequal erasure protection codes

Author(s):  Bouabdallah Amine, Lacan Jé,rô,me

Affiliation(s):  Laboratory for Analysis and Architecture of Systems, Toulouse 31077, France; more

Corresponding email(s):   amine.bouabdallah@ensica.fr, jerome.lacan@ensica.fr

Key Words:  Data dependencies integration, Unequal erasure protection (UEP), Lossy networks, Reliable video transmissions, MPEG4 video codec

Bouabdallah Amine, Lacan Jérôme. Dependency-aware unequal erasure protection codes[J]. Journal of Zhejiang University Science A, 2006, 7(100): 27~33.

@article{title="Dependency-aware unequal erasure protection codes",
author="Bouabdallah Amine, Lacan Jérôme",
journal="Journal of Zhejiang University Science A",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T Dependency-aware unequal erasure protection codes
%A Bouabdallah Amine
%A Lacan Jé
%A rô
%A me
%J Journal of Zhejiang University SCIENCE A
%V 7
%N 100
%P 27~33
%@ 1673-565X
%D 2006
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.2006.AS0027

T1 - Dependency-aware unequal erasure protection codes
A1 - Bouabdallah Amine
A1 - Lacan Jé
A1 - rô
A1 - me
J0 - Journal of Zhejiang University Science A
VL - 7
IS - 100
SP - 27
EP - 33
%@ 1673-565X
Y1 - 2006
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.2006.AS0027

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.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1] Albanese, A., Blömer, J., Edmonds, J., Luby, M., Sudan, M., 1996. Priority encoding transmission. IEEE Trans. on Information Theory, 42(6):1737-1744.

[2] 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.

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

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

[5] Lacan, J., Fimes, J., 2004. Systematic MDS erasure codes based on vandermonde matrices. IEEE Communications Letters, 8(9):570-572.

[6] Lacan, J., Roca, V., Peltotalo, J., Peltotalo, S., 2005. Reed Solomon Error Correction Scheme. Work in Progress: <draft-lacan-rmt-fec-bb-rs-00>.

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

[8] 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>.

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

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

[11] Rizzo, L., 1997. Effective erasure codes for relaible computer communication protocols. ACM Review, 27:24-36.

[12] 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.

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

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE