{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:01:52Z","timestamp":1740135712618,"version":"3.37.3"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2019,10,18]],"date-time":"2019-10-18T00:00:00Z","timestamp":1571356800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,10,18]],"date-time":"2019-10-18T00:00:00Z","timestamp":1571356800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Ministry of Science and Higher Education, Poland","award":["BK-206\/RAu-3\/2018"],"award-info":[{"award-number":["BK-206\/RAu-3\/2018"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Circuits Syst Signal Process"],"published-print":{"date-parts":[[2020,4]]},"abstract":"<jats:title>Abstract<\/jats:title>\n              <jats:p>Many physical phenomena can be modeled by compressible signals, i.e., the signals with rapidly declining sample amplitudes. Although all the samples are usually nonzero, due to practical reasons such signals are attempted to be approximated as sparse ones. Because sparsity of compressible signals cannot be unambiguously determined, a decision about a particular sparse representation is often a result of comparison between a residual error energy of a reconstruction algorithm and some quality measure. The paper explores a relation between mean square error (MSE) of the recovered signal and the residual error. A novel, practical solution that controls the sparse approximation quality using a target MSE value is the result of these considerations. The solution was tested in numerical experiments using orthogonal matching pursuit (OMP) algorithm as the signal reconstruction procedure. The obtained results show that the proposed quality metric provides fine control over the approximation process of the compressible signals in the mean sense even though it has not been directly designed for use in compressed sensing methods such as OMP.<\/jats:p>","DOI":"10.1007\/s00034-019-01287-8","type":"journal-article","created":{"date-parts":[[2019,10,18]],"date-time":"2019-10-18T12:00:58Z","timestamp":1571400058000},"page":"2232-2243","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["On a Sparse Approximation of Compressible Signals"],"prefix":"10.1007","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5323-735X","authenticated-orcid":false,"given":"Grzegorz","family":"Dziwoki","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8867-0882","authenticated-orcid":false,"given":"Marcin","family":"Kucharczyk","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,10,18]]},"reference":[{"issue":"4","key":"1287_CR1","doi-asserted-by":"publisher","first-page":"1982","DOI":"10.1109\/TIT.2010.2040894","volume":"56","author":"RG Baraniuk","year":"2010","unstructured":"R.G. Baraniuk, V. Cevher, M.F. Duarte, C. Hegde, Model-based compressive sensing. IEEE Trans. Inf. Theory 56(4), 1982\u20132001 (2010). \nhttps:\/\/doi.org\/10.1109\/TIT.2010.2040894","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"7","key":"1287_CR2","doi-asserted-by":"publisher","first-page":"4680","DOI":"10.1109\/TIT.2011.2146090","volume":"57","author":"T Cai","year":"2011","unstructured":"T. Cai, L. Wang, Orthogonal matching pursuit for sparse signal recovery with noise. IEEE Trans. Inf. Theory 57(7), 4680\u20134688 (2011). \nhttps:\/\/doi.org\/10.1109\/TIT.2011.2146090","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"6","key":"1287_CR3","doi-asserted-by":"publisher","first-page":"A2783","DOI":"10.1137\/141002062","volume":"37","author":"I Dassios","year":"2015","unstructured":"I. Dassios, K. Fountoulakis, J. Gondzio, A preconditioner for a primal-dual newton conjugate gradient method for compressed sensing problems. SIAM J. Sci. Comput. 37(6), A2783\u2013A2812 (2015). \nhttps:\/\/doi.org\/10.1137\/141002062","journal-title":"SIAM J. Sci. Comput."},{"key":"1287_CR4","doi-asserted-by":"publisher","DOI":"10.3390\/sym11020136","author":"IK Dassios","year":"2019","unstructured":"I.K. Dassios, Analytic loss minimization: theoretical framework of a second order optimization method. Symmetry (2019). \nhttps:\/\/doi.org\/10.3390\/sym11020136","journal-title":"Symmetry"},{"key":"1287_CR5","doi-asserted-by":"publisher","unstructured":"T.T. Do, L. Gan, N. Nguyen, T.D. Tran, Sparsity adaptive matching pursuit algorithm for practical compressed sensing, in 2008 42nd Asilomar Conference on Signals, Systems and Computers, pp. 581\u2013587 (2008). \nhttps:\/\/doi.org\/10.1109\/ACSSC.2008.5074472","DOI":"10.1109\/ACSSC.2008.5074472"},{"issue":"9","key":"1287_CR6","doi-asserted-by":"publisher","first-page":"1170","DOI":"10.1109\/LSP.2016.2588728","volume":"23","author":"G Dziwoki","year":"2016","unstructured":"G. Dziwoki, Averaged properties of the residual error in sparse signal reconstruction. IEEE Signal Process. Lett. 23(9), 1170\u20131173 (2016). \nhttps:\/\/doi.org\/10.1109\/LSP.2016.2588728","journal-title":"IEEE Signal Process. Lett."},{"key":"1287_CR7","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/978-3-319-92459-5_13","volume-title":"Computer Networks","author":"G Dziwoki","year":"2018","unstructured":"G. Dziwoki, M. Kucharczyk, J. Izydorczyk, Modified omp algorithm for compressible channel impulse response estimation, in Computer Networks, ed. by P. Gaj, M. Sawicki, G. Suchacka, A. Kwiecie\u0144 (Springer, Cham, 2018), pp. 161\u2013170"},{"key":"1287_CR8","doi-asserted-by":"publisher","unstructured":"G. Dziwoki, M. Kucharczyk, J. Izydorczyk, B. Ulfik, Compressible impulse response identification with MSE-controlled orthogonal greedy algorithms, in 2018 International Conference on Signals and Electronic Systems (ICSES), pp. 283\u2013288 (2018). \nhttps:\/\/doi.org\/10.1109\/ICSES.2018.8507334","DOI":"10.1109\/ICSES.2018.8507334"},{"key":"1287_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/b98818","volume-title":"Matrix Algebra from a Statistician\u2019s Perspective","author":"DA Harville","year":"1997","unstructured":"D.A. Harville, Matrix Algebra from a Statistician\u2019s Perspective (Springer, Berlin, 1997)"},{"key":"1287_CR10","volume-title":"Adaptive Filter Theory","author":"S Haykin","year":"2014","unstructured":"S. Haykin, Adaptive Filter Theory, 5th edn. (Pearson, London, 2014)","edition":"5"},{"key":"1287_CR11","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/j.sigpro.2015.05.014","volume":"117","author":"B Li","year":"2015","unstructured":"B. Li, Y. Shen, S. Rajan, T. Kirubarajan, Theoretical results for sparse signal recovery with noises using generalized OMP algorithm. Signal Process. 117, 270\u2013278 (2015). \nhttps:\/\/doi.org\/10.1016\/j.sigpro.2015.05.014","journal-title":"Signal Process."},{"issue":"3","key":"1287_CR12","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/j.acha.2008.07.002","volume":"26","author":"D Needell","year":"2009","unstructured":"D. Needell, J. Tropp, Cosamp: iterative signal recovery from incomplete and inaccurate samples. Appl. Comput. Harmon. Anal. 26(3), 301\u2013321 (2009). \nhttps:\/\/doi.org\/10.1016\/j.acha.2008.07.002","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"12","key":"1287_CR13","doi-asserted-by":"publisher","first-page":"1865","DOI":"10.1109\/LSP.2018.2878061","volume":"25","author":"K Schnass","year":"2018","unstructured":"K. Schnass, Average performance of orthogonal matching pursuit (OMP) for sparse approximation. IEEE Signal Process. Lett. 25(12), 1865\u20131869 (2018). \nhttps:\/\/doi.org\/10.1109\/LSP.2018.2878061","journal-title":"IEEE Signal Process. Lett."},{"issue":"3","key":"1287_CR14","doi-asserted-by":"publisher","first-page":"1206","DOI":"10.1007\/s00034-018-0909-2","volume":"38","author":"L Stankovi\u0107","year":"2019","unstructured":"L. Stankovi\u0107, E. Sejdi\u0107, S. Stankovi\u0107, M. Dakovi\u0107, I. Orovi\u0107, A tutorial on sparse signal reconstruction and its applications in signal processing. Circuits Syst. Signal Process. 38(3), 1206\u20131263 (2019). \nhttps:\/\/doi.org\/10.1007\/s00034-018-0909-2","journal-title":"Circuits Syst. Signal Process."},{"issue":"12","key":"1287_CR15","doi-asserted-by":"publisher","first-page":"4655","DOI":"10.1109\/TIT.2007.909108","volume":"53","author":"J Tropp","year":"2007","unstructured":"J. Tropp, A. Gilbert, Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inf. Theory 53(12), 4655\u20134666 (2007). \nhttps:\/\/doi.org\/10.1109\/TIT.2007.909108","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"1287_CR16","doi-asserted-by":"publisher","first-page":"572","DOI":"10.1016\/j.sigpro.2005.05.030","volume":"86","author":"JA Tropp","year":"2006","unstructured":"J.A. Tropp, A.C. Gilbert, M.J. Strauss, Algorithms for simultaneous sparse approximation: part I: greedy pursuit. Signal Process. 86(3), 572\u2013588 (2006). \nhttps:\/\/doi.org\/10.1016\/j.sigpro.2005.05.030","journal-title":"Signal Process."},{"issue":"6","key":"1287_CR17","doi-asserted-by":"publisher","first-page":"1370","DOI":"10.1109\/TSP.2016.2634550","volume":"65","author":"J Wen","year":"2017","unstructured":"J. Wen, Z. Zhou, J. Wang, X. Tang, Q. Mo, A sharp condition for exact support recovery with orthogonal matching pursuit. IEEE Trans. Signal Process. 65(6), 1370\u20131382 (2017). \nhttps:\/\/doi.org\/10.1109\/TSP.2016.2634550","journal-title":"IEEE Trans. Signal Process."},{"issue":"4","key":"1287_CR18","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1109\/LSP.2012.2233734","volume":"20","author":"R Wu","year":"2013","unstructured":"R. Wu, W. Huang, D.R. Chen, The exact support recovery of sparse signals with noise via orthogonal matching pursuit. IEEE Signal Process. Lett. 20(4), 403\u2013406 (2013). \nhttps:\/\/doi.org\/10.1109\/LSP.2012.2233734","journal-title":"IEEE Signal Process. Lett."},{"issue":"1","key":"1287_CR19","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1186\/1687-6180-2014-178","volume":"2014","author":"W Xiong","year":"2014","unstructured":"W. Xiong, J. Cao, S. Li, Sparse signal recovery with unknown signal sparsity. EURASIP J. Adv. Signal Process. 2014(1), 178 (2014). \nhttps:\/\/doi.org\/10.1186\/1687-6180-2014-178","journal-title":"EURASIP J. Adv. Signal Process."},{"issue":"9","key":"1287_CR20","doi-asserted-by":"publisher","first-page":"670","DOI":"10.1049\/iet-spr.2014.0402","volume":"9","author":"Z Yang","year":"2015","unstructured":"Z. Yang, B.W. Ling, C. Bingham, Approximate affine linear relationship between L1 norm objective functional values and L2 norm constraint bounds. IET Signal Process. 9(9), 670\u2013680 (2015). \nhttps:\/\/doi.org\/10.1049\/iet-spr.2014.0402","journal-title":"IET Signal Process."},{"key":"1287_CR21","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1109\/ACCESS.2015.2430359","volume":"3","author":"Z Zhang","year":"2015","unstructured":"Z. Zhang, Y. Xu, J. Yang, X. Li, D. Zhang, A survey of sparse representation: algorithms and applications. IEEE Access 3, 490\u2013530 (2015). \nhttps:\/\/doi.org\/10.1109\/ACCESS.2015.2430359","journal-title":"IEEE Access"}],"container-title":["Circuits, Systems, and Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00034-019-01287-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00034-019-01287-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00034-019-01287-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,16]],"date-time":"2020-10-16T23:10:16Z","timestamp":1602889816000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00034-019-01287-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,18]]},"references-count":21,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,4]]}},"alternative-id":["1287"],"URL":"https:\/\/doi.org\/10.1007\/s00034-019-01287-8","relation":{},"ISSN":["0278-081X","1531-5878"],"issn-type":[{"type":"print","value":"0278-081X"},{"type":"electronic","value":"1531-5878"}],"subject":[],"published":{"date-parts":[[2019,10,18]]},"assertion":[{"value":"21 May 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 October 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 October 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 October 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}