{"id":"https://openalex.org/W2026035956","doi":"https://doi.org/10.1109/tit.2013.2243495","title":"Matched Filtering From Limited Frequency Samples","display_name":"Matched Filtering From Limited Frequency Samples","publication_year":2013,"publication_date":"2013-02-08","ids":{"openalex":"https://openalex.org/W2026035956","doi":"https://doi.org/10.1109/tit.2013.2243495","mag":"2026035956"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2013.2243495","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2243495","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1101.2713","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Armin Eftekhari","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":"Armin Eftekhari","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Colorado School of Mines, Golden, CO, 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"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Justin Romberg","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Justin Romberg","raw_affiliation_strings":["School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":null,"display_name":"Michael B. Wakin","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":"Michael B. Wakin","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Colorado School of Mines, Golden, CO, 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"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.0871,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.90607441,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"59","issue":"6","first_page":"3475","last_page":"3496"},"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.4169999957084656,"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.4169999957084656,"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.18629999458789825,"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/T10931","display_name":"Direction-of-Arrival Estimation Techniques","score":0.04149999842047691,"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/autocorrelation","display_name":"Autocorrelation","score":0.703499972820282},{"id":"https://openalex.org/keywords/matched-filter","display_name":"Matched filter","score":0.603600025177002},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6004999876022339},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.4607999920845032},{"id":"https://openalex.org/keywords/standard-deviation","display_name":"Standard deviation","score":0.4571000039577484},{"id":"https://openalex.org/keywords/amplitude","display_name":"Amplitude","score":0.45019999146461487},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.436599999666214},{"id":"https://openalex.org/keywords/stochastic-process","display_name":"Stochastic process","score":0.4246000051498413},{"id":"https://openalex.org/keywords/sample-mean-and-sample-covariance","display_name":"Sample mean and sample covariance","score":0.4138999879360199},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.40119999647140503}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7267000079154968},{"id":"https://openalex.org/C5297727","wikidata":"https://www.wikidata.org/wiki/Q786970","display_name":"Autocorrelation","level":2,"score":0.703499972820282},{"id":"https://openalex.org/C50151734","wikidata":"https://www.wikidata.org/wiki/Q1759577","display_name":"Matched filter","level":3,"score":0.603600025177002},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6004999876022339},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.49810001254081726},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4733999967575073},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.4607999920845032},{"id":"https://openalex.org/C22679943","wikidata":"https://www.wikidata.org/wiki/Q159375","display_name":"Standard deviation","level":2,"score":0.4571000039577484},{"id":"https://openalex.org/C180205008","wikidata":"https://www.wikidata.org/wiki/Q159190","display_name":"Amplitude","level":2,"score":0.45019999146461487},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.436599999666214},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.4246000051498413},{"id":"https://openalex.org/C181243257","wikidata":"https://www.wikidata.org/wiki/Q1693522","display_name":"Sample mean and sample covariance","level":3,"score":0.4138999879360199},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.40119999647140503},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.3862999975681305},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.38530001044273376},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.36160001158714294},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.33340001106262207},{"id":"https://openalex.org/C75438885","wikidata":"https://www.wikidata.org/wiki/Q3403615","display_name":"Large deviations theory","level":2,"score":0.3310999870300293},{"id":"https://openalex.org/C141042865","wikidata":"https://www.wikidata.org/wiki/Q200125","display_name":"Expected value","level":2,"score":0.3181999921798706},{"id":"https://openalex.org/C4978587","wikidata":"https://www.wikidata.org/wiki/Q1138810","display_name":"Cram\u00e9r\u2013Rao bound","level":3,"score":0.31380000710487366},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.31139999628067017},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.2912999987602234},{"id":"https://openalex.org/C13944312","wikidata":"https://www.wikidata.org/wiki/Q7512748","display_name":"Signal-to-noise ratio (imaging)","level":2,"score":0.2888999879360199},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.2824999988079071},{"id":"https://openalex.org/C15964574","wikidata":"https://www.wikidata.org/wiki/Q7295534","display_name":"Rate function","level":3,"score":0.2791999876499176},{"id":"https://openalex.org/C197096303","wikidata":"https://www.wikidata.org/wiki/Q869887","display_name":"Probability mass function","level":3,"score":0.2791000008583069},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.27900001406669617},{"id":"https://openalex.org/C44082924","wikidata":"https://www.wikidata.org/wiki/Q1767128","display_name":"Order statistic","level":2,"score":0.2768999934196472},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.27149999141693115},{"id":"https://openalex.org/C137270730","wikidata":"https://www.wikidata.org/wiki/Q120811","display_name":"Detection theory","level":3,"score":0.26409998536109924},{"id":"https://openalex.org/C29265498","wikidata":"https://www.wikidata.org/wiki/Q7047719","display_name":"Noise measurement","level":3,"score":0.26100000739097595},{"id":"https://openalex.org/C116714509","wikidata":"https://www.wikidata.org/wiki/Q32278","display_name":"Truncated mean","level":3,"score":0.25290000438690186}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2013.2243495","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2243495","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:arXiv.org:1101.2713","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1101.2713","pdf_url":"https://arxiv.org/pdf/1101.2713","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1101.2713","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1101.2713","pdf_url":"https://arxiv.org/pdf/1101.2713","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1573820523","https://openalex.org/W1978065808","https://openalex.org/W1992721284","https://openalex.org/W2000271552","https://openalex.org/W2001188690","https://openalex.org/W2029816571","https://openalex.org/W2055064119","https://openalex.org/W2067161429","https://openalex.org/W2096504426","https://openalex.org/W2102701524","https://openalex.org/W2114899213","https://openalex.org/W2120961178","https://openalex.org/W2129638195","https://openalex.org/W2130998683","https://openalex.org/W2131680714","https://openalex.org/W2141116650","https://openalex.org/W2142739351","https://openalex.org/W2145096794","https://openalex.org/W2146509513","https://openalex.org/W2160172035","https://openalex.org/W2488983277","https://openalex.org/W2537614271","https://openalex.org/W2963302510","https://openalex.org/W3099088829","https://openalex.org/W4247201904","https://openalex.org/W4250955649","https://openalex.org/W4251232133","https://openalex.org/W4301425558","https://openalex.org/W6678689058","https://openalex.org/W6679557231","https://openalex.org/W6728967534"],"related_works":[],"abstract_inverted_index":{"In":[0],"this":[1,35,71,99,116,138],"paper,":[2],"we":[3,63,85,101],"study":[4],"a":[5,17,21,40,88,153,157],"simple":[6],"correlation-based":[7],"strategy":[8],"for":[9,133],"estimating":[10],"the":[11,32,46,52,58,66,79,93,103,112,123,145,167,174,178],"unknown":[12,146],"delay":[13,147],"and":[14,84,151,170,177],"amplitude":[15],"of":[16,24,34,51,60,70,81,98,106,115,126,136,159,181],"signal":[18],"based":[19],"on":[20,92],"small":[22],"number":[23,80,105,158],"noisy,":[25],"randomly":[26],"chosen":[27],"frequency-domain":[28,161],"samples.":[29],"We":[30,130],"model":[31],"output":[33],"\u201ccompressive":[36],"matched":[37,140],"filter\u201d":[38],"as":[39,78],"random":[41,117,160],"process":[42,72,118],"whose":[43],"mean":[44,75,128],"equals":[45],"scaled,":[47],"shifted":[48],"autocorrelation":[49],"function":[50],"template":[53],"signal.":[54],"Using":[55],"tools":[56],"from":[57,73],"theory":[59],"empirical":[61,113],"processes,":[62],"prove":[64],"that":[65,111,132,163],"expected":[67],"maximum":[68,94,114],"deviation":[69],"its":[74,127],"decreases":[76],"sharply":[77],"measurements":[82,107],"increases,":[83],"also":[86],"derive":[87],"probabilistic":[89],"tail":[90],"bound":[91,102],"deviation.":[95],"Putting":[96],"all":[97],"together,":[100],"minimum":[104],"required":[108],"to":[109,122],"guarantee":[110],"occurs":[119],"sufficiently":[120],"close":[121],"true":[124],"peak":[125],"function.":[129],"conclude":[131],"broad":[134],"classes":[135],"signals,":[137],"compressive":[139],"filter":[141],"will":[142],"successfully":[143],"estimate":[144],"(with":[148],"high":[149],"probability":[150],"within":[152],"prescribed":[154],"tolerance)":[155],"using":[156],"samples":[162],"scales":[164],"inversely":[165],"with":[166],"signal-to-noise":[168],"ratio":[169],"only":[171],"logarithmically":[172],"in":[173],"observation":[175],"bandwidth":[176],"possible":[179],"range":[180],"delays.":[182]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}