Low density frames for compressive sensing

Mehmet Akçakaya; Jinsoo Park; Vahid Tarokh

doi:10.1109/ICASSP.2010.5495898

Low density frames for compressive sensing

Mehmet Akçakaya, Jinsoo Park, Vahid Tarokh

Electrical and Computer Engineering

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

5 Scopus citations

Abstract

We consider the compressive sensing of a sparse or compressible signal x ∈ ℝ^M. We explicitly construct a class of measurement matrices, referred to as the low density frames, and develop decoding algorithms that produce an accurate estimate x̂ even in the presence of additive noise. Low density frames are sparse matrices and have small storage requirements. Our decoding algorithms for these frames can be implemented in O(Md_vd_c) complexity, where d_c and d_v are the row and column weight of the frame respectively. Simulation results are provided, demonstrating that our approach significantly outperforms state-of-the-art recovery algorithms for numerous cases of interest.

Original language	English (US)
Title of host publication	2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	3642-3645
Number of pages	4
ISBN (Print)	9781424442966
DOIs	https://doi.org/10.1109/ICASSP.2010.5495898
State	Published - 2010
Event	2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Dallas, TX, United States Duration: Mar 14 2010 → Mar 19 2010

Publication series

Name	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)	1520-6149

Other

Other	2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010
Country/Territory	United States
City	Dallas, TX
Period	3/14/10 → 3/19/10

Keywords

Compressive sensing
Gaussian scale mixtures
Low density frames

Access

10.1109/ICASSP.2010.5495898

OpenUrl availability

Full text

Cite this

Akçakaya, M., Park, J., & Tarokh, V. (2010). Low density frames for compressive sensing. In 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings (pp. 3642-3645). Article 5495898 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2010.5495898

Low density frames for compressive sensing. / Akçakaya, Mehmet; Park, Jinsoo; Tarokh, Vahid.
2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2010. p. 3642-3645 5495898 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

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

Akçakaya, M, Park, J & Tarokh, V 2010, Low density frames for compressive sensing. in 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings., 5495898, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 3642-3645, 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010, Dallas, TX, United States, 3/14/10. https://doi.org/10.1109/ICASSP.2010.5495898

Akçakaya M, Park J, Tarokh V. Low density frames for compressive sensing. In 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2010. p. 3642-3645. 5495898. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). doi: 10.1109/ICASSP.2010.5495898

Akçakaya, Mehmet ; Park, Jinsoo ; Tarokh, Vahid. / Low density frames for compressive sensing. 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2010. pp. 3642-3645 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

@inproceedings{a786db4978684182a795cd3b407bce45,

title = "Low density frames for compressive sensing",

abstract = "We consider the compressive sensing of a sparse or compressible signal x ∈ ℝM. We explicitly construct a class of measurement matrices, referred to as the low density frames, and develop decoding algorithms that produce an accurate estimate {\^x} even in the presence of additive noise. Low density frames are sparse matrices and have small storage requirements. Our decoding algorithms for these frames can be implemented in O(Mdvdc) complexity, where dc and dv are the row and column weight of the frame respectively. Simulation results are provided, demonstrating that our approach significantly outperforms state-of-the-art recovery algorithms for numerous cases of interest.",

keywords = "Compressive sensing, Gaussian scale mixtures, Low density frames",

author = "Mehmet Ak{\c c}akaya and Jinsoo Park and Vahid Tarokh",

year = "2010",

doi = "10.1109/ICASSP.2010.5495898",

language = "English (US)",

isbn = "9781424442966",

series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

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

pages = "3642--3645",

booktitle = "2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings",

note = "2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 ; Conference date: 14-03-2010 Through 19-03-2010",

}

TY - GEN

T1 - Low density frames for compressive sensing

AU - Akçakaya, Mehmet

AU - Park, Jinsoo

AU - Tarokh, Vahid

PY - 2010

Y1 - 2010

N2 - We consider the compressive sensing of a sparse or compressible signal x ∈ ℝM. We explicitly construct a class of measurement matrices, referred to as the low density frames, and develop decoding algorithms that produce an accurate estimate x̂ even in the presence of additive noise. Low density frames are sparse matrices and have small storage requirements. Our decoding algorithms for these frames can be implemented in O(Mdvdc) complexity, where dc and dv are the row and column weight of the frame respectively. Simulation results are provided, demonstrating that our approach significantly outperforms state-of-the-art recovery algorithms for numerous cases of interest.

AB - We consider the compressive sensing of a sparse or compressible signal x ∈ ℝM. We explicitly construct a class of measurement matrices, referred to as the low density frames, and develop decoding algorithms that produce an accurate estimate x̂ even in the presence of additive noise. Low density frames are sparse matrices and have small storage requirements. Our decoding algorithms for these frames can be implemented in O(Mdvdc) complexity, where dc and dv are the row and column weight of the frame respectively. Simulation results are provided, demonstrating that our approach significantly outperforms state-of-the-art recovery algorithms for numerous cases of interest.

KW - Compressive sensing

KW - Gaussian scale mixtures

KW - Low density frames

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

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

U2 - 10.1109/ICASSP.2010.5495898

DO - 10.1109/ICASSP.2010.5495898

M3 - Conference contribution

AN - SCOPUS:78049354717

SN - 9781424442966

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 3642

EP - 3645

BT - 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010

Y2 - 14 March 2010 through 19 March 2010

ER -

Low density frames for compressive sensing

Abstract

Publication series

Other

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this