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

Maroua Taghouti, Daniel E. Lucani, Juan A. Cabrera, Martin Reisslein, Morten Videbaek Pedersen, Frank H.P. Fitzek

Research output: Contribution to journalArticle

2 Scopus citations

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.

Original languageEnglish (US)
Article number8633839
Pages (from-to)558-576
Number of pages19
JournalIEEE Transactions on Broadcasting
Volume65
Issue number3
DOIs
StatePublished - Sep 2019

Keywords

  • Random linear network coding (RLNC)
  • variable bitrate (VBR) video
  • variable-sized packets
  • video streaming
  • zero-padding

ASJC Scopus subject areas

  • Media Technology
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Reduction of Padding Overhead for RLNC Media Distribution with Variable Size Packets'. Together they form a unique fingerprint.

  • Cite this

    Taghouti, M., Lucani, D. E., Cabrera, J. A., Reisslein, M., Pedersen, M. V., & Fitzek, F. H. P. (2019). Reduction of Padding Overhead for RLNC Media Distribution with Variable Size Packets. IEEE Transactions on Broadcasting, 65(3), 558-576. [8633839]. https://doi.org/10.1109/TBC.2019.2892594