A restricted isometry property for structurally-subsampled unitary matrices

Waheed U. Bajwa, Akbar M. Sayeed, Robert Nowak

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

17 Citations (Scopus)

Abstract

Subsampled (or partial) Fourier matrices were originally introduced in the compressive sensing literature by Candès et al. Later, in papers by Candès and Tao and Rudelson and Vershynin, it was shown that (random) subsampling of the rows of many other classes of unitary matrices also yield effective sensing matrices. The key requirement is that the rows of U, the unitary matrix, must be highly incoherent with the basis in which the signal is sparse. In this paper, we consider acquisition systems that - despite sensing sparse signals in an incoherent domain - cannot randomly subsample rows from U. We consider a general class of systems in which the sensing matrix corresponds to subsampling of the rows of matrices of the form Φ = RU (instead of U), where R is typically a low-rank matrix whose structure reflects the physical/technological constraints of the acquisition system. We use the term "structurally-subsampled unitary matrices" to describe such sensing matrices. We investigate the restricted isometry property of a particular class of structurally-subsampled unitary matrices that arise naturally in application areas such as multiple-antenna channel estimation and sub-nyquist sampling. In addition, we discuss an immediate application of this work in the area of wireless channel estimation, where the main results of this paper can be applied to the estimation of multiple-antenna orthogonal frequency division multiplexing channels that have sparse impulse responses.

Original languageEnglish (US)
Title of host publication2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
Pages1005-1012
Number of pages8
DOIs
StatePublished - Dec 1 2009
Externally publishedYes
Event2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009 - Monticello, IL, United States
Duration: Sep 30 2009Oct 2 2009

Publication series

Name2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

Other

Other2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
CountryUnited States
CityMonticello, IL
Period9/30/0910/2/09

Fingerprint

Channel estimation
Antennas
Impulse response
Orthogonal frequency division multiplexing
Sampling
literature

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Control and Systems Engineering
  • Communication

Cite this

Bajwa, W. U., Sayeed, A. M., & Nowak, R. (2009). A restricted isometry property for structurally-subsampled unitary matrices. In 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009 (pp. 1005-1012). [5394883] (2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009). https://doi.org/10.1109/ALLERTON.2009.5394883
Bajwa, Waheed U. ; Sayeed, Akbar M. ; Nowak, Robert. / A restricted isometry property for structurally-subsampled unitary matrices. 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009. 2009. pp. 1005-1012 (2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009).
@inproceedings{d43e0dd5e33347a4bb553df6cbf666a4,
title = "A restricted isometry property for structurally-subsampled unitary matrices",
abstract = "Subsampled (or partial) Fourier matrices were originally introduced in the compressive sensing literature by Cand{\`e}s et al. Later, in papers by Cand{\`e}s and Tao and Rudelson and Vershynin, it was shown that (random) subsampling of the rows of many other classes of unitary matrices also yield effective sensing matrices. The key requirement is that the rows of U, the unitary matrix, must be highly incoherent with the basis in which the signal is sparse. In this paper, we consider acquisition systems that - despite sensing sparse signals in an incoherent domain - cannot randomly subsample rows from U. We consider a general class of systems in which the sensing matrix corresponds to subsampling of the rows of matrices of the form Φ = RU (instead of U), where R is typically a low-rank matrix whose structure reflects the physical/technological constraints of the acquisition system. We use the term {"}structurally-subsampled unitary matrices{"} to describe such sensing matrices. We investigate the restricted isometry property of a particular class of structurally-subsampled unitary matrices that arise naturally in application areas such as multiple-antenna channel estimation and sub-nyquist sampling. In addition, we discuss an immediate application of this work in the area of wireless channel estimation, where the main results of this paper can be applied to the estimation of multiple-antenna orthogonal frequency division multiplexing channels that have sparse impulse responses.",
author = "Bajwa, {Waheed U.} and Sayeed, {Akbar M.} and Robert Nowak",
year = "2009",
month = "12",
day = "1",
doi = "10.1109/ALLERTON.2009.5394883",
language = "English (US)",
isbn = "9781424458714",
series = "2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009",
pages = "1005--1012",
booktitle = "2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009",

}

