Design and Analysis of Network Coding Algorithm in k-Redundant Multicast Network

For k-redundant multicast network, the maximum multicast rate can be achieved with network coding. The minimal finite field which is enough to implement network coding for different multicast rate in k-redundant multicast network is obtained, by using some results of MDS codes available. To design codes of multicast network and implement network coding, a generator matrix of a [n, k] MDS code is constructed based on the obtained minimal finite field, and its column vectors are allocated to output links of the source as their global coding vectors. An application instance shows that, compared with present universal approaches of network coding, this approach has lower computation complexity.