期刊
2007 IEEE/SP 14TH WORKSHOP ON STATISTICAL SIGNAL PROCESSING, VOLS 1 AND 2
卷 -, 期 -, 页码 294-+出版社
IEEE
DOI: 10.1109/SSP.2007.4301266
关键词
compressed sensing; restricted isometry property; system identification; Toeplitz matrices; underdetermined systems; of linear equations
资金
- National Science Foundation [CCF-0353079, ECS-0529381]
- DARPA Analog- to-Information Program
The problem of recovering a sparse signal x is an element of R-n from a relatively small number of its observations of the form y = Ax is an element of R-k where A is a known matrix and k << n, has recently received a lot of attention under the rubric of compressed sensing (CS) and has applications in many areas of signal processing such as data compression, image processing, dimensionality reduction, etc. Recent work has established that if A is a random matrix with entries drawn independently from certain probability distributions then exact recovery of x from these observations can be guaranteed with high probability. In this paper, we show that Toeplitz-structured matrices with entries drawn independently from the same distributions are also sufficient to recover x from y with high probability and we compare the performance of such matrices with that of fully independent and identically distributed ones. The use of Toeplitz matrices in CS applications has several potential advantages: (i) they require the generation of only O(n) independent random variables; (ii) multiplication with Toeplitz matrices can be efficiently implemented using fast Fourier transform, resulting in faster acquisition and reconstruction algorithms; and (iii) Toeplitz-structured matrices arise naturally in certain application areas such as system identification.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据