Sparse random linear network coding for data compression in WSNs

W Li, F Bassi, M Kieffer - 2016 IEEE International Symposium …, 2016 - ieeexplore.ieee.org
2016 IEEE International Symposium on Information Theory (ISIT), 2016ieeexplore.ieee.org
This paper addresses the information theoretical analysis of data compression achieved by
random linear network coding in wireless sensor networks. A sparse network coding matrix
is considered with columns having possibly different sparsity factors. For stationary and
ergodic sources, necessary and sufficient conditions are provided on the number of required
measurements to achieve asymptotically vanishing reconstruction error. To ensure the
asymptotically optimal compression ratio, the sparsity factor can be arbitrary close to zero in …
This paper addresses the information theoretical analysis of data compression achieved by random linear network coding in wireless sensor networks. A sparse network coding matrix is considered with columns having possibly different sparsity factors. For stationary and ergodic sources, necessary and sufficient conditions are provided on the number of required measurements to achieve asymptotically vanishing reconstruction error. To ensure the asymptotically optimal compression ratio, the sparsity factor can be arbitrary close to zero in absence of additive noise. In presence of noise, a sufficient condition on the sparsity of the coding matrix is also proposed.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果