Browse > Article
http://dx.doi.org/10.7840/kics.2015.40.9.1786

Practical Implementation and Performance Evaluation of Random Linear Network Coding  

Lee, Gyujin (Department of ECE and the Institute of New Media and Communications, Seoul National University)
Shin, Yeonchul (Department of ECE and the Institute of New Media and Communications, Seoul National University)
Koo, Jonghoe (Department of ECE and the Institute of New Media and Communications, Seoul National University)
Choi, Sunghyun (Department of ECE and the Institute of New Media and Communications, Seoul National University)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.40, no.9, 2015 , pp. 1786-1792 More about this Journal
Abstract
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.
Keywords
Random Linear Network Coding (RLNC); Galois Field; Complexity; Implementation;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 S. Kim and J. Shin, "A joint sub-packet level network coding and channel coding," J. KICS, vol. 40, no. 04, pp. 659-665, Apr. 2015.   DOI
2 K. Lee, S. Cho, and J. Kim, "Feasibility analysis of network coding applied to IEEE802.11s wireless mesh networks," J. KICS, vol. 37B, no. 11, pp. 1014-1021, Nov. 2012.   DOI
3 M. Park and W. Yoon, "Optimized multipath network coding in multirate multi-hop wireless network," J. KICS, vol. 37B, no. 9, pp. 734-740, Nov. 2012.   DOI
4 K. T. Kim, C.-S. Hwang, and V. Tarokh, "Network error correction from matrix network coding," in ITA, pp. 1-9, La Jolla, CA, Feb. 2011.
5 E. Win, A. Bosselaers, S. Vandenberghe, P. D. Gersem, and J. Vandewalle, "A fast software implementation for arithmetic operations in GF(2n)," in ASIACRYPT'96, vol. 1163, pp. 65-76, Kyongju, Korea, Nov. 1996.
6 Z. Wan, Lectures on Finite Fields and Galois Rings, World Scientific Publishing Co. Pte. Ltd., 2003.
7 J. Heide, M. V. Pedersen, F. H. P. Fitzek, and T. Larsen, "Network coding for mobile devices-systematic binary random rateless codes," in IEEE Int. Conf. Commun. Wksp. (ICC'09), pp. 1-6, Dresden, Germany, Jun. 2009.