Semi-progressive Network Coding Algorithm on Multi-core Processor

Abstract

Network coding is a popular research topic which can help to improve throughput, reliability and security of communications. However, its decoding process is usually time consuming and the delay is sometime significant. Though the progressive network coding with Gauss-Jordan elimination can reduce the decoding time, the workload cannot be allocated equally among all processor cores. Those problems degrade network coding performance. In this paper, we put forward Semi-Progressive network coding, a new algorithm to narrow the workload gap between any two cores on a multi-core processor. We convert the decoding process into solving the system of linear equations. In addition, we propose a task allocation method. The result of theoretical analysis and calculation show that our algorithm can improve the performance and reduce the delay of decoding process.