Reduction of Padding Overhead for RLNC Media Distribution with Variable Size Packets

Maroua Taghouti, Daniel Enrique Lucani Rötter, Juan A. Cabrera, Martin Reisslein, Morten V. Pedersen, Frank H. P. Fitzek

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

    12 Citationer (Scopus)

    Abstract

    Random Linear Network Coding (RLNC) can enhance the reliability of multimedia transmissions over lossy communication channels. However, RLNC has been designed for equal size packets, while many efficient multimedia compression schemes, such as variable bitrate (VBR) video compression, produce unequal packet sizes. Padding the unequal packet sizes with zeros to the maximum packet size creates an overhead on the order of 20–50% or more for typical VBR videos. Previous padding overhead reduction approaches have focused on packing the unequal packet sizes into fixed size packets, e.g., through packet bundling or chaining and fragmentation. We introduce an alternative padding reduction approach based on coding macro-symbols (MSs), whereby an MS is a fixed-sized part of a packet In particular, we introduce a new class of RLNC, namely MS RLNC which conducts RLNC across columns of MSs, instead of the conventional RLNC across columns of complete packets of equal size. Judiciously arranging the source packets into columns of MSs, e.g., through shifting the source packets horizontally relative to each other, supports favorable MS RLNC coding properties. We specify the MS RLNC encoding and decoding mechanisms and analyze their complexity for a range of specific MS arrangement strategies within the class of MS RLNC. We conduct a comprehensive padding overhead evaluation encompassing both previous approaches of packing the unequal size packets into fixed size packets as well as the novel MS RLNC approaches with long VBR video frame size traces. We find that for small RLNC generation sizes that support low network transport delays, MS RLNC achieves the lowest padding overheads; while for large generation sizes, both the previous packing approaches and the novel MS RLNC approaches effectively reduce the padding overhead.
    OriginalsprogEngelsk
    Artikelnummer8633839
    TidsskriftIEEE Transactions on Broadcasting
    Vol/bind65
    Nummer3
    Sider (fra-til)558 - 576
    Antal sider19
    ISSN0018-9316
    DOI
    StatusUdgivet - sep. 2019

    Fingeraftryk

    Dyk ned i forskningsemnerne om 'Reduction of Padding Overhead for RLNC Media Distribution with Variable Size Packets'. Sammen danner de et unikt fingeraftryk.
    • Starting Grant

      Lucani Rötter, D. E. (Deltager)

      Starting Grant

      01/02/201701/01/2020

      Projekter: ProjektForskning

    • TuneSCode

      Lucani Rötter, D. E. (Deltager)

      TuneSCode

      01/01/201301/01/2016

      Projekter: ProjektForskning

    Citationsformater