Year: 2009
Type: conference-paper
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.
Institution: Aalborg University
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2163729038