{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T16:25:13Z","timestamp":1764174313176,"version":"build-2065373602"},"reference-count":36,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2017,1,7]],"date-time":"2017-01-07T00:00:00Z","timestamp":1483747200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"DGIST R &amp; D Program of the Ministry of Science, ICT and Future Planning","award":["16-BD-0404"],"award-info":[{"award-number":["16-BD-0404"]}]},{"name":"Convergence technology development program for bionic arm through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT &amp; Future Planing","award":["2016M3C1B2912987"],"award-info":[{"award-number":["2016M3C1B2912987"]}]},{"name":"Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT &amp; Future Planning","award":["NRF-2015R1A2A2A01008218"],"award-info":[{"award-number":["NRF-2015R1A2A2A01008218"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Due to the necessity of the low-power implementation of newly-developed electrocardiogram (ECG) sensors, exact ECG data reconstruction from the compressed measurements has received much attention in recent years. Our interest lies in improving the compression ratio (CR), as well as the ECG reconstruction performance of the sparse signal recovery. To this end, we propose a sparse signal reconstruction method by pruning-based tree search, which attempts to choose the globally-optimal solution by minimizing the cost function. In order to achieve low complexity for the real-time implementation, we employ a novel pruning strategy to avoid exhaustive tree search. Through the restricted isometry property (RIP)-based analysis, we show that the exact recovery condition of our approach is more relaxed than any of the existing methods. Through the simulations, we demonstrate that the proposed approach outperforms the existing sparse recovery methods for ECG reconstruction.<\/jats:p>","DOI":"10.3390\/s17010105","type":"journal-article","created":{"date-parts":[[2017,1,9]],"date-time":"2017-01-09T11:03:23Z","timestamp":1483959803000},"page":"105","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Pruning-Based Sparse Recovery for Electrocardiogram Reconstruction from Compressed Measurements"],"prefix":"10.3390","volume":"17","author":[{"given":"Jaeseok","family":"Lee","sequence":"first","affiliation":[{"name":"Department of Information &amp; Communication Engineering, Daegu Gyeongbuk Institute of Science and Technology (DGIST), Daegu 771-813, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kyungsoo","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Information &amp; Communication Engineering, Daegu Gyeongbuk Institute of Science and Technology (DGIST), Daegu 771-813, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ji-Woong","family":"Choi","sequence":"additional","affiliation":[{"name":"Department of Information &amp; Communication Engineering, Daegu Gyeongbuk Institute of Science and Technology (DGIST), Daegu 771-813, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,1,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1111\/anec.12130","article-title":"ECG diagnosis and classification of acute coronary syndromes","volume":"19","author":"Birnbaum","year":"2014","journal-title":"Ann. Noninvasive Electrocardiol."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"884","DOI":"10.1080\/00207721.2010.543478","article-title":"Ectopic beats in approximate entropy and sample entropy-based HRV assessment","volume":"43","author":"Singh","year":"2012","journal-title":"Int. J. Syst. Sci."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2569","DOI":"10.1093\/eurheartj\/ehs215","article-title":"ESC guidelines for the management of acute myocardial infarction in patients presenting with ST-segment elevation","volume":"33","author":"Steg","year":"2012","journal-title":"Eur. Heart J."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/s11739-012-0755-3","article-title":"96 hours ECG monitoring for patients with ischemic cryptogenic stroke or transient ischaemic attack","volume":"9","author":"Manina","year":"2014","journal-title":"Intern. Emerg. Med."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1750","DOI":"10.3390\/s150101750","article-title":"Embroidered electrode with silver\/titanium coating for long-term ECG monitoring","volume":"15","author":"Weder","year":"2015","journal-title":"Sensors"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"23758","DOI":"10.3390\/s141223758","article-title":"Soft, comfortable polymer dry electrodes for high quality ECG and EEG recording","volume":"14","author":"Chen","year":"2014","journal-title":"Sensors"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s13534-015-0174-2","article-title":"Low-power technologies for wearable telecare and telehealth systems: A review","volume":"5","author":"Wang","year":"2015","journal-title":"Biomed. Eng. Lett."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"4203","DOI":"10.1109\/TIT.2005.858979","article-title":"Decoding by linear programming","volume":"51","author":"Candes","year":"2005","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1109\/TIT.2005.862083","article-title":"Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information","volume":"52","author":"Candes","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1137\/S1064827596304010","article-title":"Atomic Decomposition by Basis Pursuit","volume":"20","author":"Chen","year":"1998","journal-title":"SIAM J. Sci. Comput."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","article-title":"Regression Shrinkage and Selection via the Lasso","volume":"58","author":"Tibshirani","year":"1996","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"ref_12","first-page":"2313","article-title":"The Dantzig Selector: Statistical Estimation When p Is Much Larger than n","volume":"35","author":"Candes","year":"2007","journal-title":"Ann. Stat."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2456","DOI":"10.1109\/TBME.2011.2156795","article-title":"Compressed sensing for real-time energy-efficient ECG compression on wireless body sensor nodes","volume":"58","author":"Mamaghanian","year":"2011","journal-title":"IEEE Trans. Biomed. Eng."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1109\/JBHI.2014.2327194","article-title":"Compressed sensing for bioelectric signals: A review","volume":"19","author":"Craven","year":"2015","journal-title":"IEEE J. Biomed. Health Inf."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1109\/TBME.2012.2226175","article-title":"Compressed sensing for energy-efficient wireless telemonitoring of noninvasive fetal ECG via block sparse bayesian learning","volume":"60","author":"Zhang","year":"2013","journal-title":"IEEE Trans. Biomed. Eng."},{"key":"ref_16","unstructured":"Cotter, S.F., and Rao, B.D. (2001, January 7\u201311). Application of tree-based searches to matching pursuit. Proceedings of the IEEE International Conference Acoustics, Speech, and Signal Process, Salt Lake City, UT, USA."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"538","DOI":"10.1049\/ip-vis:20050201","article-title":"Integrating flexible tree searches to orthogonal matching pursuit algorithm","volume":"153","author":"Karabulut","year":"2006","journal-title":"IEE Proc. Vis. Image Signal Process."},{"key":"ref_18","unstructured":"Schniter, P., Potter, L.C., and Ziniel, J. (Febuary, January 27). Fast bayesian matching pursuit. Proceedings of the Information Theory and Applications Workshop, San Diego, CA, USA."},{"key":"ref_19","first-page":"4867","article-title":"Multipath matching pursuit","volume":"56","author":"Kwon","year":"2013","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1016\/j.dsp.2012.03.003","article-title":"A* orthogonal matching pursuit: Best-first search for compressed sensing signal recovery","volume":"22","author":"Karahanoglu","year":"2012","journal-title":"Digit. Signal Process."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"4680","DOI":"10.1109\/TIT.2011.2146090","article-title":"Orthogonal matching pursuit for sparse signal recovery with noise","volume":"57","author":"Cai","year":"2011","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1145\/1859204.1859229","article-title":"CoSaMP: Iterative signal recovery from incomplete and inaccurate samples","volume":"53","author":"Needell","year":"2010","journal-title":"Commun. ACM"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"2230","DOI":"10.1109\/TIT.2009.2016006","article-title":"Subspace Pursuit for Compressive Sensing Signal Reconstruction","volume":"55","author":"Dai","year":"2009","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1016\/j.sigpro.2015.06.011","article-title":"Improving A*OMP: Theoretical and empirical analyses with a novel dynamic cost model","volume":"118","author":"Karahanoglu","year":"2016","journal-title":"J. Signal Process."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1145\/3828.3830","article-title":"Generalized best-first search strategies and the optimality of A*","volume":"32","author":"Dechter","year":"1985","journal-title":"J. ACM"},{"key":"ref_26","unstructured":"Jelinek, F. (1998). Statistical Methods for Speech Recognition, MIT Press."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1090\/S0025-5718-1985-0777278-8","article-title":"Improved methods for calculating vectors of short length in a lattice, including a complexity analysis","volume":"44","author":"Fincke","year":"1985","journal-title":"Math. Comput."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1109\/TCOMM.2003.809789","article-title":"Achieving near-capacity on a multiple-antenna channel","volume":"51","author":"Hochwald","year":"2003","journal-title":"IEEE Trans. Commun."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"4867","DOI":"10.1109\/TSP.2008.923808","article-title":"Sphere Decoding With a Probabilistic Tree Pruning","volume":"56","author":"Shim","year":"2008","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_30","first-page":"2848","article-title":"Soft-Input Soft-Output List Sphere Detection with a Probabilistic Radius Tightening","volume":"11","author":"Lee","year":"2012","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Lee, J., Kwon, S., and Shim, B. (July, January 29). A greedy search algorithm with tree pruning for sparse signal recovery. Proceedings of the 2014 IEEE International Symposium on Infromation Theory (ISIT) 2014, Honolulu, HI, USA.","DOI":"10.1109\/ISIT.2014.6875153"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2016","DOI":"10.1109\/TSP.2013.2245661","article-title":"Projection Design for Statistical Compressive Sensing: A Tight Frame Based Approach","volume":"61","author":"Chen","year":"2013","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/s00365-007-9003-x","article-title":"A Simple Proof of the Restricted Isometry Property for Random Matrices","volume":"28","author":"Baraniuk","year":"2008","journal-title":"Constr. Approx."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1016\/j.crma.2008.03.014","article-title":"The restricted isometry property and its implications for compressed sensing","volume":"346","author":"Candes","year":"2008","journal-title":"C. R. Math."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1074","DOI":"10.1109\/LSP.2013.2279977","article-title":"Improving the Bound on the RIP Constant in Generalized Orthogonal Matching Pursuit","volume":"20","author":"Satpathi","year":"2013","journal-title":"IEEE Signal Process. Lett."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1164","DOI":"10.1093\/oxfordjournals.eurheartj.a060332","article-title":"The European ST-T database: Standard for evaluating systems for the analysis of ST-T changes in ambulatory electrocardiography","volume":"13","author":"Taddei","year":"1992","journal-title":"Eur. Heart J."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/1\/105\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:25:42Z","timestamp":1760207142000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/1\/105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,7]]},"references-count":36,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2017,1]]}},"alternative-id":["s17010105"],"URL":"https:\/\/doi.org\/10.3390\/s17010105","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,1,7]]}}}