{"id":"https://openalex.org/W2539009049","doi":"https://doi.org/10.1109/tsp.2016.2620105","title":"Low-Complexity Stochastic Gradient Pursuit Algorithm and Architecture for Robust Compressive Sensing Reconstruction","display_name":"Low-Complexity Stochastic Gradient Pursuit Algorithm and Architecture for Robust Compressive Sensing Reconstruction","publication_year":2016,"publication_date":"2016-10-21","ids":{"openalex":"https://openalex.org/W2539009049","doi":"https://doi.org/10.1109/tsp.2016.2620105","mag":"2539009049"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2016.2620105","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5101996614","display_name":"Yu-Min Lin","orcid":"https://orcid.org/0000-0003-0066-5566"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"funder","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yu-Min Lin","raw_affiliation_strings":["Graduate Institute of Electronics Engineering and the Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering and the Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100419242","display_name":"Yi Chen","orcid":"https://orcid.org/0000-0002-2534-5123"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"funder","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yi Chen","raw_affiliation_strings":["Graduate Institute of Electronics Engineering and the Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering and the Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081517429","display_name":"Nai-Shan Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"funder","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Nai-Shan Huang","raw_affiliation_strings":["Graduate Institute of Electronics Engineering and the Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering and the Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109465340","display_name":"An-Yeu Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"funder","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"An-Yeu Wu","raw_affiliation_strings":["Graduate Institute of Electronics Engineering and the Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering and the Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.653,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":25,"citation_normalized_percentile":{"value":0.729014,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":92,"max":93},"biblio":{"volume":"65","issue":"3","first_page":"638","last_page":"650"},"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/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.9995,"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"}},{"id":"https://openalex.org/T11447","display_name":"Blind Source Separation Techniques","score":0.999,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness","score":0.6245152},{"id":"https://openalex.org/keywords/signal-reconstruction","display_name":"Signal reconstruction","score":0.45365253},{"id":"https://openalex.org/keywords/reconstruction-algorithm","display_name":"Reconstruction algorithm","score":0.4197376}],"concepts":[{"id":"https://openalex.org/C156872377","wikidata":"https://www.wikidata.org/wiki/Q6786281","display_name":"Matching pursuit","level":3,"score":0.7717303},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.724129},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.66479945},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6399244},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6245152},{"id":"https://openalex.org/C70958404","wikidata":"https://www.wikidata.org/wiki/Q7512728","display_name":"Signal reconstruction","level":4,"score":0.45365253},{"id":"https://openalex.org/C2779898584","wikidata":"https://www.wikidata.org/wiki/Q7820109","display_name":"Reconstruction algorithm","level":3,"score":0.4197376},{"id":"https://openalex.org/C141379421","wikidata":"https://www.wikidata.org/wiki/Q6094427","display_name":"Iterative reconstruction","level":2,"score":0.34653634},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.2484603},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.173125},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.10823327},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.10144374},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2016.2620105","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.49}],"grants":[{"funder":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan","award_id":"104-2220-E-002-003"}],"datasets":[],"versions":[],"referenced_works_count":25,"referenced_works":["https://openalex.org/W1483920764","https://openalex.org/W1999542175","https://openalex.org/W2018259397","https://openalex.org/W2029919765","https://openalex.org/W2038085771","https://openalex.org/W2044762091","https://openalex.org/W2071972208","https://openalex.org/W2078204800","https://openalex.org/W2101675075","https://openalex.org/W2104266187","https://openalex.org/W2107244732","https://openalex.org/W2114129195","https://openalex.org/W2118297240","https://openalex.org/W2127271355","https://openalex.org/W2129638195","https://openalex.org/W2140122025","https://openalex.org/W2160498832","https://openalex.org/W2160536217","https://openalex.org/W2169135280","https://openalex.org/W2289917018","https://openalex.org/W2293909378","https://openalex.org/W2296616510","https://openalex.org/W2610335499","https://openalex.org/W3099579977","https://openalex.org/W4250955649"],"related_works":["https://openalex.org/W4200575023","https://openalex.org/W2465351041","https://openalex.org/W2388133936","https://openalex.org/W2382972663","https://openalex.org/W2378166785","https://openalex.org/W2340242818","https://openalex.org/W2241396314","https://openalex.org/W2103001330","https://openalex.org/W2012574959","https://openalex.org/W1555738523"],"abstract_inverted_index":{"Compressive":[0],"sensing":[1],"(CS)":[2],"is":[3,22,49,81,147,173],"able":[4],"to":[5,40,83],"measure":[6],"sparse":[7,18],"signals":[8,19],"with":[9,155,186],"fewer":[10],"measurements":[11,37],"than":[12,143],"Nyquist":[13],"rate.":[14],"The":[15,77,128,165],"reconstruction":[16,53,70],"of":[17,88,120,125],"in":[20,160],"CS":[21,52],"an":[23],"underdetermined":[24],"problem.":[25],"For":[26],"realistic":[27],"applications,":[28],"the":[29,36,117,153,170,190],"sparsity":[30],"information":[31],"may":[32],"not":[33],"be":[34,41],"available,":[35],"are":[38,55],"used":[39],"disturbed":[42],"by":[43],"noise,":[44],"and":[45,60,122],"efficient":[46],"hardware":[47,126,157],"realization":[48],"important.":[50],"Existing":[51],"algorithms":[54],"tradeoff":[56],"between":[57],"noise":[58],"tolerance":[59],"low":[61],"complexity.":[62],"In":[63],"this":[64],"paper,":[65],"we":[66,151],"propose":[67],"a":[68,101],"novel":[69],"algorithm":[71,108,115,130,154],"called":[72],"stochastic":[73,78,96],"gradient":[74,79,97],"pursuit":[75,92],"(SGP).":[76],"approach":[80,98],"applied":[82],"replace":[84],"least":[85],"square":[86,104],"process":[87],"well-known":[89],"orthogonal":[90],"matching":[91],"(OMP)":[93],"algorithm.":[94],"Since":[95],"iterates":[99],"toward":[100],"minimum":[102],"mean":[103],"error":[105],"solution,":[106],"proposed":[107,114,191],"shows":[109,123,168],"robustness":[110],"against":[111],"noise.":[112],"Furthermore,":[113],"inherits":[116],"low-complexity":[118],"property":[119],"OMP":[121,144],"feasibility":[124],"implementation.":[127],"SGP":[129],"can":[131],"achieve":[132],"36%":[133],"higher":[134,195],"success":[135],"rate":[136],"as":[137,139],"well":[138],"27%":[140],"less":[141],"complexity":[142],"when":[145],"SNR":[146],"20":[148],"dB.":[149],"Finally,":[150],"implement":[152],"designed":[156],"sharing":[158],"architecture":[159],"TSMC":[161],"90":[162],"nm":[163],"technology.":[164],"postlayout":[166],"result":[167],"that":[169],"core":[171],"size":[172],"only":[174],"1.08":[175],"mm":[176],"2":[179],"at":[180],"150":[181],"MHz":[182],"operation":[183],"frequency.":[184],"Compared":[185],"state-of-the-art":[187],"ASIC":[188],"designs,":[189],"engine":[192],"achieves":[193],"29%":[194],"throughput-to-area":[196],"ratio.":[197]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2539009049","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":1}],"updated_date":"2025-04-19T09:51:19.831992","created_date":"2016-10-28"}