Unequal Erasure Protection and Object Bundle Protection with the Generalized Object Encoding Approach

Aline Roumy 1 Vincent Roca 2 Bessem Sayadi 3 Rodrigue Imad 3
1 TEMICS - Digital image processing, modeling and communication
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
2 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : When a data flow contains information of different priority levels, it is natural to try to offer an unequal protection where the high priority data benefits from a higher protection than the rest of data. In this work we focus on the "erasure channel", for instance the Internet where the UDP/IP datagram integrity is guaranteed by the physical layer FCS (or CRC) and the UDP checksum. In this context UEP refers to an Unequal Erasure Protection (rather than Error) and the FEC code being used is one of the various Application-Layer Forward Erasure Correction (AL-FEC) codes that have been designed and standardized in the past years, like Reed-Solomon, one of the LDPC variants, or Raptor(Q) codes. Offering an unequal protection in this context can be achieved by one of the following three general approaches: by using dedicated UEP-aware FEC codes, by using a dedicated UEP-aware packetization scheme, or by using an UEP-aware signaling scheme. In this work we ignore the first approach as we want to reuse existing AL-FEC codes. Instead we focus on and compare the last two approaches and more precisely the well known Priority Encoding Transmission (PET) scheme that belongs to the UEP-aware packetization category and a Generalized Object Encoding (GOE) scheme, we propose, that belongs to the UEP-aware signaling category. We compare them both from an analytical point of view (we use an N-truncated negative binomial distribution to that purpose) and from an experimental, simulation based, point of view. Since we want to derive practical recommendations, we consider erasure recovery metrics, but also processing load and peak memory requirements metrics that can be of high importance. We show that the GOE approach, by the flexibility it offers, its simplicity, its backward compatibility and its good recovery capabilities, is highly recommendable for practical systems requiring UEP. In a second part of the paper we consider the use of PET, more precisely an extension called Universal Object Delivery (UOD), and GOE in situations where one needs to send a bundle of small object (e.g. files). If both solutions can address this need, we show that once again the GOE scheme is highly recommendable for practical realizations.
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/inria-00612583
Contributor : Aline Roumy <>
Submitted on : Friday, July 29, 2011 - 12:01:43 PM
Last modification on : Friday, November 16, 2018 - 1:24:06 AM
Long-term archiving on : Sunday, October 30, 2011 - 2:21:48 AM

File

RR-7699.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00612583, version 1

Citation

Aline Roumy, Vincent Roca, Bessem Sayadi, Rodrigue Imad. Unequal Erasure Protection and Object Bundle Protection with the Generalized Object Encoding Approach. [Research Report] RR-7699, INRIA. 2011. ⟨inria-00612583⟩

Share

Metrics

Record views

720

Files downloads

265