A new result on recovery sparse signals using orthogonal matching pursuit

Name: Work Video:
Duration: 3 min 30 s
Description: Orthogonal matching pursuit (OMP) algorithm is a classical greedy algorithm widely used in compressed sensing. In this paper, by exploiting the Wielandt inequality and some properties of orthogonal projection matrix, we obtained a new number of iterations required for the OMP algorithm to perform exact recovery of sparse signals, which improve significantly upon the latest results as we know.
Xueping Chen; Liu Jian-zhong; Jiandong Chen
{'id': 'https://openalex.org/W4220674950', 'doi': 'https://doi.org/10.1080/24754269.2022.2048445', 'title': 'A new result on recovery sparse signals using orthogonal matching pursuit', 'display_name': 'A new result on recovery sparse signals using orthogonal matching pursuit', 'publication_year': 2022, 'publication_date': '2022-03-13', 'ids': {'openalex': 'https://openalex.org/W4220674950', 'doi': 'https://doi.org/10.1080/24754269.2022.2048445'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1080/24754269.2022.2048445', 'pdf_url': 'https://www.tandfonline.com/doi/pdf/10.1080/24754269.2022.2048445?needAccess=true', 'source': {'id': 'https://openalex.org/S4210199431', 'display_name': 'Statistical Theory and Related Fields', 'issn_l': '2475-4269', 'issn': ['2475-4269', '2475-4277'], 'is_oa': True, 'is_in_doaj': True, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320547', 'host_organization_name': 'Taylor & Francis', 'host_organization_lineage': ['https://openalex.org/P4310320547'], 'host_organization_lineage_names': ['Taylor & Francis'], 'type': 'journal'}, 'license': 'cc-by', 'license_id': 'https://openalex.org/licenses/cc-by', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'diamond', 'oa_url': 'https://www.tandfonline.com/doi/pdf/10.1080/24754269.2022.2048445?needAccess=true', 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5060494736', 'display_name': 'Xueping Chen', 'orcid': 'https://orcid.org/0000-0003-0499-0972'}, 'institutions': [{'id': 'https://openalex.org/I4210144214', 'display_name': 'Jiangsu University of Technology', 'ror': 'https://ror.org/04jabhf80', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I4210144214']}], 'countries': ['CN'], 'is_corresponding': True, 'raw_author_name': 'Xueping Chen', 'raw_affiliation_strings': ["School of Mathematics and Physics, Jiangsu University of Technology, Jiangsu, People's Republic of China"], 'affiliations': [{'raw_affiliation_string': "School of Mathematics and Physics, Jiangsu University of Technology, Jiangsu, People's Republic of China", 'institution_ids': ['https://openalex.org/I4210144214']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5100693294', 'display_name': 'Liu Jian-zhong', 'orcid': 'https://orcid.org/0000-0002-7381-1248'}, 'institutions': [{'id': 'https://openalex.org/I4210144214', 'display_name': 'Jiangsu University of Technology', 'ror': 'https://ror.org/04jabhf80', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I4210144214']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Jianzhong Liu', 'raw_affiliation_strings': ["School of Mathematics and Physics, Jiangsu University of Technology, Jiangsu, People's Republic of China"], 'affiliations': [{'raw_affiliation_string': "School of Mathematics and Physics, Jiangsu University of Technology, Jiangsu, People's Republic of China", 'institution_ids': ['https://openalex.org/I4210144214']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5101498585', 'display_name': 'Jiandong Chen', 'orcid': 'https://orcid.org/0000-0002-9625-7008'}, 'institutions': [{'id': 'https://openalex.org/I4210144214', 'display_name': 'Jiangsu University of Technology', 'ror': 'https://ror.org/04jabhf80', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I4210144214']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Jiandong Chen', 'raw_affiliation_strings': ["School of Mathematics and Physics, Jiangsu University of Technology, Jiangsu, People's Republic of China"], 'affiliations': [{'raw_affiliation_string': "School of Mathematics and Physics, Jiangsu University of Technology, Jiangsu, People's Republic of China", 'institution_ids': ['https://openalex.org/I4210144214']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': ['https://openalex.org/A5060494736'], 'corresponding_institution_ids': ['https://openalex.org/I4210144214'], 'apc_list': {'value': 0, 'currency': 'USD', 'value_usd': 0, 'provenance': 'doaj'}, 'apc_paid': None, 'fwci': 0.643, 'has_fulltext': False, 'cited_by_count': 3, 'citation_normalized_percentile': {'value': 0.999906, 'is_in_top_1_percent': True, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 76, 'max': 80}, 'biblio': {'volume': '6', 'issue': '3', 'first_page': '220', 'last_page': '226'}, 'is_retracted': False, 'is_paratext': 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.9988, '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.9985, '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/projection-pursuit', 'display_name': 'Projection pursuit', 'score': 0.59624326}, {'id': 'https://openalex.org/keywords/matrix', 'display_name': 'Matrix (chemical analysis)', 'score': 0.45795617}, {'id': 'https://openalex.org/keywords/basis-pursuit', 'display_name': 'Basis pursuit', 'score': 0.43832824}], 'concepts': [{'id': 'https://openalex.org/C156872377', 'wikidata': 'https://www.wikidata.org/wiki/Q6786281', 'display_name': 'Matching pursuit', 'level': 3, 'score': 0.99025875}, {'id': 'https://openalex.org/C124851039', 'wikidata': 'https://www.wikidata.org/wiki/Q2665459', 'display_name': 'Compressed sensing', 'level': 2, 'score': 0.7766957}, {'id': 'https://openalex.org/C51823790', 'wikidata': 'https://www.wikidata.org/wiki/Q504353', 'display_name': 'Greedy algorithm', 'level': 2, 'score': 0.693104}, {'id': 'https://openalex.org/C118038509', 'wikidata': 'https://www.wikidata.org/wiki/Q382970', 'display_name': 'Projection pursuit', 'level': 2, 'score': 0.59624326}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.56585217}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.51320004}, {'id': 'https://openalex.org/C175694140', 'wikidata': 'https://www.wikidata.org/wiki/Q980329', 'display_name': 'Orthographic projection', 'level': 2, 'score': 0.49678117}, {'id': 'https://openalex.org/C124066611', 'wikidata': 'https://www.wikidata.org/wiki/Q28684319', 'display_name': 'Sparse approximation', 'level': 2, 'score': 0.48957643}, {'id': 'https://openalex.org/C165064840', 'wikidata': 'https://www.wikidata.org/wiki/Q1321061', 'display_name': 'Matching (statistics)', 'level': 2, 'score': 0.4654831}, {'id': 'https://openalex.org/C106487976', 'wikidata': 'https://www.wikidata.org/wiki/Q685816', 'display_name': 'Matrix (chemical analysis)', 'level': 2, 'score': 0.45795617}, {'id': 'https://openalex.org/C99217422', 'wikidata': 'https://www.wikidata.org/wiki/Q4867576', 'display_name': 'Basis pursuit', 'level': 4, 'score': 0.43832824}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.40810812}, {'id': 'https://openalex.org/C153180895', 'wikidata': 'https://www.wikidata.org/wiki/Q7148389', 'display_name': 'Pattern recognition (psychology)', 'level': 2, 'score': 0.40695083}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.34091642}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.34034795}, {'id': 'https://openalex.org/C105795698', 'wikidata': 'https://www.wikidata.org/wiki/Q12483', 'display_name': 'Statistics', 'level': 1, 'score': 0.060442746}, {'id': 'https://openalex.org/C192562407', 'wikidata': 'https://www.wikidata.org/wiki/Q228736', 'display_name': 'Materials science', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C159985019', 'wikidata': 'https://www.wikidata.org/wiki/Q181790', 'display_name': 'Composite material', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': True, 'landing_page_url': 'https://doi.org/10.1080/24754269.2022.2048445', 'pdf_url': 'https://www.tandfonline.com/doi/pdf/10.1080/24754269.2022.2048445?needAccess=true', 'source': {'id': 'https://openalex.org/S4210199431', 'display_name': 'Statistical Theory and Related Fields', 'issn_l': '2475-4269', 'issn': ['2475-4269', '2475-4277'], 'is_oa': True, 'is_in_doaj': True, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320547', 'host_organization_name': 'Taylor & Francis', 'host_organization_lineage': ['https://openalex.org/P4310320547'], 'host_organization_lineage_names': ['Taylor & Francis'], 'type': 'journal'}, 'license': 'cc-by', 'license_id': 'https://openalex.org/licenses/cc-by', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1080/24754269.2022.2048445', 'pdf_url': 'https://www.tandfonline.com/doi/pdf/10.1080/24754269.2022.2048445?needAccess=true', 'source': {'id': 'https://openalex.org/S4210199431', 'display_name': 'Statistical Theory and Related Fields', 'issn_l': '2475-4269', 'issn': ['2475-4269', '2475-4277'], 'is_oa': True, 'is_in_doaj': True, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320547', 'host_organization_name': 'Taylor & Francis', 'host_organization_lineage': ['https://openalex.org/P4310320547'], 'host_organization_lineage_names': ['Taylor & Francis'], 'type': 'journal'}, 'license': 'cc-by', 'license_id': 'https://openalex.org/licenses/cc-by', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'sustainable_development_goals': [], 'grants': [{'funder': 'https://openalex.org/F4320321001', 'funder_display_name': 'National Natural Science Foundation of China', 'award_id': '11971204'}, {'funder': 'https://openalex.org/F4320322769', 'funder_display_name': 'Natural Science Foundation of Jiangsu Province', 'award_id': 'BK20200108'}], 'datasets': [], 'versions': [], 'referenced_works_count': 18, 'referenced_works': ['https://openalex.org/W1854242841', 'https://openalex.org/W1988451630', 'https://openalex.org/W2017890892', 'https://openalex.org/W2028878677', 'https://openalex.org/W2091893102', 'https://openalex.org/W2125696447', 'https://openalex.org/W2127271355', 'https://openalex.org/W2129131372', 'https://openalex.org/W2134474909', 'https://openalex.org/W2140856955', 'https://openalex.org/W2161431029', 'https://openalex.org/W2168458522', 'https://openalex.org/W2332697972', 'https://openalex.org/W2557873547', 'https://openalex.org/W2620945750', 'https://openalex.org/W2947553656', 'https://openalex.org/W3048518979', 'https://openalex.org/W3103887489'], 'related_works': ['https://openalex.org/W59030693', 'https://openalex.org/W2949587108', 'https://openalex.org/W2249469762', 'https://openalex.org/W2160547390', 'https://openalex.org/W2116148865', 'https://openalex.org/W2108275041', 'https://openalex.org/W2107059427', 'https://openalex.org/W2042974711', 'https://openalex.org/W2011611369', 'https://openalex.org/W1992008660'], 'abstract_inverted_index': {'Orthogonal': [0], 'matching': [1], 'pursuit': [2], '(OMP)': [3], 'algorithm': [4, 9, 41], 'is': [5], 'a': [6, 32], 'classical': [7], 'greedy': [8], 'widely': [10], 'used': [11], 'in': [12], 'compressed': [13], 'sensing.': [14], 'In': [15], 'this': [16], 'paper,': [17], 'by': [18], 'exploiting': [19], 'the': [20, 39, 53], 'Wielandt': [21], 'inequality': [22], 'and': [23], 'some': [24], 'properties': [25], 'of': [26, 35, 46], 'orthogonal': [27], 'projection': [28], 'matrix,': [29], 'we': [30, 57], 'obtained': [31], 'new': [33], 'number': [34], 'iterations': [36], 'required': [37], 'for': [38], 'OMP': [40], 'to': [42], 'perform': [43], 'exact': [44], 'recovery': [45], 'sparse': [47], 'signals,': [48], 'which': [49], 'improve': [50], 'significantly': [51], 'upon': [52], 'latest': [54], 'results': [55], 'as': [56], 'know.': [58]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W4220674950', 'counts_by_year': [{'year': 2024, 'cited_by_count': 1}, {'year': 2023, 'cited_by_count': 1}, {'year': 2022, 'cited_by_count': 1}], 'updated_date': '2024-12-16T09:30:56.286897', 'created_date': '2022-04-03'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
