Network Coding for Mobile Devices - Systematic Binary Random Rateless Codes

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.