Random linear network coding (RLNC) is widely employed to enhance the reliability of wireless multicast. In RLNC encoding/decoding, Galois Filed (GF) arithmetic is typically used since all the operations can be performed with symbols of finite bits. Considering the architecture of commercial computers, the complexity of arithmetic operations is constant regardless of the dimension of GF m, if m is smaller than 32 and pre-calculated tables are used for multiplication/division. Based on this, we show that the complexity of RLNC inversely proportional to m. Considering additional overheads, i.e., the increase of header length and memory usage, we determine the practical value of m. We implement RLNC in a commercial computer and evaluate the codec throughput with respect to the type of the tables for multiplication/division and the number of original packets to encode with each other.
[1]
Servaas Vandenberghe,et al.
A Fast Software Implementation for Arithmetic Operations in GF(2n)
,
1996,
ASIACRYPT.
[2]
Jitae Shin,et al.
A Joint Sub-Packet Level Network Coding and Channel Coding
,
2015
.
[3]
Z. Wan.
Lectures on Finite Fields and Galois Rings
,
2003
.
[4]
Vahid Tarokh,et al.
Network error correction from matrix network coding
,
2011,
2011 Information Theory and Applications Workshop.
[5]
Won-Sik Yoon,et al.
Optimized Multipath Network Coding in Multirate Multi-Hop Wireless Network
,
2012
.
[6]
J. Heide,et al.
Network Coding for Mobile Devices - Systematic Binary Random Rateless Codes
,
2009,
2009 IEEE International Conference on Communications Workshops.