A novel approach in network coding based on shuffle coding

Abstract

Network coding, a new technology that can optimize the usage of network resources is developing rapidly nowadays. In the traditional scheme of network coding, the linear combination with coefficients of bits is used in the coding process. In this paper, we design another coding approach on the basis of random network coding - shuffle coding, which can sharply decline the complexity of the coding process and improve the encoding rate of the coding scheme. In shuffle coding, shifting operation is used instead of coefficients combination compared to the normal network coding, with its operating objects are the data units not the bits. We present a detailed scheme of shuffle coding in the paper, and simulate the whole encoding process on a channels model for evaluation. This kind of network coding is proved to be effective, flexible and advanced, which can be used in large-scale networks in the future.