Sparse source recovery with graph in network coding

Sung Bok Yu, Yoonsik Choe

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In network coding, the successive original video frame data can be transmitted at once. However, if insufficient number of innovative packets are transmitted due to the packet loss or delay, network coding system is to be underdetermined. Thus, since network coding matrix (random coefficient matrix) is not invertible, original data cannot be recovered by matrix inversion. To solve this problem, in this paper, a new compressive sensing method with graph Laplacian regularizer is proposed, which exploits correlation between successive original video frame data. Experimental results demonstrate the effectiveness of proposed algorithm, implemented by the alternative direction multiplier method (ADMM) and show that PSNR values from reconstructed images are above 33dB with coding matrix Φ CM×N of which measurement M = 0.75N and 22dB with measurement M = 0.66N, respectively.

Original languageEnglish
Title of host publication2016 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9789881476821
DOIs
Publication statusPublished - 2017 Jan 17
Event2016 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2016 - Jeju, Korea, Republic of
Duration: 2016 Dec 132016 Dec 16

Publication series

Name2016 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2016

Other

Other2016 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2016
CountryKorea, Republic of
CityJeju
Period16/12/1316/12/16

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Science Applications
  • Information Systems
  • Signal Processing

Fingerprint Dive into the research topics of 'Sparse source recovery with graph in network coding'. Together they form a unique fingerprint.

  • Cite this

    Yu, S. B., & Choe, Y. (2017). Sparse source recovery with graph in network coding. In 2016 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2016 [7820844] (2016 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/APSIPA.2016.7820844