{"id":"https://openalex.org/W3004195408","doi":"https://doi.org/10.1587/transfun.2019eal2055","title":"Improved Analysis for SOMP Algorithm in Terms of Restricted Isometry Property","display_name":"Improved Analysis for SOMP Algorithm in Terms of Restricted Isometry Property","publication_year":2020,"publication_date":"2020-01-31","ids":{"openalex":"https://openalex.org/W3004195408","doi":"https://doi.org/10.1587/transfun.2019eal2055","mag":"3004195408"},"language":"en","primary_location":{"id":"doi:10.1587/transfun.2019eal2055","is_oa":false,"landing_page_url":"https://doi.org/10.1587/transfun.2019eal2055","pdf_url":null,"source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","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/A5100462472","display_name":"Xiaobo Zhang","orcid":"https://orcid.org/0000-0002-1909-3038"},"institutions":[{"id":"https://openalex.org/I23171815","display_name":"Zhengzhou University of Light Industry","ror":"https://ror.org/05fwr8z16","country_code":"CN","type":"education","lineage":["https://openalex.org/I23171815"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaobo ZHANG","raw_affiliation_strings":["School of Computer and Communication Engineering, Zhengzhou University of Light Industry"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Communication Engineering, Zhengzhou University of Light Industry","institution_ids":["https://openalex.org/I23171815"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034496384","display_name":"Wenbo Xu","orcid":"https://orcid.org/0000-0003-0791-7690"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenbo XU","raw_affiliation_strings":["Department of Key Laboratory of Universal Wireless Communications Ministry of Education, Beijing University of Posts and Telecommunications"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Key Laboratory of Universal Wireless Communications Ministry of Education, Beijing University of Posts and Telecommunications","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018868797","display_name":"Yan Tian","orcid":"https://orcid.org/0000-0002-7416-656X"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan TIAN","raw_affiliation_strings":["Department of Key Laboratory of Universal Wireless Communications Ministry of Education, Beijing University of Posts and Telecommunications"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Key Laboratory of Universal Wireless Communications Ministry of Education, Beijing University of Posts and Telecommunications","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075023488","display_name":"Jiaru Lin","orcid":"https://orcid.org/0000-0001-6593-4419"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaru LIN","raw_affiliation_strings":["Department of Key Laboratory of Universal Wireless Communications Ministry of Education, Beijing University of Posts and Telecommunications"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Key Laboratory of Universal Wireless Communications Ministry of Education, Beijing University of Posts and Telecommunications","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059180329","display_name":"Wenjun Xu","orcid":"https://orcid.org/0000-0001-5370-3437"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjun XU","raw_affiliation_strings":["Department of Key Laboratory of Universal Wireless Communications Ministry of Education, Beijing University of Posts and Telecommunications"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Key Laboratory of Universal Wireless Communications Ministry of Education, Beijing University of Posts and Telecommunications","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1009,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.38174101,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"E103.A","issue":"2","first_page":"533","last_page":"537"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10205","display_name":"Advanced Fiber Optic Sensors","score":0.892300009727478,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/T10205","display_name":"Advanced Fiber Optic Sensors","score":0.892300009727478,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.8481000065803528,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.8410000205039978,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/restricted-isometry-property","display_name":"Restricted isometry property","score":0.9161062240600586},{"id":"https://openalex.org/keywords/matching-pursuit","display_name":"Matching pursuit","score":0.7359851598739624},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6495089530944824},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.642894983291626},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6224012970924377},{"id":"https://openalex.org/keywords/isometry","display_name":"Isometry (Riemannian geometry)","score":0.5825703740119934},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5702738165855408},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5210587382316589},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.47073686122894287},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45734357833862305},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.43132662773132324},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.42840924859046936},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36698466539382935},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3232240676879883},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.14950105547904968},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11984714865684509},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.06577011942863464},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.0649271309375763},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.05936473608016968}],"concepts":[{"id":"https://openalex.org/C17902559","wikidata":"https://www.wikidata.org/wiki/Q17099734","display_name":"Restricted isometry property","level":3,"score":0.9161062240600586},{"id":"https://openalex.org/C156872377","wikidata":"https://www.wikidata.org/wiki/Q6786281","display_name":"Matching pursuit","level":3,"score":0.7359851598739624},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6495089530944824},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.642894983291626},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6224012970924377},{"id":"https://openalex.org/C82457910","wikidata":"https://www.wikidata.org/wiki/Q740207","display_name":"Isometry (Riemannian geometry)","level":2,"score":0.5825703740119934},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5702738165855408},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5210587382316589},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.47073686122894287},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45734357833862305},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.43132662773132324},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.42840924859046936},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36698466539382935},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3232240676879883},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.14950105547904968},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11984714865684509},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.06577011942863464},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0649271309375763},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.05936473608016968},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transfun.2019eal2055","is_oa":false,"landing_page_url":"https://doi.org/10.1587/transfun.2019eal2055","pdf_url":null,"source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","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":9,"referenced_works":["https://openalex.org/W1973503417","https://openalex.org/W2017890892","https://openalex.org/W2095833300","https://openalex.org/W2129131372","https://openalex.org/W2136509013","https://openalex.org/W2160979406","https://openalex.org/W2169380424","https://openalex.org/W2760700656","https://openalex.org/W4250955649"],"related_works":["https://openalex.org/W2080115547","https://openalex.org/W2252480727","https://openalex.org/W1974198688","https://openalex.org/W2134474909","https://openalex.org/W2951968883","https://openalex.org/W3150789642","https://openalex.org/W4200104579","https://openalex.org/W1975983932","https://openalex.org/W1557195970","https://openalex.org/W1978696990"],"abstract_inverted_index":{"In":[0,75],"the":[1,25,42,49,59,63,88],"context":[2],"of":[3,33,44,51,90],"compressed":[4],"sensing":[5],"(CS),":[6],"simultaneous":[7],"orthogonal":[8],"matching":[9],"pursuit":[10],"(SOMP)":[11],"algorithm":[12,18,92],"is":[13,36,68],"an":[14,37],"important":[15],"iterative":[16],"greedy":[17],"for":[19,40,58,72],"multiple":[20],"measurement":[21,34,52],"matrix":[22,35],"vectors":[23],"sharing":[24],"same":[26],"non-zero":[27],"locations.":[28],"Restricted":[29],"isometry":[30,65],"property":[31],"(RIP)":[32],"effective":[38],"tool":[39],"analyzing":[41],"convergence":[43,89],"CS":[45],"algorithms.":[46],"Based":[47],"on":[48,78],"RIP":[50],"matrix,":[53],"this":[54,79,81],"paper":[55,82],"shows":[56],"that":[57,86],"K-row":[60],"sparse":[61],"recovery,":[62],"restricted":[64],"constant":[66],"(RIC)":[67],"improved":[69],"to":[70],"$\\delta_{K+1}<\\frac{\\sqrt{4K+1}-1}{2K}$":[71],"SOMP":[73,91],"algorithm.":[74],"addition,":[76],"based":[77],"RIC,":[80],"obtains":[83],"sufficient":[84],"conditions":[85],"ensure":[87],"in":[93],"noisy":[94],"case.":[95]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}