Network coding for mobile devices - Systematic binary random rateless codes

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

Contributors

  • Janus Heide - , Aalborg University (Author)
  • Morten V. Pedersen - , Aalborg University (Author)
  • Frank H.P. Fitzek - , Aalborg University (Author)
  • Torben Larsen - , Aalborg University (Author)

Abstract

In this work we consider the implementation of Random Linear Network Coding (RLNC) on battery constrained mobile devices with low computational capabilities such as; sensors, mobile phones and Personal Digital Assistants (PDAs). It is non-trivial to create an efficient implementation of RLNC which is needed to ensure high throughput, low computational requirements and energy consumption. As a consequence there does not, to the best of our knowledge, exist any such implementation for mobile device that allow for throughput close to what can be achieved in e.g. Wireless Local Area Network (WLAN). In this paper we propose to base RLNC on the binary Galois field and to use a systematic code. We have implemented this approach in C++ and Symbian C++ and achieve synthetic encoding/decoding throughput of up to 40/30 MB/s on a Nokia N95-8GB mobile phone and 1.5/1.0 GB/s on a high end laptop.

Details

Original languageEnglish
Title of host publicationProceedings - 2009 IEEE International Conference on Communications Workshops, ICC 2009
Publication statusPublished - 2009
Peer-reviewedYes
Externally publishedYes

Publication series

SeriesIEEE International Conference on Communications Workshops, ICC
ISSN2164-7038

Conference

Title2009 IEEE International Conference on Communications Workshops, ICC 2009
Duration14 - 18 June 2009
CityDresden
CountryGermany

External IDs

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

Keywords

Sustainable Development Goals

Keywords

  • Mobile devices, Network coding, Reliable Multicast