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

Other

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

Fingerprint

Network coding
Recovery
Packet loss

All Science Journal Classification (ASJC) codes

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

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] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/APSIPA.2016.7820844
Yu, Sung Bok ; Choe, Yoonsik. / Sparse source recovery with graph in network coding. 2016 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2016. Institute of Electrical and Electronics Engineers Inc., 2017.
@inproceedings{c9f5d6f16e2b4b85a834d125b5241e58,
title = "Sparse source recovery with graph in network coding",
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.",
author = "Yu, {Sung Bok} and Yoonsik Choe",
year = "2017",
month = "1",
day = "17",
doi = "10.1109/APSIPA.2016.7820844",
language = "English",
booktitle = "2016 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Yu, SB & 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, Institute of Electrical and Electronics Engineers Inc., 2016 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2016, Jeju, Korea, Republic of, 16/12/13. https://doi.org/10.1109/APSIPA.2016.7820844

Sparse source recovery with graph in network coding. / Yu, Sung Bok; Choe, Yoonsik.

2016 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2016. Institute of Electrical and Electronics Engineers Inc., 2017. 7820844.

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

TY - GEN

T1 - Sparse source recovery with graph in network coding

AU - Yu, Sung Bok

AU - Choe, Yoonsik

PY - 2017/1/17

Y1 - 2017/1/17

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85013777455&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85013777455&partnerID=8YFLogxK

U2 - 10.1109/APSIPA.2016.7820844

DO - 10.1109/APSIPA.2016.7820844

M3 - Conference contribution

AN - SCOPUS:85013777455

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

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

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