{"id":"https://openalex.org/W1988451630","doi":"https://doi.org/10.1109/lsp.2012.2233734","title":"The Exact Support Recovery of Sparse Signals With Noise via Orthogonal Matching Pursuit","display_name":"The Exact Support Recovery of Sparse Signals With Noise via Orthogonal Matching Pursuit","publication_year":2012,"publication_date":"2012-12-12","ids":{"openalex":"https://openalex.org/W1988451630","doi":"https://doi.org/10.1109/lsp.2012.2233734","mag":"1988451630"},"language":"en","primary_location":{"id":"doi:10.1109/lsp.2012.2233734","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lsp.2012.2233734","pdf_url":null,"source":{"id":"https://openalex.org/S120629676","display_name":"IEEE Signal Processing Letters","issn_l":"1070-9908","issn":["1070-9908","1558-2361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Signal Processing Letters","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101995760","display_name":"Rui Wu","orcid":"https://orcid.org/0000-0001-6731-1725"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Rui Wu","raw_affiliation_strings":["Department of Mathematics, Beijing University of Aeronautics and Astronautics, Beijing, China","Dept. of Math., Beijing Univ. of Aeronaut. & Astronaut., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Beijing University of Aeronautics and Astronautics, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Dept. of Math., Beijing Univ. of Aeronaut. & Astronaut., Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001389153","display_name":"Wei Huang","orcid":"https://orcid.org/0000-0002-8284-2310"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Huang","raw_affiliation_strings":["School of Mathematical Sciences, University of Science and Technology of China, Hefei, China","Sch. of Math. Sci., Univ. of Sci. & Technol. of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Sch. of Math. Sci., Univ. of Sci. & Technol. of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022224799","display_name":"Di\u2010Rong Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Di-Rong Chen","raw_affiliation_strings":["Department of Mathematics, Beijing University of Aeronautics and Astronautics, Beijing, China","Dept. of Math., Beijing Univ. of Aeronaut. & Astronaut., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Beijing University of Aeronautics and Astronautics, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Dept. of Math., Beijing Univ. of Aeronaut. & Astronaut., Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101995760"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":8.9148,"has_fulltext":false,"cited_by_count":101,"citation_normalized_percentile":{"value":0.98385874,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"20","issue":"4","first_page":"403","last_page":"406"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11447","display_name":"Blind Source Separation Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12015","display_name":"Photoacoustic and Ultrasonic Imaging","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/matching-pursuit","display_name":"Matching pursuit","score":0.9789978265762329},{"id":"https://openalex.org/keywords/restricted-isometry-property","display_name":"Restricted isometry property","score":0.9209240674972534},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.7701297998428345},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.6416752338409424},{"id":"https://openalex.org/keywords/signal-reconstruction","display_name":"Signal reconstruction","score":0.627304196357727},{"id":"https://openalex.org/keywords/basis-pursuit","display_name":"Basis pursuit","score":0.5610160827636719},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.5482214689254761},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5403298735618591},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5285172462463379},{"id":"https://openalex.org/keywords/isometry","display_name":"Isometry (Riemannian geometry)","score":0.5172903537750244},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5080127716064453},{"id":"https://openalex.org/keywords/gaussian-noise","display_name":"Gaussian noise","score":0.49843287467956543},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.49503010511398315},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.46740013360977173},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46299466490745544},{"id":"https://openalex.org/keywords/noise-measurement","display_name":"Noise measurement","score":0.4328180253505707},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4240909814834595},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.42142254114151},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32704758644104004},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.3141076862812042},{"id":"https://openalex.org/keywords/noise-reduction","display_name":"Noise reduction","score":0.17753583192825317},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.07994875311851501},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.05966681241989136},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0583554208278656}],"concepts":[{"id":"https://openalex.org/C156872377","wikidata":"https://www.wikidata.org/wiki/Q6786281","display_name":"Matching pursuit","level":3,"score":0.9789978265762329},{"id":"https://openalex.org/C17902559","wikidata":"https://www.wikidata.org/wiki/Q17099734","display_name":"Restricted isometry property","level":3,"score":0.9209240674972534},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.7701297998428345},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.6416752338409424},{"id":"https://openalex.org/C70958404","wikidata":"https://www.wikidata.org/wiki/Q7512728","display_name":"Signal reconstruction","level":4,"score":0.627304196357727},{"id":"https://openalex.org/C99217422","wikidata":"https://www.wikidata.org/wiki/Q4867576","display_name":"Basis pursuit","level":4,"score":0.5610160827636719},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.5482214689254761},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5403298735618591},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5285172462463379},{"id":"https://openalex.org/C82457910","wikidata":"https://www.wikidata.org/wiki/Q740207","display_name":"Isometry (Riemannian geometry)","level":2,"score":0.5172903537750244},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5080127716064453},{"id":"https://openalex.org/C4199805","wikidata":"https://www.wikidata.org/wiki/Q2725903","display_name":"Gaussian noise","level":2,"score":0.49843287467956543},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.49503010511398315},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.46740013360977173},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46299466490745544},{"id":"https://openalex.org/C29265498","wikidata":"https://www.wikidata.org/wiki/Q7047719","display_name":"Noise measurement","level":3,"score":0.4328180253505707},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4240909814834595},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.42142254114151},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32704758644104004},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.3141076862812042},{"id":"https://openalex.org/C163294075","wikidata":"https://www.wikidata.org/wiki/Q581861","display_name":"Noise reduction","level":2,"score":0.17753583192825317},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.07994875311851501},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.05966681241989136},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0583554208278656},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lsp.2012.2233734","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lsp.2012.2233734","pdf_url":null,"source":{"id":"https://openalex.org/S120629676","display_name":"IEEE Signal Processing Letters","issn_l":"1070-9908","issn":["1070-9908","1558-2361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Signal Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W119997944","https://openalex.org/W1974198688","https://openalex.org/W1988529089","https://openalex.org/W2018324106","https://openalex.org/W2020390700","https://openalex.org/W2021302824","https://openalex.org/W2030449718","https://openalex.org/W2037842665","https://openalex.org/W2039919879","https://openalex.org/W2076866563","https://openalex.org/W2080115547","https://openalex.org/W2091893102","https://openalex.org/W2097323375","https://openalex.org/W2099641086","https://openalex.org/W2116148865","https://openalex.org/W2128659236","https://openalex.org/W2129131372","https://openalex.org/W2134474909","https://openalex.org/W2140856955","https://openalex.org/W2145096794","https://openalex.org/W2160979406","https://openalex.org/W2168458522","https://openalex.org/W2289917018","https://openalex.org/W2540311333","https://openalex.org/W2598205349","https://openalex.org/W2963404325","https://openalex.org/W3098004101","https://openalex.org/W3104484568","https://openalex.org/W6669955640","https://openalex.org/W6670741568"],"related_works":["https://openalex.org/W2952175635","https://openalex.org/W2252480727","https://openalex.org/W2134474909","https://openalex.org/W2951968883","https://openalex.org/W3150789642","https://openalex.org/W1975983932","https://openalex.org/W3195902396","https://openalex.org/W1557195970","https://openalex.org/W4200104579","https://openalex.org/W2160979406"],"abstract_inverted_index":{"Orthogonal":[0],"matching":[1],"pursuit":[2],"(OMP)":[3],"algorithm":[4,9],"is":[5,46,56],"a":[6,27,31],"classical":[7],"greedy":[8],"in":[10,22,47],"Compressed":[11],"Sensing.":[12],"In":[13],"this":[14],"letter,":[15],"we":[16],"study":[17],"the":[18,24,48,65,69,73,83,86,90,96],"performance":[19],"of":[20,26,40,50,68,72,85,98],"OMP":[21,76],"recovering":[23],"support":[25,84],"sparse":[28,74],"signal":[29,87],"from":[30,89],"few":[32],"noisy":[33,91],"linear":[34],"measurements.":[35],"We":[36,93],"consider":[37],"two":[38],"types":[39],"bounded":[41],"noise":[42],"and":[43,64],"our":[44],"analysis":[45],"framework":[49],"restricted":[51],"isometry":[52],"property":[53],"(RIP).":[54],"It":[55],"shown":[57],"that":[58],"under":[59],"some":[60,106],"conditions":[61,102],"on":[62,103],"RIP":[63,104],"minimum":[66],"magnitude":[67],"nonzero":[70],"elements":[71],"signal,":[75],"with":[77],"proper":[78],"stopping":[79],"rules":[80],"can":[81],"recover":[82],"exactly":[88],"observation.":[92],"also":[94],"discuss":[95],"case":[97],"Gaussian":[99],"noise.":[100],"Our":[101],"improve":[105],"existing":[107],"results.":[108]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":17},{"year":2015,"cited_by_count":14},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}