Iterative reconstruction algorithms in compressed sensing

Ludovic Danjean, Vida Ravanmehr, David Declercq, Bane V Vasic

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

2 Citations (Scopus)

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 languageEnglish (US)
Title of host publication2011 19th Telecommunications Forum, TELFOR 2011 - Proceedings of Papers
Pages537-541
Number of pages5
DOIs
StatePublished - 2011
Event2011 19th Telecommunications Forum, TELFOR 2011 - Belgrade, Serbia
Duration: Nov 22 2011Nov 24 2011

Other

Other2011 19th Telecommunications Forum, TELFOR 2011
CountrySerbia
CityBelgrade
Period11/22/1111/24/11

Fingerprint

Compressed sensing

Keywords

  • compressed sensing
  • iterative reconstruction algorithm
  • low-density parity check codes

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Danjean, L., Ravanmehr, V., Declercq, D., & Vasic, B. V. (2011). Iterative reconstruction algorithms in compressed sensing. In 2011 19th Telecommunications Forum, TELFOR 2011 - Proceedings of Papers (pp. 537-541). [6143605] https://doi.org/10.1109/TELFOR.2011.6143605

Iterative reconstruction algorithms in compressed sensing. / Danjean, Ludovic; Ravanmehr, Vida; Declercq, David; Vasic, Bane V.

2011 19th Telecommunications Forum, TELFOR 2011 - Proceedings of Papers. 2011. p. 537-541 6143605.

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

Danjean, L, Ravanmehr, V, Declercq, D & Vasic, BV 2011, Iterative reconstruction algorithms in compressed sensing. in 2011 19th Telecommunications Forum, TELFOR 2011 - Proceedings of Papers., 6143605, pp. 537-541, 2011 19th Telecommunications Forum, TELFOR 2011, Belgrade, Serbia, 11/22/11. https://doi.org/10.1109/TELFOR.2011.6143605
Danjean L, Ravanmehr V, Declercq D, Vasic BV. Iterative reconstruction algorithms in compressed sensing. In 2011 19th Telecommunications Forum, TELFOR 2011 - Proceedings of Papers. 2011. p. 537-541. 6143605 https://doi.org/10.1109/TELFOR.2011.6143605
Danjean, Ludovic ; Ravanmehr, Vida ; Declercq, David ; Vasic, Bane V. / Iterative reconstruction algorithms in compressed sensing. 2011 19th Telecommunications Forum, TELFOR 2011 - Proceedings of Papers. 2011. pp. 537-541
@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 Vasic, {Bane V}",
year = "2011",
doi = "10.1109/TELFOR.2011.6143605",
language = "English (US)",
isbn = "9781457714986",
pages = "537--541",
booktitle = "2011 19th Telecommunications Forum, TELFOR 2011 - Proceedings of Papers",

}

TY - GEN

T1 - Iterative reconstruction algorithms in compressed sensing

AU - Danjean, Ludovic

AU - Ravanmehr, Vida

AU - Declercq, David

AU - Vasic, Bane V

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

SN - 9781457714986

SP - 537

EP - 541

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

ER -