Abstract: In the area of network coding,linear code can achieve the maximum capacity of multicast networks by large alphabets. However, it is insufficient for non-multicast networks. Meanwhile nonlinear code is of interest for its possibility to achieve the network

Key words: Multicast, Network coding, Linear code, Nonlinear code