{"id":"https://openalex.org/W2121194215","doi":"https://doi.org/10.1109/tit.2010.2070191","title":"Toeplitz Compressed Sensing Matrices With Applications to Sparse Channel Estimation","display_name":"Toeplitz Compressed Sensing Matrices With Applications to Sparse Channel Estimation","publication_year":2010,"publication_date":"2010-10-20","ids":{"openalex":"https://openalex.org/W2121194215","doi":"https://doi.org/10.1109/tit.2010.2070191","mag":"2121194215"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2010.2070191","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2010.2070191","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"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 Transactions on Information Theory","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/A5011305900","display_name":"Jarvis Haupt","orcid":"https://orcid.org/0000-0002-1570-7071"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jarvis Haupt","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA","Dept. of Electr. & Comput. Eng, Univ. of Minnesota, Minneapolis, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng, Univ. of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028718006","display_name":"Waheed U. Bajwa","orcid":"https://orcid.org/0000-0003-4406-5263"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Waheed U. Bajwa","raw_affiliation_strings":["Princeton University, Princeton, NJ, USA","Program in Appl. & Comput. Math., Princeton Univ., Princeton, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Program in Appl. & Comput. Math., Princeton Univ., Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060862859","display_name":"Gil Raz","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gil Raz","raw_affiliation_strings":["GMR Research and Technology, Concord, MA, USA","GMR Res. & Technol., Concord, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GMR Research and Technology, Concord, MA, USA","institution_ids":[]},{"raw_affiliation_string":"GMR Res. & Technol., Concord, MA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106921483","display_name":"Robert D. Nowak","orcid":"https://orcid.org/0000-0001-8743-0887"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert Nowak","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Wisconsin, Madison, Madison, WI, USA","Dept. of Electr. & Comput. Eng., Univ. of Wisconsin Madison, Madison, WI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Wisconsin, Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. of Wisconsin Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":38.6774,"has_fulltext":false,"cited_by_count":431,"citation_normalized_percentile":{"value":0.99878428,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"56","issue":"11","first_page":"5862","last_page":"5875"},"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.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/compressed-sensing","display_name":"Compressed sensing","score":0.7495222091674805},{"id":"https://openalex.org/keywords/toeplitz-matrix","display_name":"Toeplitz matrix","score":0.6354800462722778},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5913123488426208},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5651124119758606},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.46514996886253357},{"id":"https://openalex.org/keywords/impulse-response","display_name":"Impulse response","score":0.46482279896736145},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.44173768162727356},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.4189678132534027},{"id":"https://openalex.org/keywords/multipath-propagation","display_name":"Multipath propagation","score":0.4118618965148926},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35748404264450073},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33177149295806885},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.29753991961479187}],"concepts":[{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.7495222091674805},{"id":"https://openalex.org/C147710293","wikidata":"https://www.wikidata.org/wiki/Q849428","display_name":"Toeplitz matrix","level":2,"score":0.6354800462722778},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5913123488426208},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5651124119758606},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.46514996886253357},{"id":"https://openalex.org/C72279823","wikidata":"https://www.wikidata.org/wiki/Q1139726","display_name":"Impulse response","level":2,"score":0.46482279896736145},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.44173768162727356},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.4189678132534027},{"id":"https://openalex.org/C161218011","wikidata":"https://www.wikidata.org/wiki/Q11827794","display_name":"Multipath propagation","level":3,"score":0.4118618965148926},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35748404264450073},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33177149295806885},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.29753991961479187},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tit.2010.2070191","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2010.2070191","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"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 Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.296.8657","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.296.8657","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://nowak.ece.wisc.edu/sub08_toep.pdf","raw_type":"text"},{"id":"pmh:oai:alma.01RUT_INST:11664904120004646","is_oa":false,"landing_page_url":"https://scholarship.libraries.rutgers.edu/esploro/outputs/journalArticle/Toeplitz-Compressed-Sensing-Matrices-With-Applications/991031665427404646","pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W250076511","https://openalex.org/W1479863711","https://openalex.org/W1511572470","https://openalex.org/W1525535255","https://openalex.org/W1560153690","https://openalex.org/W1964923438","https://openalex.org/W1965392255","https://openalex.org/W1966637115","https://openalex.org/W2015418199","https://openalex.org/W2019741018","https://openalex.org/W2020775053","https://openalex.org/W2030449718","https://openalex.org/W2034260606","https://openalex.org/W2039957107","https://openalex.org/W2045748842","https://openalex.org/W2050834445","https://openalex.org/W2050994160","https://openalex.org/W2064835383","https://openalex.org/W2086869478","https://openalex.org/W2095978736","https://openalex.org/W2096613063","https://openalex.org/W2100866919","https://openalex.org/W2109449402","https://openalex.org/W2110005331","https://openalex.org/W2126607811","https://openalex.org/W2127535650","https://openalex.org/W2128339739","https://openalex.org/W2129131372","https://openalex.org/W2129638195","https://openalex.org/W2131513089","https://openalex.org/W2135269774","https://openalex.org/W2137012645","https://openalex.org/W2139065307","https://openalex.org/W2140122025","https://openalex.org/W2145096794","https://openalex.org/W2148469899","https://openalex.org/W2154304330","https://openalex.org/W2154332973","https://openalex.org/W2156043924","https://openalex.org/W2164452299","https://openalex.org/W2289917018","https://openalex.org/W2296616510","https://openalex.org/W2798333393","https://openalex.org/W3105340263","https://openalex.org/W3128611524","https://openalex.org/W3141776272","https://openalex.org/W3148190347","https://openalex.org/W4250955649","https://openalex.org/W6660759405","https://openalex.org/W6681030794"],"related_works":["https://openalex.org/W151496359","https://openalex.org/W2389462125","https://openalex.org/W1969863203","https://openalex.org/W2091997962","https://openalex.org/W4220662591","https://openalex.org/W856465872","https://openalex.org/W1987843132","https://openalex.org/W1480644286","https://openalex.org/W2359223678","https://openalex.org/W2128675277"],"abstract_inverted_index":{"Compressed":[0],"sensing":[1],"(CS)":[2],"has":[3],"recently":[4],"emerged":[5],"as":[6],"a":[7,33,69,134,138],"powerful":[8],"signal":[9],"acquisition":[10],"paradigm.":[11],"In":[12],"essence,":[13],"CS":[14,76,94,146,188],"enables":[15],"the":[16,28,43,46,61,81,84,106,110,168,175,185,192],"recovery":[17],"of":[18,30,35,45,52,83,109,133,145,167,177,187],"high-dimensional":[19],"sparse":[20],"signals":[21,63],"from":[22],"relatively":[23],"few":[24],"linear":[25,161],"observations":[26],"in":[27,99,121,153,189],"form":[29],"projections":[31],"onto":[32],"collection":[34],"test":[36,47,85,193],"vectors.":[37],"Existing":[38],"results":[39,170],"show":[40],"that":[41,93,130],"if":[42],"entries":[44,82],"vectors":[48,86,194],"are":[49,171],"independent":[50],"realizations":[51],"certain":[53],"zero-mean":[54],"random":[55,139],"variables,":[56],"then":[57],"with":[58,137,143],"high":[59],"probability":[60],"unknown":[62],"can":[64,95,149],"be":[65,96],"recovered":[66],"by":[67],"solving":[68],"tractable":[70],"convex":[71],"optimization.":[72],"This":[73],"work":[74],"extends":[75],"theory":[77,176],"to":[78,157,183],"settings":[79,190],"where":[80,174,191],"exhibit":[87,195],"structured":[88],"statistical":[89,198],"dependencies.":[90,199],"It":[91,126],"follows":[92],"effectively":[97],"utilized":[98],"linear,":[100],"time-invariant":[101],"system":[102,111],"identification":[103],"problems":[104],"provided":[105],"impulse":[107],"response":[108],"is":[112,120,127,181],"(approximately":[113],"or":[114],"exactly)":[115],"sparse.":[116],"An":[117],"immediate":[118],"application":[119],"wireless":[122],"multipath":[123,135],"channel":[124,136,162],"estimation.":[125],"shown":[128],"here":[129],"time-domain":[131],"probing":[132],"binary":[140],"sequence,":[141],"along":[142],"utilization":[144],"reconstruction":[147],"techniques,":[148],"provide":[150],"significant":[151],"improvements":[152],"estimation":[154,163],"accuracy":[155],"compared":[156],"traditional":[158],"least-squares":[159],"based":[160],"strategies.":[164],"Abstract":[165],"extensions":[166],"main":[169],"also":[172],"discussed,":[173],"equitable":[178],"graph":[179],"coloring":[180],"employed":[182],"establish":[184],"utility":[186],"more":[196],"general":[197]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":20},{"year":2020,"cited_by_count":19},{"year":2019,"cited_by_count":33},{"year":2018,"cited_by_count":27},{"year":2017,"cited_by_count":33},{"year":2016,"cited_by_count":33},{"year":2015,"cited_by_count":39},{"year":2014,"cited_by_count":47},{"year":2013,"cited_by_count":42},{"year":2012,"cited_by_count":35}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}