The RIP for random matrices with complex Gaussian entries

Kuo Xu, Jian Wang, Byonghyo Shim

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

2 Citations (Scopus)

Abstract

In this paper, we show that complex Gaussian random matrix satisfies the restricted isometric property (RIP) with overwhelming probability. We also show that for compressive sensing (CS) applications, complex Gaussian random matrix outperforms its real number equivalent in the sense that it requires fewer measurements for exact recovery of sparse signals. Numerical results confirm our analysis.

Original languageEnglish
Title of host publicationLecture Notes in Electrical Engineering
PublisherSpringer Verlag
Pages13-19
Number of pages7
Volume276 LNEE
ISBN (Print)9783642408601
DOIs
Publication statusPublished - 2014 Jan 1
Event8th FTRA International Conference on Future Information Technology, FutureTech 2013 - Gwangju, Korea, Republic of
Duration: 2013 Sep 42013 Sep 6

Publication series

NameLecture Notes in Electrical Engineering
Volume276 LNEE
ISSN (Print)18761100
ISSN (Electronic)18761119

Other

Other8th FTRA International Conference on Future Information Technology, FutureTech 2013
CountryKorea, Republic of
CityGwangju
Period13/9/413/9/6

Fingerprint

Recovery

Keywords

  • complex Gaussian entries
  • restricted isometric property
  • Sparse recovery

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this

Xu, K., Wang, J., & Shim, B. (2014). The RIP for random matrices with complex Gaussian entries. In Lecture Notes in Electrical Engineering (Vol. 276 LNEE, pp. 13-19). (Lecture Notes in Electrical Engineering; Vol. 276 LNEE). Springer Verlag. https://doi.org/10.1007/978-3-642-40861-8_3

The RIP for random matrices with complex Gaussian entries. / Xu, Kuo; Wang, Jian; Shim, Byonghyo.

Lecture Notes in Electrical Engineering. Vol. 276 LNEE Springer Verlag, 2014. p. 13-19 (Lecture Notes in Electrical Engineering; Vol. 276 LNEE).

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

Xu, K, Wang, J & Shim, B 2014, The RIP for random matrices with complex Gaussian entries. in Lecture Notes in Electrical Engineering. vol. 276 LNEE, Lecture Notes in Electrical Engineering, vol. 276 LNEE, Springer Verlag, pp. 13-19, 8th FTRA International Conference on Future Information Technology, FutureTech 2013, Gwangju, Korea, Republic of, 13/9/4. https://doi.org/10.1007/978-3-642-40861-8_3
Xu K, Wang J, Shim B. The RIP for random matrices with complex Gaussian entries. In Lecture Notes in Electrical Engineering. Vol. 276 LNEE. Springer Verlag. 2014. p. 13-19. (Lecture Notes in Electrical Engineering). https://doi.org/10.1007/978-3-642-40861-8_3
Xu, Kuo ; Wang, Jian ; Shim, Byonghyo. / The RIP for random matrices with complex Gaussian entries. Lecture Notes in Electrical Engineering. Vol. 276 LNEE Springer Verlag, 2014. pp. 13-19 (Lecture Notes in Electrical Engineering).
@inproceedings{2a11620a00ad49c2851bf1827fdeb946,
title = "The RIP for random matrices with complex Gaussian entries",
abstract = "In this paper, we show that complex Gaussian random matrix satisfies the restricted isometric property (RIP) with overwhelming probability. We also show that for compressive sensing (CS) applications, complex Gaussian random matrix outperforms its real number equivalent in the sense that it requires fewer measurements for exact recovery of sparse signals. Numerical results confirm our analysis.",
keywords = "complex Gaussian entries, restricted isometric property, Sparse recovery",
author = "Kuo Xu and Jian Wang and Byonghyo Shim",
year = "2014",
month = "1",
day = "1",
doi = "10.1007/978-3-642-40861-8_3",
language = "English",
isbn = "9783642408601",
volume = "276 LNEE",
series = "Lecture Notes in Electrical Engineering",
publisher = "Springer Verlag",
pages = "13--19",
booktitle = "Lecture Notes in Electrical Engineering",

}

TY - GEN

T1 - The RIP for random matrices with complex Gaussian entries

AU - Xu, Kuo

AU - Wang, Jian

AU - Shim, Byonghyo

PY - 2014/1/1

Y1 - 2014/1/1

N2 - In this paper, we show that complex Gaussian random matrix satisfies the restricted isometric property (RIP) with overwhelming probability. We also show that for compressive sensing (CS) applications, complex Gaussian random matrix outperforms its real number equivalent in the sense that it requires fewer measurements for exact recovery of sparse signals. Numerical results confirm our analysis.

AB - In this paper, we show that complex Gaussian random matrix satisfies the restricted isometric property (RIP) with overwhelming probability. We also show that for compressive sensing (CS) applications, complex Gaussian random matrix outperforms its real number equivalent in the sense that it requires fewer measurements for exact recovery of sparse signals. Numerical results confirm our analysis.

KW - complex Gaussian entries

KW - restricted isometric property

KW - Sparse recovery

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

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

U2 - 10.1007/978-3-642-40861-8_3

DO - 10.1007/978-3-642-40861-8_3

M3 - Conference contribution

AN - SCOPUS:84899799516

SN - 9783642408601

VL - 276 LNEE

T3 - Lecture Notes in Electrical Engineering

SP - 13

EP - 19

BT - Lecture Notes in Electrical Engineering

PB - Springer Verlag

ER -