{"id":"https://openalex.org/W2557594337","doi":"https://doi.org/10.1109/wcsp.2016.7752642","title":"Structured dictionary for computations reduction in sparse recovery","display_name":"Structured dictionary for computations reduction in sparse recovery","publication_year":2016,"publication_date":"2016-10-01","ids":{"openalex":"https://openalex.org/W2557594337","doi":"https://doi.org/10.1109/wcsp.2016.7752642","mag":"2557594337"},"language":"en","primary_location":{"id":"doi:10.1109/wcsp.2016.7752642","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wcsp.2016.7752642","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 8th International Conference on Wireless Communications & Signal Processing (WCSP)","raw_type":"proceedings-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/A5110487666","display_name":"Ronggui Xie","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":false,"raw_author_name":"Ronggui Xie","raw_affiliation_strings":["Department of Electronics Engineering and Information Science, University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronics Engineering and Information Science, University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101402783","display_name":"Huarui Yin","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":false,"raw_author_name":"Huarui Yin","raw_affiliation_strings":["Department of Electronics Engineering and Information Science, University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronics Engineering and Information Science, University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100375178","display_name":"Xiaohui Chen","orcid":"https://orcid.org/0000-0003-3239-2558"},"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":"Xiaohui Chen","raw_affiliation_strings":["Department of Electronics Engineering and Information Science, University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronics Engineering and Information Science, University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000212011","display_name":"Wei Guo","orcid":"https://orcid.org/0000-0002-8009-2595"},"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":"Guo Wei","raw_affiliation_strings":["Department of Electronics Engineering and Information Science, University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronics Engineering and Information Science, University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3088,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.63909657,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"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/T11996","display_name":"Random lasers and scattering media","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/3102","display_name":"Acoustics and Ultrasonics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.9991999864578247,"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.7897706031799316},{"id":"https://openalex.org/keywords/signal-recovery","display_name":"Signal recovery","score":0.7267743349075317},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7101803421974182},{"id":"https://openalex.org/keywords/k-svd","display_name":"K-SVD","score":0.6455293893814087},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5863491296768188},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5684370994567871},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5662970542907715},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5403050184249878},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5304580926895142},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.5153693556785583},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4990372657775879},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.4898545444011688},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.47755417227745056},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.47652992606163025},{"id":"https://openalex.org/keywords/signal-reconstruction","display_name":"Signal reconstruction","score":0.46424540877342224},{"id":"https://openalex.org/keywords/dictionary-learning","display_name":"Dictionary learning","score":0.451865017414093},{"id":"https://openalex.org/keywords/sparse-approximation","display_name":"Sparse approximation","score":0.43631476163864136},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.35714396834373474},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3139868676662445},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17097046971321106},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.1306522786617279},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.07319363951683044}],"concepts":[{"id":"https://openalex.org/C156872377","wikidata":"https://www.wikidata.org/wiki/Q6786281","display_name":"Matching pursuit","level":3,"score":0.7897706031799316},{"id":"https://openalex.org/C2989281035","wikidata":"https://www.wikidata.org/wiki/Q120811","display_name":"Signal recovery","level":3,"score":0.7267743349075317},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7101803421974182},{"id":"https://openalex.org/C154771677","wikidata":"https://www.wikidata.org/wiki/Q17098361","display_name":"K-SVD","level":3,"score":0.6455293893814087},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5863491296768188},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5684370994567871},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5662970542907715},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5403050184249878},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5304580926895142},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.5153693556785583},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4990372657775879},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.4898545444011688},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.47755417227745056},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.47652992606163025},{"id":"https://openalex.org/C70958404","wikidata":"https://www.wikidata.org/wiki/Q7512728","display_name":"Signal reconstruction","level":4,"score":0.46424540877342224},{"id":"https://openalex.org/C2988886741","wikidata":"https://www.wikidata.org/wiki/Q25304494","display_name":"Dictionary learning","level":3,"score":0.451865017414093},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.43631476163864136},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.35714396834373474},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3139868676662445},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17097046971321106},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.1306522786617279},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.07319363951683044},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/wcsp.2016.7752642","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wcsp.2016.7752642","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 8th International Conference on Wireless Communications & Signal Processing (WCSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.41999998688697815}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1500551892","https://openalex.org/W1998007267","https://openalex.org/W2045374736","https://openalex.org/W2100037283","https://openalex.org/W2103260161","https://openalex.org/W2104266187","https://openalex.org/W2104987624","https://openalex.org/W2119667497","https://openalex.org/W2125680629","https://openalex.org/W2135780853","https://openalex.org/W2145096794","https://openalex.org/W2148527554","https://openalex.org/W2157529069","https://openalex.org/W2296616510","https://openalex.org/W2584015882","https://openalex.org/W3125735862","https://openalex.org/W4250955649","https://openalex.org/W6676576763"],"related_works":["https://openalex.org/W1992008660","https://openalex.org/W1973732034","https://openalex.org/W4245251483","https://openalex.org/W4254934694","https://openalex.org/W2465351041","https://openalex.org/W3213910434","https://openalex.org/W3009774740","https://openalex.org/W2781977498","https://openalex.org/W2031087042","https://openalex.org/W3145090092"],"abstract_inverted_index":{"One":[0],"of":[1,24,54,68,82,92,99,123,188],"the":[2,6,15,22,41,45,69,83,97,100,134,154,165,186,189],"main":[3],"concerns":[4],"about":[5],"signal":[7,47,118,137],"recovery":[8,119,138,161],"in":[9,160,192],"compressed":[10],"sensing":[11],"(CS)":[12],"literature":[13],"is":[14,37,52,112,156],"computational":[16,42,145,193],"cost":[17,43,146,194],"which":[18],"largely":[19],"depends":[20],"on":[21,164],"dimensionality":[23],"measurement":[25],"matrix":[26],"(also":[27],"named":[28],"dictionary).":[29],"In":[30],"this":[31],"paper,":[32],"a":[33,73,104,121,141,157],"simply":[34],"structured":[35,50,129,175],"dictionary":[36,51,122,130,191],"designed":[38,190],"to":[39,71,88,140],"reduce":[40],"for":[44,115,153],"CS":[46,110,136],"recovery.":[48],"The":[49,151],"composed":[53],"two":[55],"parts:":[56],"pilot":[57],"part":[58],"and":[59,75],"non-pilot":[60],"part.":[61],"By":[62],"collecting":[63],"several":[64],"atoms":[65,94],"(i.e.,":[66],"columns":[67],"dictionary)":[70],"form":[72],"unit":[74,78],"assigning":[76],"each":[77],"some":[79,127],"unique":[80],"rows":[81],"dictionary,":[84],"it":[85],"allows":[86],"us":[87],"exclude":[89],"certain":[90],"number":[91],"non-supporting":[93],"by":[95],"detecting":[96],"energy":[98],"corresponding":[101],"measurements":[102],"with":[103,120,182],"theoretically":[105],"derived":[106],"threshold.":[107],"An":[108],"official":[109],"algorithm":[111,184],"then":[113],"exploited":[114],"more":[116],"detailed":[117],"smaller":[124],"dimensionality.":[125],"Under":[126],"conditions,":[128],"can":[131,147],"even":[132],"transfer":[133],"undetermined":[135],"problem":[139],"determined":[142],"case.":[143],"Therefore,":[144],"be":[148],"greatly":[149],"reduced.":[150],"price":[152],"design":[155],"slight":[158],"sacrifice":[159],"accuracy.":[162],"Based":[163],"existing":[166],"block":[167],"orthogonal":[168],"matching":[169],"pursuit":[170],"(BOMP)":[171],"algorithm,":[172],"we":[173],"develop":[174],"BOMP":[176],"(StBOMP)":[177],"algorithm.":[178],"Our":[179],"numerical":[180],"study":[181],"StBOMP":[183],"demonstrates":[185],"effectiveness":[187],"reduction.":[195]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}