Network Coding for Mobile Devices - Systematic Binary Random Rateless Codes
Authors:
- J. HeideJHJ. Heide
- M. V. PedersenMPM. V. Pedersen
- F. H. P. FitzekFFF. H. P. Fitzek
- T. LarsenTLT. Larsen
- 1 June 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21647038,p. 1-6
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.Keywords
This publication has 9 references indexed in Scilit:
- On Transmission Efficiency for Wireless Broadcast Using Network Coding and Fountain CodesIEEE Communications Letters, 2011
- Cautious view on network coding — From theory to practiceJournal of Communications and Networks, 2008
- Know Your Neighbour: Packet Loss Correlation in IEEE 802.11b/g Multicast2008
- Network coding assisted mobile-to-mobile file transfer2007
- Trading structure for randomness in wireless opportunistic routingACM SIGCOMM Computer Communication Review, 2007
- Parallelized Progressive Network Coding With Hardware Acceleration2007
- Codecast: a network-coding-based ad hoc multicast protocolIEEE Wireless Communications, 2006
- How Practical is Network Coding?2008 16th Interntional Workshop on Quality of Service, 2006
- On Delay Performance Gains From Network Coding2006