The contrast on random network coding scheme with routing scheme in wireless network
Wei Guo Song, Mengli Li · 2011
Random Network Coding relies on using random codes at nodes for multicast or in cast networks. In random network coding, interior network nodes independently choose random linear mappings from inputs to outputs. The effect of the network is that of a transfer matrix from sources to receivers. To recover symbols at the receivers, we require sufficient degrees of freedom an invertible matrix in the coefficients of all nodes. Receiver nodes can be decoded if they receive as many independent linear combinations as the number of source processes.