{"id":"https://openalex.org/W3021045576","doi":"https://doi.org/10.1109/ciss48834.2020.1570617262","title":"Efficient Estimation of a Sparse Delay-Doppler Channel","display_name":"Efficient Estimation of a Sparse Delay-Doppler Channel","publication_year":2020,"publication_date":"2020-03-01","ids":{"openalex":"https://openalex.org/W3021045576","doi":"https://doi.org/10.1109/ciss48834.2020.1570617262","mag":"3021045576"},"language":"en","primary_location":{"id":"doi:10.1109/ciss48834.2020.1570617262","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ciss48834.2020.1570617262","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 54th Annual Conference on Information Sciences and Systems (CISS)","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/A5025653275","display_name":"Alisha Zachariah","orcid":null},"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"]},{"id":"https://openalex.org/I4210090273","display_name":"Madison Group (United States)","ror":"https://ror.org/00aw4mh72","country_code":"US","type":"company","lineage":["https://openalex.org/I4210090273"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Alisha Zachariah","raw_affiliation_strings":["Department of Mathematics, University of Wisconsin \u2013 Madison, Madison, U.S.A"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Wisconsin \u2013 Madison, Madison, U.S.A","institution_ids":["https://openalex.org/I135310074","https://openalex.org/I4210090273"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5025653275"],"corresponding_institution_ids":["https://openalex.org/I135310074","https://openalex.org/I4210090273"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.04767776,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9995999932289124,"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":0.9995999932289124,"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.9991000294685364,"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/T10931","display_name":"Direction-of-Arrival Estimation Techniques","score":0.9990000128746033,"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/nyquist\u2013shannon-sampling-theorem","display_name":"Nyquist\u2013Shannon sampling theorem","score":0.6448395252227783},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.6042876243591309},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6001407504081726},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48963481187820435},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4894372522830963},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.47295281291007996},{"id":"https://openalex.org/keywords/doppler-effect","display_name":"Doppler effect","score":0.4482300281524658},{"id":"https://openalex.org/keywords/radar","display_name":"Radar","score":0.44360771775245667},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.2798638939857483},{"id":"https://openalex.org/keywords/detector","display_name":"Detector","score":0.16268914937973022},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.13179776072502136},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11798712611198425}],"concepts":[{"id":"https://openalex.org/C288623","wikidata":"https://www.wikidata.org/wiki/Q679800","display_name":"Nyquist\u2013Shannon sampling theorem","level":2,"score":0.6448395252227783},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.6042876243591309},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6001407504081726},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48963481187820435},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4894372522830963},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.47295281291007996},{"id":"https://openalex.org/C142757262","wikidata":"https://www.wikidata.org/wiki/Q76436","display_name":"Doppler effect","level":2,"score":0.4482300281524658},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.44360771775245667},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.2798638939857483},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.16268914937973022},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.13179776072502136},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11798712611198425},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ciss48834.2020.1570617262","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ciss48834.2020.1570617262","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 54th Annual Conference on Information Sciences and Systems (CISS)","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":26,"referenced_works":["https://openalex.org/W1525535255","https://openalex.org/W1595367758","https://openalex.org/W1971520678","https://openalex.org/W1983695700","https://openalex.org/W1984114931","https://openalex.org/W1986019360","https://openalex.org/W1986545790","https://openalex.org/W1997834106","https://openalex.org/W1998454576","https://openalex.org/W2003796340","https://openalex.org/W2014883749","https://openalex.org/W2043422651","https://openalex.org/W2135479785","https://openalex.org/W2146509513","https://openalex.org/W2395231588","https://openalex.org/W3101350565","https://openalex.org/W4205279868","https://openalex.org/W4206180546","https://openalex.org/W4242004838","https://openalex.org/W4244753254","https://openalex.org/W4250954493","https://openalex.org/W4252713891","https://openalex.org/W4293563746","https://openalex.org/W6636124863","https://openalex.org/W6647122189","https://openalex.org/W6651405288"],"related_works":["https://openalex.org/W2610414734","https://openalex.org/W1972896173","https://openalex.org/W2041679563","https://openalex.org/W4401644328","https://openalex.org/W767418756","https://openalex.org/W2371035601","https://openalex.org/W2505640737","https://openalex.org/W2095917135","https://openalex.org/W2379572111","https://openalex.org/W2050948649"],"abstract_inverted_index":{"Multiple":[0],"wireless":[1],"sensing":[2],"tasks,":[3],"e.g.,":[4],"radar":[5,153],"detection":[6],"for":[7,93,142,188],"driver":[8],"safety,":[9],"involve":[10],"estimating":[11],"the":[12,28,39,42,46,80,91,103,127,146,161,174,192,197,200,239],"\"channel\"":[13],"or":[14],"relationship":[15],"between":[16],"signal":[17],"transmitted":[18],"and":[19,62,157,170,226,233,238],"received.":[20],"In":[21],"this":[22,68,134,203],"paper,":[23],"we":[24,136],"focus":[25],"specifically":[26],"on":[27,38,160,173],"delay-doppler":[29,57],"channel.":[30],"This":[31,83],"channel":[32,143],"model":[33],"has":[34],"recently":[35],"become":[36],"relevant":[37],"heels":[40],"of":[41,73,111,163,176,194,202,218,222],"mmWave":[43,81],"breakthrough,":[44],"because":[45],"signals":[47,72,104,232],"used":[48],"experience":[49],"a":[50,88,109,138,215],"significant":[51],"doppler":[52],"effect.":[53],"Additionally,":[54],"high":[55,113],"resolution":[56],"estimation":[58,144],"is":[59,69,77,199,213],"often":[60],"desirable,":[61],"one":[63],"standard":[64],"approach":[65],"to":[66,70,207],"achieving":[67],"use":[71],"large":[74,98],"bandwidth,":[75],"which":[76,223],"feasible":[78],"in":[79,87,96,105,108,122,133,145,152,244],"realm.":[82],"approach,":[84],"however,":[85],"results":[86],"tension":[89],"with":[90,155],"desire":[92],"efficiency":[94],"because,":[95],"particular,":[97],"bandwidth":[99],"immediately":[100],"implies":[101],"that":[102],"play":[106],"live":[107],"space":[110,158],"very":[112],"dimension":[114],"N":[115,189],"(e.g.,":[116,149],"~":[117],"10":[118],"<sup":[119,166,179,184],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[120,167,180,185],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">6</sup>":[121],"some":[123],"applications),":[124],"as":[125],"per":[126],"Shannon-Nyquist":[128],"sampling":[129,156],"theorem.To":[130],"address":[131],"this,":[132],"paper":[135],"propose":[137],"novel":[139],"randomized":[140],"algorithm":[141,198],"k-sparse":[147],"setting":[148],"k":[150,183],"objects":[151],"detection),":[154],"complexity":[159,172],"order":[162,175],"k(log":[164,177],"N)":[165,178],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[168,186],",":[169,187],"arithmetic":[171],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[181],"+":[182],"sufficiently":[190],"large.To":[191],"best":[193],"our":[195],"knowledge,":[196],"first":[201],"nature.":[204],"It":[205],"seems":[206],"be":[208],"extremely":[209],"efficient,":[210],"yet":[211],"it":[212],"just":[214],"simple":[216],"combination":[217],"three":[219],"ingredients,":[220],"two":[221],"are":[224],"well-known":[225],"widely":[227],"used,":[228],"namely":[229],"digital":[230],"chirp":[231],"discrete":[234],"Gaussian":[235],"filter":[236],"functions,":[237],"third":[240],"being":[241],"recent":[242],"developments":[243],"Sparse":[245],"Fast":[246],"Fourier":[247],"Transform":[248],"algorithms.":[249]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}
