Network Coding with Compressed Sensing Decoding
Tang Jun-hua · Communications technology · 2012
It is proved that the random network coding has RIP in compressed sensing.A joint network coding scheme based on random network coding and compressed sensing is proposed.The scheme takes advantage of the compressed sensing ability for solving the undetermined system of equations.In this scheme,the error probability of random network could be reduced due to the sparsity of information.If the information is sparse enough,the network capacity could be even beyond the theoretical value of Max-Flow Min-Cut bound,which is considered as the upper bound of capacity in network coding.The upper bound of error rate is derived and the simulation result indicates that this scheme could achieve fairly good theoretical performance.