Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit

IEEE Transactions on Information Theory - Tập 53 Số 12 - Trang 4655-4666 - 2007
Joel A. Tropp1, Anna C. Gilbert2
1Dept. of Math., Univ. of Michigan, Ann Arbor, MI
2Department of Mathematics, University of Michigan, Ann Arbor, MI, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

needell, 2007, ?Uniform uncertainty principle and signal recovery via Regularized Orthogonal Matching Pursuit ?

10.1016/j.sigpro.2005.05.030

kahn, 1995, On the probability that a random <formula formulatype="inline"><tex>$\pm {1}$</tex> </formula>-matrix is singular, J Amer Math Soc, 86, 223

fernique, 1974, Ecole D'Et� de Probabilit�s de Saint-Flour IV, 480, 1

10.1137/S0036144504446096

donoho, 2007, ?Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit ?

10.1109/TIT.2006.871582

10.1109/TIT.2006.885507

10.1214/009053604000000067

10.1002/cpa.20042

10.1109/ICASSP.2005.1416408

kim, 2007, ?A method for large-scale -regularized least-squares problems with applications in signal processing and statistics ?

10.1109/JSTSP.2007.910281

10.1109/ACSSC.1993.342465

10.1007/BF02678430

10.1007/BF02124742

lugosi, 2005, Concentration of Measure Inequalities

10.1201/9781420035933

ball, 2002, Handbook of Banach Space Geometry, 161

chen, 2001, atomic decomposition by basis pursuit, SIAM Rev, 43, 129, 10.1137/S003614450037906X

du, 1993, Combinatorial Group Testing and its Applications, 10.1142/1936

baraniuk, 2007, A simple proof of the restricted isometry property for random matrices, Constr Approx

10.1007/s102080010029

10.1155/IMRN.2005.4019

10.1109/TIT.2005.858979

10.1109/78.738251

10.1109/TIT.2005.862083

10.1109/78.258082

10.1109/TIT.2004.834793

10.1137/1.9781611971484

10.1002/cpa.20132

10.1137/1.9781611970791

10.1007/s10208-007-9005-x

tropp, 2007, ?Signal recovery from random measurements via orthogonal matching pursuit The Gaussian case ?

10.1017/S0962492900002816