4th International ICST Conference on Communications and Networking in China

Research Article

Quantitative analysis for computation delay induced by network coding

  • @INPROCEEDINGS{10.1109/CHINACOM.2009.5339809,
        author={Jiaqing  Huang and Qingwen   Chen and Wenqing  Cheng and Hui Li},
        title={Quantitative analysis for computation delay induced by network coding},
        proceedings={4th International ICST Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2009},
        month={11},
        keywords={},
        doi={10.1109/CHINACOM.2009.5339809}
    }
    
  • Jiaqing Huang
    Qingwen Chen
    Wenqing Cheng
    Hui Li
    Year: 2009
    Quantitative analysis for computation delay induced by network coding
    CHINACOM
    IEEE
    DOI: 10.1109/CHINACOM.2009.5339809
Jiaqing Huang1,*, Qingwen Chen1, Wenqing Cheng1, Hui Li2
  • 1: Department of Electronics and Information Engineering Huazhong University of Science and Technology, Hubei Key Lab of Smart Internet Tech., Wuhan, 430074, China
  • 2: The Key Laboratory of Integrated Microsystems Shenzhen Graduate School of Peking University Shenzhen, 518055, China
*Contact email: jqhuang@mail.hust.edu.cn

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.