Sparse Recovery Using Sparse Sensing Matrix Based Finite Field Optimization in Network Coding

Ganzorig GANKHUYAG  Eungi HONG  Yoonsik CHOE  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E100-D   No.2   pp.375-378
Publication Date: 2017/02/01
Publicized: 2016/11/04
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2016EDL8189
Type of Manuscript: LETTER
Category: Information Network
Keyword: 
network coding,  compressive sensing,  sparse matrices,  all-or-nothing property,  

Full Text: PDF>>
Buy this Article




Summary: 
Network coding (NC) is considered a new paradigm for distributed networks. However, NC has an all-or-nothing property. In this paper, we propose a sparse recovery approach using sparse sensing matrix to solve the NC all-or-nothing problem over a finite field. The effectiveness of the proposed approach is evaluated based on a sensor network.