Sparse source recovery with graph in network coding

Sung Bok Yu; Yoonsik Choe

doi:10.1109/APSIPA.2016.7820844

Sparse source recovery with graph in network coding

Sung Bok Yu, Yoonsik Choe

Department of Electrical and Electronic Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 Φ C^M×N of which measurement M = 0.75N and 22dB with measurement M = 0.66N, respectively.

Original language	English
Title of host publication	2016 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9789881476821
DOIs	https://doi.org/10.1109/APSIPA.2016.7820844
Publication status	Published - 2017 Jan 17
Event	2016 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2016 - Jeju, Korea, Republic of Duration: 2016 Dec 13 → 2016 Dec 16

Publication series

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

Other

Other	2016 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2016
Country	Korea, Republic of
City	Jeju
Period	16/12/13 → 16/12/16

All Science Journal Classification (ASJC) codes

Artificial Intelligence
Computer Science Applications
Information Systems
Signal Processing

Access to Document

10.1109/APSIPA.2016.7820844

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

@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",

note = "Publisher Copyright: {\textcopyright} 2016 Asia Pacific Signal and Information Processing Association. Copyright: Copyright 2017 Elsevier B.V., All rights reserved.; 2016 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2016 ; Conference date: 13-12-2016 Through 16-12-2016",

year = "2017",

month = jan,

day = "17",

doi = "10.1109/APSIPA.2016.7820844",

language = "English",

series = "2016 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2016 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2016",

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, 2016 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2016, 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 (2016 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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

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

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

PB - Institute of Electrical and Electronics Engineers Inc.

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

Y2 - 13 December 2016 through 16 December 2016

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. (2016 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2016). https://doi.org/10.1109/APSIPA.2016.7820844