Quantitative analysis for computation delay induced by network coding
Qingwen Chen, Jiaqing Huang, Wenqing Cheng, Hui Li · 2009
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.