Construction of Codes in Multicast Network Based on Network Coding
Xinmei Wang · Beijing Youdian Xueyuan xuebao · 2008
Based on network coding,a method for constructing codes in multicast networks with link failure is proposed.Specifically,n disjoint paths(n is larger than the multicast rate k so that multicast transmissions can work well even at most n-k link failures occur) are selected for each receiver,and the global coding vectors of any k input links should be linearly independent.Then the receivers can obtain k right symbols,and avoid link failure.By using some results available of maximum distance separable(MDS)codes,the minimal finite field is obtained,and is enough to implement network coding for different multicast rate.To design codes of multicast network and implement network co-ding,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 input links of receivers as their coding vectors.