{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T06:47:42Z","timestamp":1759042062301,"version":"3.37.3"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2017,12,22]],"date-time":"2017-12-22T00:00:00Z","timestamp":1513900800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11131006","41390450"],"award-info":[{"award-number":["11131006","41390450"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["91330204"],"award-info":[{"award-number":["91330204"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Basic Research Program of China","doi-asserted-by":"crossref","award":["2013CB329404"],"award-info":[{"award-number":["2013CB329404"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"name":"EU FP7-IRSES Project LIVCODE","award":["295151"],"award-info":[{"award-number":["295151"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Circuits Syst Signal Process"],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1007\/s00034-017-0730-3","type":"journal-article","created":{"date-parts":[[2017,12,22]],"date-time":"2017-12-22T15:05:53Z","timestamp":1513955153000},"page":"4109-4127","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Preconditioning for Orthogonal Matching Pursuit with Noisy and Random Measurements: The Gaussian Case"],"prefix":"10.1007","volume":"37","author":[{"given":"Yingtong","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jigen","family":"Peng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shigang","family":"Yue","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,22]]},"reference":[{"key":"730_CR1","doi-asserted-by":"crossref","first-page":"5030","DOI":"10.1109\/TSP.2010.2052460","volume":"58","author":"Z Ben-Haim","year":"2010","unstructured":"Z. Ben-Haim, Y.C. Eldar, M. Elad, Coherence-based performance guarantees for estimating a sparse vector under random noise. IEEE Trans. Signal Process. 58, 5030\u20135043 (2010)","journal-title":"IEEE Trans. Signal Process."},{"key":"730_CR2","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/MCAS.2002.1167624","volume":"2","author":"M Bucolo","year":"2002","unstructured":"M. Bucolo, R. Caponetto, L. Fortuna, M. Frasca, A. Rizzo, Does chaos work better than noise? IEEE Circuits Syst. Mag. 2, 4\u201319 (2002)","journal-title":"IEEE Circuits Syst. Mag."},{"key":"730_CR3","doi-asserted-by":"crossref","first-page":"4680","DOI":"10.1109\/TIT.2011.2146090","volume":"57","author":"TT Cai","year":"2011","unstructured":"T.T. Cai, L. Wang, Orthogonal matching pursuit for sparse signal recovery with noise. IEEE Trans. Inf. Theory 57, 4680\u20134688 (2011)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"730_CR4","doi-asserted-by":"crossref","first-page":"4203","DOI":"10.1109\/TIT.2005.858979","volume":"51","author":"EJ Candes","year":"2005","unstructured":"E.J. Candes, T. Tao, Decoding by linear programming. IEEE Trans. Inf. Theory 51, 4203\u20134215 (2005)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"730_CR5","doi-asserted-by":"crossref","first-page":"1750","DOI":"10.1080\/03081087.2015.1116495","volume":"64","author":"YT Chen","year":"2016","unstructured":"Y.T. Chen, J.G. Peng, Influences of preconditioning on the mutual coherence and the restricted isometry property of Gaussian\/Bernoulli measurement matrices. Linear Multilinear Algebra 64, 1750\u20131759 (2016)","journal-title":"Linear Multilinear Algebra"},{"key":"730_CR6","doi-asserted-by":"crossref","first-page":"2230","DOI":"10.1109\/TIT.2009.2016006","volume":"55","author":"W Dai","year":"2009","unstructured":"W. Dai, O. Milenkovic, Subspace pursuit for compressive sensing signal reconstruction. IEEE Trans. Inf. Theory 55, 2230\u20132249 (2009)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"730_CR7","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/S1874-5849(01)80010-3","volume-title":"Handbook of the Geometry of Banach Spaces","author":"KR Davidson","year":"2001","unstructured":"K.R. Davidson, S.J. Szarek, Local operator theory, random matrices and Banach spaces, in Handbook of the Geometry of Banach Spaces, ed. by W.B. Johnson, J. Lindenstrauss (Elsevier, Amsterdam, 2001), pp. 317\u2013366"},{"key":"730_CR8","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/TIT.2005.860430","volume":"52","author":"DL Donoho","year":"2006","unstructured":"D.L. Donoho, M. Elad, V.N. Temlyakov, Stable recovery of sparse overcomplete representations in the presence of noise. IEEE Trans. Inf. Theory 52, 6\u201318 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"730_CR9","doi-asserted-by":"crossref","first-page":"25, 25, 98","DOI":"10.1007\/978-1-4419-7011-4","volume-title":"Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing","author":"M Elad","year":"2010","unstructured":"M. Elad, Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing (Springer, New York, 2010), p. 25, 25, 98"},{"doi-asserted-by":"crossref","unstructured":"S. Foucart, H. Rauhut, A Mathematical Introduction to Compressive Sensing (Springer, New York, 2013), pp. 65\u201369, 69\u201370","key":"730_CR10","DOI":"10.1007\/978-0-8176-4948-7"},{"key":"730_CR11","first-page":"72","volume":"3","author":"M Lin","year":"2012","unstructured":"M. Lin, G. Sinnamon, The generalized Wielandt inequality in inner product spaces. Eurasian Math. J. 3, 72\u201385 (2012)","journal-title":"Eurasian Math. J."},{"key":"730_CR12","doi-asserted-by":"crossref","first-page":"828","DOI":"10.1109\/LSP.2007.903248","volume":"14","author":"K Schnass","year":"2007","unstructured":"K. Schnass, P. Vandergheynst, Average performance analysis for thresholding. IEEE Signal Process. Lett. 14, 828\u2013831 (2007)","journal-title":"IEEE Signal Process. Lett."},{"key":"730_CR13","doi-asserted-by":"crossref","first-page":"1994","DOI":"10.1109\/TSP.2007.911494","volume":"56","author":"K Schnass","year":"2008","unstructured":"K. Schnass, P. Vandergheynst, Dictionary preconditioning for greedy algorithms. IEEE Trans. Signal Process. 56, 1994\u20132002 (2008)","journal-title":"IEEE Trans. Signal Process."},{"key":"730_CR14","doi-asserted-by":"crossref","first-page":"1248","DOI":"10.1109\/TIT.2013.2290112","volume":"60","author":"AM Tillmann","year":"2014","unstructured":"A.M. Tillmann, M.E. Pfetsch, The computational complexity of the restricted isometry property, the nullspace property, and related concepts in compressed sensing. IEEE Trans. Inf. Theory 60, 1248\u20131259 (2014)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"730_CR15","doi-asserted-by":"crossref","first-page":"2231","DOI":"10.1109\/TIT.2004.834793","volume":"50","author":"JA Tropp","year":"2004","unstructured":"J.A. Tropp, Greed is good: algorithmic results for sparse approximation. IEEE Trans. Inf. Theory 50, 2231\u20132242 (2004)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"730_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.acha.2007.09.001","volume":"25","author":"JA Tropp","year":"2008","unstructured":"J.A. Tropp, On the conditioning of random subdictionaries. Appl. Comput. Harmon. Anal. 25, 1\u201324 (2008)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"730_CR17","doi-asserted-by":"crossref","first-page":"4655","DOI":"10.1109\/TIT.2007.909108","volume":"53","author":"JA Tropp","year":"2007","unstructured":"J.A. Tropp, A.C. Gilbert, Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inf. Theory 53, 4655\u20134666 (2007)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"730_CR18","doi-asserted-by":"crossref","first-page":"1239","DOI":"10.1109\/LSP.2015.2392000","volume":"22","author":"E Tsiligianni","year":"2015","unstructured":"E. Tsiligianni, L.P. Kondi, A.K. Katsaggelos, Preconditioning for underdetermined linear systems with sparse solutions. IEEE Signal Process. Lett. 22, 1239\u20131243 (2015)","journal-title":"IEEE Signal Process. Lett."},{"key":"730_CR19","doi-asserted-by":"crossref","first-page":"5728","DOI":"10.1109\/TIT.2009.2032816","volume":"55","author":"MJ Wainwright","year":"2009","unstructured":"M.J. Wainwright, Information theoretic limits on sparsity recovery in the high dimensional and noisy setting. IEEE Trans. Inf. Theory 55, 5728\u20135741 (2009)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"730_CR20","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1109\/LSP.2010.2052243","volume":"17","author":"L Yu","year":"2010","unstructured":"L. Yu, J.P. Barbot, G. Zheng, H. Sun, Compressive sensing with chaotic sequence. IEEE Signal Process. Lett. 17, 731\u2013734 (2010)","journal-title":"IEEE Signal Process. Lett."},{"key":"730_CR21","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1049\/iet-spr.2014.0164","volume":"9","author":"J Zhao","year":"2015","unstructured":"J. Zhao, X. Bai, S.H. Bi, R. Tao, Coherence-based analysis of modified orthogonal matching pursuit using sensing dictionary. IET Signal Process. 9, 218\u2013225 (2015)","journal-title":"IET Signal Process."}],"container-title":["Circuits, Systems, and Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00034-017-0730-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00034-017-0730-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00034-017-0730-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,18]],"date-time":"2020-05-18T19:27:34Z","timestamp":1589830054000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00034-017-0730-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,22]]},"references-count":21,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["730"],"URL":"https:\/\/doi.org\/10.1007\/s00034-017-0730-3","relation":{},"ISSN":["0278-081X","1531-5878"],"issn-type":[{"type":"print","value":"0278-081X"},{"type":"electronic","value":"1531-5878"}],"subject":[],"published":{"date-parts":[[2017,12,22]]}}}