On the overhead of telescopic codes in network coded cooperation

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review

Contributors

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

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

Original languageEnglish
Title of host publication2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall)
Pages1-6
ISBN (electronic)978-1-4799-8091-8
Publication statusPublished - 2015
Peer-reviewedYes
Externally publishedYes

Publication series

SeriesIEEE Conference on Vehicular Technology (VTC)
ISSN1550-2252

Conference

Title82nd IEEE Vehicular Technology Conference, VTC Fall 2015
Duration6 - 9 September 2015
CityBoston
CountryUnited States of America

External IDs

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

Keywords

Keywords

  • Cooperation, Mobile clouds, Network coding, Overhead