On the overhead of telescopic codes in network coded cooperation

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

  • Nestor J.Hernández Marcano - , Steinwurf ApS, Aalborg University (Autor:in)
  • Janus Heide - , Steinwurf ApS (Autor:in)
  • Daniel E. Lucani - , Aalborg University (Autor:in)
  • Frank H.P. Fitzek - , Aalborg University (Autor:in)

Abstract

Although Random Linear Network Coding (RLNC) has been shown to reduce the number of transmissions for multicast scenarios at large enough field sizes, there is an inherent signaling overhead to achieve these benefits. Traditionally, a larger field requires less transmissions but at the cost of a larger coding vector of coefficients. On the contrary, a lower field needs fewer bits to represent the coding coefficients, but has the drawback of requiring more transmissions to deliver the data due to a high probability of linear dependence while receiving the last packets. This work advocates for the use of telescopic network codes as a way to achieve low overhead for cooperation in multicast transmissions over mobile networks. The idea behind them is to design a field of a larger size as a composite of a previous with lower size in order to have arithmetics of the extended field as operations in the base field, hence, allowing the system to use different fields in a single generation. The resulting codes posses very low overhead by having a short coded packet representation besides keeping a low linearly dependent probability for the last packets. We provide an analytical framework that is supported by numerical results showing that is feasible to attain less than 3% total mean overhead instead of higher values with RLNC schemes in most of the considered cases achieving at least 1.5-2x gains.

Details

OriginalspracheEnglisch
Titel2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall)
Seiten1-6
ISBN (elektronisch)978-1-4799-8091-8
PublikationsstatusVeröffentlicht - 2015
Peer-Review-StatusJa
Extern publiziertJa

Publikationsreihe

ReiheIEEE Conference on Vehicular Technology (VTC)
ISSN1550-2252

Konferenz

Titel82nd IEEE Vehicular Technology Conference, VTC Fall 2015
Dauer6 - 9 September 2015
StadtBoston
LandUSA/Vereinigte Staaten

Externe IDs

ORCID /0000-0001-8469-9573/work/161891315

Schlagworte

Schlagwörter

  • Cooperation, Mobile clouds, Network coding, Overhead