{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,29]],"date-time":"2026-08-29T05:03:51Z","timestamp":1787979831976,"version":"build-2784847793"},"reference-count":31,"publisher":"MDPI AG","issue":"13","license":[{"start":{"date-parts":[[2022,7,3]],"date-time":"2022-07-03T00:00:00Z","timestamp":1656806400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China","award":["11173010"],"award-info":[{"award-number":["11173010"]}]},{"name":"National Natural Science Foundation of China","award":["U1531101"],"award-info":[{"award-number":["U1531101"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In view of the fact that most of the traditional algorithms for reconstructing underwater acoustic signals from low-dimensional compressed data are based on known sparsity, a sparsity adaptive and variable step-size matching pursuit (SAVSMP) algorithm is proposed. Firstly, the algorithm uses Restricted Isometry Property (RIP) criterion to estimate the initial value of sparsity, and then employs curve fitting method to adjust the initial value of sparsity to avoid underestimation or overestimation, before finally realizing the close approach of the sparsity level with the adaptive step size. The algorithm selects the atoms by matching test, and uses the Least Squares Method to filter out the unsuitable atoms, so as to realize the precise reconstruction of underwater acoustic signal received by the sonar system. The experimental comparison reveals that the proposed algorithm overcomes the drawbacks of existing algorithms, in terms of high computation time and low reconstruction quality.<\/jats:p>","DOI":"10.3390\/s22135018","type":"journal-article","created":{"date-parts":[[2022,7,4]],"date-time":"2022-07-04T23:38:55Z","timestamp":1656977935000},"page":"5018","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A Novel Sparsity Adaptive Algorithm for Underwater Acoustic Signal Reconstruction"],"prefix":"10.3390","volume":"22","author":[{"given":"Na","family":"Li","sequence":"first","affiliation":[{"name":"College of Mechanical and Electronic Engineering, Suzhou University, Suzhou 234000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xinghui","family":"Yin","sequence":"additional","affiliation":[{"name":"College of Computer and Information, Hohai University, Nanjing 211100, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Haitao","family":"Li","sequence":"additional","affiliation":[{"name":"College of Mechanical and Electronic Engineering, Suzhou University, Suzhou 234000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2022,7,3]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1061\/(ASCE)0733-9399(2003)129:2(188)","article-title":"First-and Higher-Order Correlation Detection Using Wavelet Transforms","volume":"129","author":"Gurley","year":"2003","journal-title":"J. Eng. Mech."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1782","DOI":"10.1121\/1.3666003","article-title":"Horizontal Coherence of Low-Frequency Fixed-Path Sound in a Continental Shelf Region with Internal-Wave Activity","volume":"131","author":"Duda","year":"2012","journal-title":"J. Acoust. Soc. Am."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1121\/1.2932337","article-title":"Temporal Coherence of Sound Transmissions in Deep Water Revisited","volume":"124","author":"Yang","year":"2008","journal-title":"J. Acoust. Soc. Am."},{"key":"ref_4","first-page":"305","article-title":"Improvement of the longitudinal correlations of acoustical field by using the wave guide invariance","volume":"4","author":"Su","year":"2006","journal-title":"Acta Acust."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"4266","DOI":"10.1109\/TIT.2016.2569578","article-title":"Identifiability in Blind Devolution with Subspace or Sparsity Constraints","volume":"62","author":"Li","year":"2016","journal-title":"IEEE Trans Inf. Theory"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","article-title":"Compressed sensing","volume":"52","author":"Donoho","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/MSP.2007.914731","article-title":"An Introduction To Compressive Sampling","volume":"25","author":"Candes","year":"2005","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1109\/TIT.2005.862083","article-title":"Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Fourier Information","volume":"52","author":"Candes","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"4655","DOI":"10.1109\/TIT.2007.909108","article-title":"Signal recovery from random measurements via orthogonal matching pursuit","volume":"53","author":"Tropp","year":"2007","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_10","unstructured":"Dai, W., and Milenkovic, O. (2008). Subspace Pursuit for Compressive Sensing: Closing the Gap between Performance and Complexity, Illinois University."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1109\/JSTSP.2010.2042412","article-title":"Signal recovery from random measurements via regularized orthogonal matching pursuit","volume":"4","author":"Needell","year":"2010","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1094","DOI":"10.1109\/TIT.2011.2173241","article-title":"Sparse solution of under determined systems of linear equations by stage wise orthogonal matching pursuit","volume":"58","author":"Donoho","year":"2012","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Do, T.T., Gan, L., and Nguyen, N. (2008, January 26\u201329). Sparsity adaptive matching pursuit algorithm for practical compressed sensing. Proceedings of the 42nd Asilomar Conference on Signal, System, and Computers, Pacific Grove, CA, USA.","DOI":"10.1109\/ACSSC.2008.5074472"},{"key":"ref_14","first-page":"1914","article-title":"A sparsity adaptive subspace pursuit algorithm for compressive sampling","volume":"38","author":"Yang","year":"2010","journal-title":"Acta Electron. Sin."},{"key":"ref_15","unstructured":"Sun, T. (2011). Compressive Sensing and Imaging Applications. [Ph.D. Thesis, Rice University]."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1207","DOI":"10.1002\/cpa.20124","article-title":"Stable signal recovery from incomplete and inaccurate measurements","volume":"59","author":"Candes","year":"2006","journal-title":"Commun. Pure Appl. Math."},{"key":"ref_17","unstructured":"Liu, B. (2009). Principles of Underwater Acoustics, Harbin Engineering University. (In Chinese)."},{"key":"ref_18","unstructured":"Salton, G., and McGill, M.J. (1987). Introduction to Modern Information Retrieval, McGraw-Hill."},{"key":"ref_19","unstructured":"Lei, Y. (2011). Atom Selection in Sparse Dictionary with Compressive Sensing OMP Reconstruction Algorithm, South China University of Technology. (In Chinese)."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"297","DOI":"10.2307\/1932409","article-title":"Measures of the amount of ecologic association between species","volume":"26","author":"Dice","year":"1945","journal-title":"Ecology"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Mulekar, M.S., and Brown, C.S. (2017). Distance and Similarity Measures. Encyclopedia of Social Network Analysis and Mining, Springer.","DOI":"10.1007\/978-1-4614-7163-9_141-1"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1007\/s10064-016-0947-6","article-title":"Estimation of the joint roughness coefficient (JRC) of rock joints by vector similarity measures","volume":"77","author":"Yong","year":"2018","journal-title":"Bull. Eng. Geol. Environ."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Bullen, P.S., Mitrinovic, D.S., and Vasic, P.M. (1988). Means and Their Inequalities, Springer.","DOI":"10.1007\/978-94-017-2226-1"},{"key":"ref_24","first-page":"774","article-title":"Improved Reconstruction Algorithm for Compressed Sensing","volume":"35","author":"Wang","year":"2017","journal-title":"J. Northwestern Poly. Tech. Univ."},{"key":"ref_25","first-page":"234","article-title":"Improved Sparsity Adaptive Matching Pursuit Algorithm","volume":"45","author":"Wang","year":"2018","journal-title":"Comput. Sci."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"515","DOI":"10.3807\/JOSK.2016.20.4.515","article-title":"Study of spectral reflectance reconstruction based on an algorithm for improved orthogonal matching pursuit","volume":"20","author":"Zhang","year":"2016","journal-title":"J. Opt. Soc. Korea"},{"key":"ref_27","first-page":"140","article-title":"Transmission Line Fault Location Method Based on Compressed Sensing Estimation of Traveling Wave Natural Frequencies","volume":"32","author":"Yu","year":"2017","journal-title":"Trans. China Electrotech. Spciety"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"2276","DOI":"10.1007\/s00034-016-0393-5","article-title":"Adaptive Step-size Matching Pursuit Algorithm for Practical Sparse Reconstruction","volume":"36","author":"Fu","year":"2017","journal-title":"Circuits Syst. Signal Process."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"766","DOI":"10.1049\/iet-ipr.2019.0916","article-title":"Variable step-size matching pursuit based on oblique projection for compressed sensing","volume":"14","author":"Li","year":"2020","journal-title":"IET Image Process."},{"key":"ref_30","unstructured":"Zhang, Q. (2013). Study On Blind Source Separation of Underwater Acoustic Signals D, Harbin Institute of Technology."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1016\/j.future.2017.09.034","article-title":"Sparsity estimation matching pursuit algorithm based on restricted isometry property for signal reconstruction","volume":"88","author":"Yao","year":"2018","journal-title":"Future Gener. Comput. Syst."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/13\/5018\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:42:14Z","timestamp":1760139734000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/13\/5018"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,3]]},"references-count":31,"journal-issue":{"issue":"13","published-online":{"date-parts":[[2022,7]]}},"alternative-id":["s22135018"],"URL":"https:\/\/doi.org\/10.3390\/s22135018","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,3]]}}}