Bajwa, WU, Sayeed, AM & Nowak, R 2009, A restricted isometry property for structurally-subsampled unitary matrices. in 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009., 5394883, 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009, pp. 1005-1012, 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009, Monticello, IL, United States, 9/30/09. https://doi.org/10.1109/ALLERTON.2009.5394883

A restricted isometry property for structurally-subsampled unitary matrices. / Bajwa, Waheed U.; Sayeed, Akbar M.; Nowak, Robert.

2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009. 2009. p. 1005-1012 5394883 (2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009).

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

TY - GEN

T1 - A restricted isometry property for structurally-subsampled unitary matrices

AU - Bajwa, Waheed U.

AU - Sayeed, Akbar M.

AU - Nowak, Robert

PY - 2009/12/1

Y1 - 2009/12/1

N2 - Subsampled (or partial) Fourier matrices were originally introduced in the compressive sensing literature by Candès et al. Later, in papers by Candès and Tao and Rudelson and Vershynin, it was shown that (random) subsampling of the rows of many other classes of unitary matrices also yield effective sensing matrices. The key requirement is that the rows of U, the unitary matrix, must be highly incoherent with the basis in which the signal is sparse. In this paper, we consider acquisition systems that - despite sensing sparse signals in an incoherent domain - cannot randomly subsample rows from U. We consider a general class of systems in which the sensing matrix corresponds to subsampling of the rows of matrices of the form Φ = RU (instead of U), where R is typically a low-rank matrix whose structure reflects the physical/technological constraints of the acquisition system. We use the term "structurally-subsampled unitary matrices" to describe such sensing matrices. We investigate the restricted isometry property of a particular class of structurally-subsampled unitary matrices that arise naturally in application areas such as multiple-antenna channel estimation and sub-nyquist sampling. In addition, we discuss an immediate application of this work in the area of wireless channel estimation, where the main results of this paper can be applied to the estimation of multiple-antenna orthogonal frequency division multiplexing channels that have sparse impulse responses.

AB - Subsampled (or partial) Fourier matrices were originally introduced in the compressive sensing literature by Candès et al. Later, in papers by Candès and Tao and Rudelson and Vershynin, it was shown that (random) subsampling of the rows of many other classes of unitary matrices also yield effective sensing matrices. The key requirement is that the rows of U, the unitary matrix, must be highly incoherent with the basis in which the signal is sparse. In this paper, we consider acquisition systems that - despite sensing sparse signals in an incoherent domain - cannot randomly subsample rows from U. We consider a general class of systems in which the sensing matrix corresponds to subsampling of the rows of matrices of the form Φ = RU (instead of U), where R is typically a low-rank matrix whose structure reflects the physical/technological constraints of the acquisition system. We use the term "structurally-subsampled unitary matrices" to describe such sensing matrices. We investigate the restricted isometry property of a particular class of structurally-subsampled unitary matrices that arise naturally in application areas such as multiple-antenna channel estimation and sub-nyquist sampling. In addition, we discuss an immediate application of this work in the area of wireless channel estimation, where the main results of this paper can be applied to the estimation of multiple-antenna orthogonal frequency division multiplexing channels that have sparse impulse responses.

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

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

U2 - 10.1109/ALLERTON.2009.5394883

DO - 10.1109/ALLERTON.2009.5394883

M3 - Conference contribution

AN - SCOPUS:77949640018

SN - 9781424458714

T3 - 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

SP - 1005

EP - 1012

BT - 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

ER -

Bajwa WU, Sayeed AM, Nowak R. A restricted isometry property for structurally-subsampled unitary matrices. In 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009. 2009. p. 1005-1012. 5394883. (2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009). https://doi.org/10.1109/ALLERTON.2009.5394883