Network coding gain of combination networks
Chi Kin Ngai, Raymond W. Yeung · Manufacturing Engineer · 2005
Network coding theory shows that the multicast rate in a network can be increased if coding is allowed in the network nodes. Thus the capacity of a network with network coding is generally larger than that with routing alone. We quantify this gain in closed form for a class of networks called combination networks. From this result, it can readily be deduced that network coding gain can be unbounded.