Iterative reconstruction algorithms in compressed sensing

Ludovic Danjean; Vida Ravanmehr; David Declercq; Bane Vasić

doi:10.1109/TELFOR.2011.6143605

Iterative reconstruction algorithms in compressed sensing

Ludovic Danjean, Vida Ravanmehr, David Declercq, Bane Vasić

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Scopus citations

Abstract

In this paper we give an overview of current results in iterative reconstruction of sparse signals using parity check matrices of low-density parity check (LDPC) codes as measurement matrices in compressed sensing. We provide a detailed explanation of two iterative reconstruction algorithms, Interval Passing (IP) algorithm and verification algorithm. We then compare their performance using parity check matrices of quasi-cyclic low-density parity check (QC-LDPC) codes with different column-weights and rates.

Original language	English (US)
Title of host publication	2011 19th Telecommunications Forum, TELFOR 2011 - Proceedings of Papers
Pages	537-541
Number of pages	5
DOIs	https://doi.org/10.1109/TELFOR.2011.6143605
State	Published - 2011
Event	2011 19th Telecommunications Forum, TELFOR 2011 - Belgrade, Serbia Duration: Nov 22 2011 → Nov 24 2011

Publication series

Name	2011 19th Telecommunications Forum, TELFOR 2011 - Proceedings of Papers

Other

Other	2011 19th Telecommunications Forum, TELFOR 2011
Country/Territory	Serbia
City	Belgrade
Period	11/22/11 → 11/24/11

Keywords

compressed sensing
iterative reconstruction algorithm
low-density parity check codes

ASJC Scopus subject areas

Computer Networks and Communications

Access to Document

10.1109/TELFOR.2011.6143605

Cite this

Iterative reconstruction algorithms in compressed sensing. / Danjean, Ludovic; Ravanmehr, Vida; Declercq, David et al.
2011 19th Telecommunications Forum, TELFOR 2011 - Proceedings of Papers. 2011. p. 537-541 6143605 (2011 19th Telecommunications Forum, TELFOR 2011 - Proceedings of Papers).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Danjean, L, Ravanmehr, V, Declercq, D & Vasić, B 2011, Iterative reconstruction algorithms in compressed sensing. in 2011 19th Telecommunications Forum, TELFOR 2011 - Proceedings of Papers., 6143605, 2011 19th Telecommunications Forum, TELFOR 2011 - Proceedings of Papers, pp. 537-541, 2011 19th Telecommunications Forum, TELFOR 2011, Belgrade, Serbia, 11/22/11. https://doi.org/10.1109/TELFOR.2011.6143605

@inproceedings{cd50e350e5fc402c8db6631f0d0146ce,

title = "Iterative reconstruction algorithms in compressed sensing",

abstract = "In this paper we give an overview of current results in iterative reconstruction of sparse signals using parity check matrices of low-density parity check (LDPC) codes as measurement matrices in compressed sensing. We provide a detailed explanation of two iterative reconstruction algorithms, Interval Passing (IP) algorithm and verification algorithm. We then compare their performance using parity check matrices of quasi-cyclic low-density parity check (QC-LDPC) codes with different column-weights and rates.",

keywords = "compressed sensing, iterative reconstruction algorithm, low-density parity check codes",

author = "Ludovic Danjean and Vida Ravanmehr and David Declercq and Bane Vasi{\'c}",

year = "2011",

doi = "10.1109/TELFOR.2011.6143605",

language = "English (US)",

isbn = "9781457714986",

series = "2011 19th Telecommunications Forum, TELFOR 2011 - Proceedings of Papers",

pages = "537--541",

booktitle = "2011 19th Telecommunications Forum, TELFOR 2011 - Proceedings of Papers",

note = "2011 19th Telecommunications Forum, TELFOR 2011 ; Conference date: 22-11-2011 Through 24-11-2011",

}

TY - GEN

T1 - Iterative reconstruction algorithms in compressed sensing

AU - Danjean, Ludovic

AU - Ravanmehr, Vida

AU - Declercq, David

AU - Vasić, Bane

PY - 2011

Y1 - 2011

N2 - In this paper we give an overview of current results in iterative reconstruction of sparse signals using parity check matrices of low-density parity check (LDPC) codes as measurement matrices in compressed sensing. We provide a detailed explanation of two iterative reconstruction algorithms, Interval Passing (IP) algorithm and verification algorithm. We then compare their performance using parity check matrices of quasi-cyclic low-density parity check (QC-LDPC) codes with different column-weights and rates.

AB - In this paper we give an overview of current results in iterative reconstruction of sparse signals using parity check matrices of low-density parity check (LDPC) codes as measurement matrices in compressed sensing. We provide a detailed explanation of two iterative reconstruction algorithms, Interval Passing (IP) algorithm and verification algorithm. We then compare their performance using parity check matrices of quasi-cyclic low-density parity check (QC-LDPC) codes with different column-weights and rates.

KW - compressed sensing

KW - iterative reconstruction algorithm

KW - low-density parity check codes

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

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

U2 - 10.1109/TELFOR.2011.6143605

DO - 10.1109/TELFOR.2011.6143605

M3 - Conference contribution

AN - SCOPUS:84857486036

SN - 9781457714986

T3 - 2011 19th Telecommunications Forum, TELFOR 2011 - Proceedings of Papers

SP - 537

EP - 541

BT - 2011 19th Telecommunications Forum, TELFOR 2011 - Proceedings of Papers

T2 - 2011 19th Telecommunications Forum, TELFOR 2011

Y2 - 22 November 2011 through 24 November 2011

ER -

Iterative reconstruction algorithms in compressed sensing

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this