{"id":"https://openalex.org/W2964135022","doi":"https://doi.org/10.1109/access.2018.2794522","title":"Compressed Sensing by Shortest-Solution Guided Decimation","display_name":"Compressed Sensing by Shortest-Solution Guided Decimation","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2964135022","doi":"https://doi.org/10.1109/access.2018.2794522","mag":"2964135022"},"language":"en","primary_location":{"id":"doi:10.1109/access.2018.2794522","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2794522","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2018.2794522","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090329271","display_name":"Mutian Shen","orcid":null},"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":true,"raw_author_name":"Mutian Shen","raw_affiliation_strings":["School of the Gifted Young, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of the Gifted Young, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100406335","display_name":"Pan Zhang","orcid":"https://orcid.org/0000-0001-8496-2730"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210125404","display_name":"Institute of Theoretical Physics","ror":"https://ror.org/02xtbq882","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210125404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pan Zhang","raw_affiliation_strings":["Key Laboratory for Theoretical Physics, Institute of Theoretical Physics, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory for Theoretical Physics, Institute of Theoretical Physics, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210125404","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008074295","display_name":"Haijun Zhou","orcid":"https://orcid.org/0000-0003-4228-4438"},"institutions":[{"id":"https://openalex.org/I4210125404","display_name":"Institute of Theoretical Physics","ror":"https://ror.org/02xtbq882","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210125404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I173759888","display_name":"Hunan Normal University","ror":"https://ror.org/053w1zy07","country_code":"CN","type":"education","lineage":["https://openalex.org/I173759888"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai-Jun Zhou","raw_affiliation_strings":["Key Laboratory for Theoretical Physics, Institute of Theoretical Physics, Chinese Academy of Sciences, Beijing, China","School of Physical Sciences, University of Chinese Academy of Sciences, Beijing, China","Synergetic Innovation Center for Quantum Effects and Applications, Hunan Normal University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory for Theoretical Physics, Institute of Theoretical Physics, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210125404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Physical Sciences, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Synergetic Innovation Center for Quantum Effects and Applications, Hunan Normal University, Changsha, China","institution_ids":["https://openalex.org/I173759888"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5090329271"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.608,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67226059,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"6","issue":null,"first_page":"5564","last_page":"5572"},"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.998199999332428,"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/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.9980000257492065,"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/compressed-sensing","display_name":"Compressed sensing","score":0.85750412940979},{"id":"https://openalex.org/keywords/underdetermined-system","display_name":"Underdetermined system","score":0.8300994634628296},{"id":"https://openalex.org/keywords/decimation","display_name":"Decimation","score":0.7343357801437378},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6078193187713623},{"id":"https://openalex.org/keywords/matching-pursuit","display_name":"Matching pursuit","score":0.5843138098716736},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5474333763122559},{"id":"https://openalex.org/keywords/signal-reconstruction","display_name":"Signal reconstruction","score":0.46736475825309753},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.456278920173645},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.45465612411499023},{"id":"https://openalex.org/keywords/linear-least-squares","display_name":"Linear least squares","score":0.4146754741668701},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.3627251386642456},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.10596922039985657},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.09710487723350525}],"concepts":[{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.85750412940979},{"id":"https://openalex.org/C179690561","wikidata":"https://www.wikidata.org/wiki/Q4316110","display_name":"Underdetermined system","level":2,"score":0.8300994634628296},{"id":"https://openalex.org/C173642442","wikidata":"https://www.wikidata.org/wiki/Q1253346","display_name":"Decimation","level":3,"score":0.7343357801437378},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6078193187713623},{"id":"https://openalex.org/C156872377","wikidata":"https://www.wikidata.org/wiki/Q6786281","display_name":"Matching pursuit","level":3,"score":0.5843138098716736},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5474333763122559},{"id":"https://openalex.org/C70958404","wikidata":"https://www.wikidata.org/wiki/Q7512728","display_name":"Signal reconstruction","level":4,"score":0.46736475825309753},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.456278920173645},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.45465612411499023},{"id":"https://openalex.org/C58663186","wikidata":"https://www.wikidata.org/wiki/Q6553462","display_name":"Linear least squares","level":3,"score":0.4146754741668701},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.3627251386642456},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.10596922039985657},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.09710487723350525},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.0},{"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},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2018.2794522","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2794522","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:f2b4e437700844539f672c7a7ebcd4e8","is_oa":true,"landing_page_url":"https://doaj.org/article/f2b4e437700844539f672c7a7ebcd4e8","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 6, Pp 5564-5572 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2018.2794522","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2794522","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7524610806","display_name":null,"funder_award_id":"QYZDJ-SSW-SYS018","funder_id":"https://openalex.org/F4320321133","funder_display_name":"Chinese Academy of Sciences"},{"id":"https://openalex.org/G8500088883","display_name":null,"funder_award_id":"11647601","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8993808993","display_name":null,"funder_award_id":"11421063","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W143004564","https://openalex.org/W1989009613","https://openalex.org/W1990755770","https://openalex.org/W2012365979","https://openalex.org/W2018768992","https://openalex.org/W2050834445","https://openalex.org/W2073868986","https://openalex.org/W2078204800","https://openalex.org/W2078841894","https://openalex.org/W2082029531","https://openalex.org/W2102380305","https://openalex.org/W2116148865","https://openalex.org/W2127271355","https://openalex.org/W2128659236","https://openalex.org/W2129638195","https://openalex.org/W2130187411","https://openalex.org/W2135046866","https://openalex.org/W2136235822","https://openalex.org/W2145096794","https://openalex.org/W2151693816","https://openalex.org/W2154332973","https://openalex.org/W2160979406","https://openalex.org/W2164278908","https://openalex.org/W2296616510","https://openalex.org/W2357929426","https://openalex.org/W2594175971","https://openalex.org/W2603333836","https://openalex.org/W2610971674","https://openalex.org/W2734811486","https://openalex.org/W2803670972","https://openalex.org/W2945463326","https://openalex.org/W2963898043","https://openalex.org/W2964047892","https://openalex.org/W3098848552","https://openalex.org/W3100706365","https://openalex.org/W4248709896","https://openalex.org/W4250955649","https://openalex.org/W4292363360"],"related_works":["https://openalex.org/W4308419641","https://openalex.org/W2046658845","https://openalex.org/W2803027581","https://openalex.org/W2796146443","https://openalex.org/W2954811775","https://openalex.org/W1487835804","https://openalex.org/W3008339390","https://openalex.org/W2061419209","https://openalex.org/W2067878805","https://openalex.org/W2198678136"],"abstract_inverted_index":{"Compressed":[0],"sensing":[1],"is":[2,65],"an":[3],"important":[4],"problem":[5],"in":[6,70],"many":[7],"fields":[8],"of":[9,41,48,53,63,111,124],"science":[10],"and":[11,31,97,118],"engineering.":[12],"It":[13],"reconstructs":[14],"signals":[15],"by":[16],"finding":[17],"sparse":[18,43],"solutions":[19],"to":[20,38,68],"underdetermined":[21],"linear":[22,57],"equations.":[23],"In":[24],"this":[25],"paper,":[26],"we":[27,78],"propose":[28],"a":[29,116],"deterministic":[30],"non-parametric":[32],"algorithm,":[33],"shortest-solution":[34],"guided":[35],"decimation":[36],"(SSD),":[37],"construct":[39],"support":[40],"the":[42,46,49,54,71,102],"solution":[44,52],"under":[45],"guidance":[47],"dense":[50],"least-squares":[51],"recursively":[55],"decimated":[56],"equation.":[58],"The":[59],"most":[60],"significant":[61],"feature":[62],"SSD":[64,81,115],"its":[66],"insensitivity":[67],"correlations":[69],"sampling":[72,103],"matrix.":[73],"Using":[74],"extensive":[75],"numerical":[76],"experiments,":[77],"show":[79],"that":[80],"greatly":[82],"outperforms":[83],"\u2113":[84],"<sub":[85],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[86],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[87],"-norm":[88],"based":[89],"methods,":[90],"orthogonal":[91,94],"least":[92],"squares,":[93],"matching":[95],"pursuit,":[96],"approximate":[98],"message":[99],"passing":[100],"when":[101],"matrix":[104],"contains":[105],"strong":[106],"correlations.":[107],"This":[108],"nice":[109],"property":[110],"correlation":[112],"tolerance":[113],"makes":[114],"versatile":[117],"robust":[119],"tool":[120],"for":[121],"different":[122],"types":[123],"real-world":[125],"signal":[126],"acquisition":[127],"tasks.":[128]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}