Network coding for mobile devices - Systematic binary random rateless codes

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

Beitragende

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

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

OriginalspracheEnglisch
TitelProceedings - 2009 IEEE International Conference on Communications Workshops, ICC 2009
PublikationsstatusVeröffentlicht - 2009
Peer-Review-StatusJa
Extern publiziertJa

Publikationsreihe

ReiheIEEE International Conference on Communications Workshops, ICC
ISSN2164-7038

Konferenz

Titel2009 IEEE International Conference on Communications Workshops, ICC 2009
Dauer14 - 18 Juni 2009
StadtDresden
LandDeutschland

Externe IDs

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

Schlagworte

Ziele für nachhaltige Entwicklung

Schlagwörter

  • Mobile devices, Network coding, Reliable Multicast