{"id":"https://openalex.org/W1988976245","doi":"https://doi.org/10.1109/cdc.2012.6426078","title":"A tutorial on recovery conditions for compressive system identification of sparse channels","display_name":"A tutorial on recovery conditions for compressive system identification of sparse channels","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W1988976245","doi":"https://doi.org/10.1109/cdc.2012.6426078","mag":"1988976245"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2012.6426078","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2012.6426078","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 51st IEEE Conference on Decision and Control (CDC)","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/A5048781424","display_name":"Borhan M. Sanandaji","orcid":null},"institutions":[{"id":"https://openalex.org/I167576493","display_name":"Colorado School of Mines","ror":"https://ror.org/04raf6v53","country_code":"US","type":"education","lineage":["https://openalex.org/I167576493"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Borhan M. Sanandaji","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Colorado School of Mines, Golden, CO, USA","Dept. of Electrical Engineering and Computer Science, Colorado School of Mines, Golden, 80401, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Colorado School of Mines, Golden, CO, USA","institution_ids":["https://openalex.org/I167576493"]},{"raw_affiliation_string":"Dept. of Electrical Engineering and Computer Science, Colorado School of Mines, Golden, 80401, USA","institution_ids":["https://openalex.org/I167576493"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060455698","display_name":"Tyrone L. Vincent","orcid":"https://orcid.org/0000-0002-6921-8521"},"institutions":[{"id":"https://openalex.org/I167576493","display_name":"Colorado School of Mines","ror":"https://ror.org/04raf6v53","country_code":"US","type":"education","lineage":["https://openalex.org/I167576493"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tyrone L. Vincent","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Colorado School of Mines, Golden, CO, USA","Dept. of Electrical Engineering and Computer Science, Colorado School of Mines, Golden, 80401, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Colorado School of Mines, Golden, CO, USA","institution_ids":["https://openalex.org/I167576493"]},{"raw_affiliation_string":"Dept. of Electrical Engineering and Computer Science, Colorado School of Mines, Golden, 80401, USA","institution_ids":["https://openalex.org/I167576493"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023927229","display_name":"Kameshwar Poolla","orcid":"https://orcid.org/0000-0001-6098-3537"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kameshwar Poolla","raw_affiliation_strings":["Departments of Electrical Engineering and Computer Sciences and Mechanical Engineering, University of California, Berkeley, CA, USA","Departments of Electrical Engineering and Computer Sciences and Mechanical Engineering, University of California, Berkeley, 94720, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departments of Electrical Engineering and Computer Sciences and Mechanical Engineering, University of California, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Departments of Electrical Engineering and Computer Sciences and Mechanical Engineering, University of California, Berkeley, 94720, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065207980","display_name":"Michael B. Wakin","orcid":"https://orcid.org/0000-0002-2165-4586"},"institutions":[{"id":"https://openalex.org/I167576493","display_name":"Colorado School of Mines","ror":"https://ror.org/04raf6v53","country_code":"US","type":"education","lineage":["https://openalex.org/I167576493"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael B. Wakin","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Colorado School of Mines, Golden, CO, USA","Dept. of Electrical Engineering and Computer Science, Colorado School of Mines, Golden, 80401, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Colorado School of Mines, Golden, CO, USA","institution_ids":["https://openalex.org/I167576493"]},{"raw_affiliation_string":"Dept. of Electrical Engineering and Computer Science, Colorado School of Mines, Golden, 80401, USA","institution_ids":["https://openalex.org/I167576493"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.75,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.83090732,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"6277","last_page":"6283"},"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/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.9990000128746033,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/underdetermined-system","display_name":"Underdetermined system","score":0.9306081533432007},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.6038795709609985},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5990470051765442},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.5875703692436218},{"id":"https://openalex.org/keywords/system-identification","display_name":"System identification","score":0.5835626125335693},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5329153537750244},{"id":"https://openalex.org/keywords/impulse-response","display_name":"Impulse response","score":0.5290032029151917},{"id":"https://openalex.org/keywords/inverse-problem","display_name":"Inverse problem","score":0.5011537075042725},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4750005006790161},{"id":"https://openalex.org/keywords/finite-impulse-response","display_name":"Finite impulse response","score":0.47186535596847534},{"id":"https://openalex.org/keywords/impulse","display_name":"Impulse (physics)","score":0.4628742039203644},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.32054686546325684},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2709616720676422},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.16781115531921387},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12910005450248718},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12529808282852173}],"concepts":[{"id":"https://openalex.org/C179690561","wikidata":"https://www.wikidata.org/wiki/Q4316110","display_name":"Underdetermined system","level":2,"score":0.9306081533432007},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.6038795709609985},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5990470051765442},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5875703692436218},{"id":"https://openalex.org/C119247159","wikidata":"https://www.wikidata.org/wiki/Q1366192","display_name":"System identification","level":3,"score":0.5835626125335693},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5329153537750244},{"id":"https://openalex.org/C72279823","wikidata":"https://www.wikidata.org/wiki/Q1139726","display_name":"Impulse response","level":2,"score":0.5290032029151917},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.5011537075042725},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4750005006790161},{"id":"https://openalex.org/C198386975","wikidata":"https://www.wikidata.org/wiki/Q117785","display_name":"Finite impulse response","level":2,"score":0.47186535596847534},{"id":"https://openalex.org/C70836080","wikidata":"https://www.wikidata.org/wiki/Q837940","display_name":"Impulse (physics)","level":2,"score":0.4628742039203644},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.32054686546325684},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2709616720676422},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.16781115531921387},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12910005450248718},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12529808282852173},{"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/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2012.6426078","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2012.6426078","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 51st IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W178056938","https://openalex.org/W1511572470","https://openalex.org/W1573820523","https://openalex.org/W1966637115","https://openalex.org/W1986931325","https://openalex.org/W2015418199","https://openalex.org/W2026821744","https://openalex.org/W2027404064","https://openalex.org/W2030449718","https://openalex.org/W2037757210","https://openalex.org/W2045748842","https://openalex.org/W2050994160","https://openalex.org/W2052798235","https://openalex.org/W2068000292","https://openalex.org/W2078204800","https://openalex.org/W2082159770","https://openalex.org/W2083567656","https://openalex.org/W2099641086","https://openalex.org/W2109868080","https://openalex.org/W2110005331","https://openalex.org/W2116148865","https://openalex.org/W2118237987","https://openalex.org/W2119667497","https://openalex.org/W2120961178","https://openalex.org/W2121194215","https://openalex.org/W2129131372","https://openalex.org/W2129638195","https://openalex.org/W2138185577","https://openalex.org/W2145096794","https://openalex.org/W2147656689","https://openalex.org/W2150059782","https://openalex.org/W2160396672","https://openalex.org/W2164452299","https://openalex.org/W2168286397","https://openalex.org/W2296616510","https://openalex.org/W2738884585","https://openalex.org/W2952264103","https://openalex.org/W2963302510","https://openalex.org/W3000082297","https://openalex.org/W4250955649","https://openalex.org/W4302550132","https://openalex.org/W6634225129","https://openalex.org/W6663783295","https://openalex.org/W6679557231","https://openalex.org/W6766432877"],"related_works":["https://openalex.org/W2549922247","https://openalex.org/W2300663769","https://openalex.org/W1523391825","https://openalex.org/W2152231009","https://openalex.org/W1939631077","https://openalex.org/W2152589265","https://openalex.org/W2735239078","https://openalex.org/W2963414100","https://openalex.org/W2372875289","https://openalex.org/W2071589878"],"abstract_inverted_index":{"In":[0,144],"this":[1,63,145],"tutorial,":[2,64],"we":[3,147],"review":[4,148],"some":[5],"of":[6,19,40,75,138,158],"the":[7,37,41,58,65,76,82,100,115,136],"recent":[8],"results":[9],"concerning":[10,156],"Compressive":[11],"System":[12],"Identification":[13],"(CSI)":[14],"(identification":[15],"from":[16],"few":[17,50,117],"measurements)":[18],"sparse":[20,46],"channels":[21],"(and":[22],"in":[23,53,62],"general,":[24],"Finite":[25],"Impulse":[26],"Response":[27],"(FIR)":[28],"systems)":[29],"when":[30],"it":[31],"is":[32,45,90,108,164],"known":[33,165],"a":[34,131],"priori":[35],"that":[36],"impulse":[38,162],"response":[39,163],"system":[42,66],"under":[43,60],"study":[44,61],"(high-dimensional":[47],"but":[48,92],"with":[49,93,121],"non-zero":[51],"entries)":[52],"an":[54,72],"appropriate":[55],"basis.":[56],"For":[57],"systems":[59,160],"identification":[67],"problem":[68,74],"boils":[69],"down":[70],"to":[71,128,151,166],"inverse":[73],"form":[77],"Ax":[78],"=":[79],"b,":[80],"where":[81],"vector":[83],"x":[84],"\u2208":[85,103],"\u211d":[86,104],"<sup":[87,105],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[88,106],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N</sup>":[89],"high-dimensional":[91],"K":[94],"\u226a":[95],"N":[96],"nonzero":[97],"entries":[98],"and":[99],"matrix":[101],"A":[102],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M\u00d7N</sup>":[107],"underdetermined":[109],"(i.e.,":[110],"M":[111],"<;":[112],"N).":[113],"Over":[114],"past":[116],"years,":[118],"several":[119],"algorithms":[120],"corresponding":[122],"recovery":[123,154],"conditions":[124,134,155],"have":[125],"been":[126],"proposed":[127],"perform":[129],"such":[130,153],"recovery.":[132,143],"These":[133],"provide":[135],"number":[137],"measurements":[139],"sufficient":[140],"for":[141],"correct":[142],"note,":[146],"alternate":[149],"approaches":[150],"derive":[152],"CSI":[157],"FIR":[159],"whose":[161],"be":[167],"sparse.":[168]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}