Title :
Quantitative analysis for computation delay induced by network coding
Author :
Chen, Qingwen ; Huang, Jiaqing ; Cheng, Wenqing ; Li, Hui
Author_Institution :
Dept. of Electron. & Inf. Eng., Huazhong Univ. of Sci. & Technol., Wuhan, China
Abstract :
Quantitative complexity of network coding as well as its computation delay on a node is presented in this paper. First, quantitative complexity of four fundamental calculation operations were analyzed. Based on that, quantitative complexity of encoding, decoding as well as independence detection for network coding were given theoretically. At last, the experimental results showed our quantitative results of computation delay have the same order to the delay of practical network coding on a node.
Keywords :
communication complexity; decoding; encoding; computation delay; decoding; encoding; network coding; quantitative analysis; quantitative complexity; Computational complexity; Computer networks; Decoding; Encoding; Galois fields; IP networks; Information analysis; Network coding; Polynomials; Throughput;
Conference_Titel :
Communications and Networking in China, 2009. ChinaCOM 2009. Fourth International Conference on
Conference_Location :
Xian
Print_ISBN :
978-1-4244-4337-6
Electronic_ISBN :
978-1-4244-4337-6
DOI :
10.1109/CHINACOM.2009.5339809
