DocumentCode
2489582
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
fYear
2009
fDate
26-28 Aug. 2009
Firstpage
1
Lastpage
5
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/CHINACOM.2009.5339809
Filename
5339809
Link To Document