
Random linear network coding is a promising coding scheme to increase the robustness and reliability of network systems. However, one of its major drawbacks is the high computational complexity. Sparse Network Coding (SNC) was proposed to reduce the computational complexity at the expense of larger communication overhead. However, the performance evaluation of SNC is still a major research topic due to an inaccurate expression for the behavior of sparse matrices. In this letter, we present two approximation models to analyze the probability distribution of the rank of sparse matrices. We use our models to derive the average number of required transmissions in the SNC scheme. Our results show that the proposed models predict the rank of sparse matrices and the average number of transmissions with a maximum deviation of 4% and 6%, respectively.
Sparse random linear network coding, network coding, rank of sparse matrix
Sparse random linear network coding, network coding, rank of sparse matrix
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 12 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
