Unequal Erasure Protection and Object Bundle Protection with the Generalized Object Encoding Approach - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2011

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

Vincent Roca
Bessem Sayadi
  • Function : Author
  • PersonId : 860838
Rodrigue Imad

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.
Nous proposons une nouvelle méthode qui permet à la fois de protéger des objets différents de manière inégale aux effacements mais qui peut aussi regrouper des objets en un fagot afin de fournir à chacun des objets du fagot, le même niveau de protection. Cette technique est apppelée Generalized Object Encoding (GOE). Nous la détaillons et l'analysons dans ce rapport.
Fichier principal
Vignette du fichier
RR-7699.pdf (626.71 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00612583 , version 1 (29-07-2011)

Identifiers

  • HAL Id : inria-00612583 , version 1

Cite

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⟩
368 View
164 Download

Share

Gmail Facebook X LinkedIn More