{"id":"https://openalex.org/W4313156414","doi":"https://doi.org/10.1109/tsp.2022.3216929","title":"Fast and Efficient 2-D and $K$-D DFT-Based Sinusoidal Frequency Estimation","display_name":"Fast and Efficient 2-D and $K$-D DFT-Based Sinusoidal Frequency Estimation","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4313156414","doi":"https://doi.org/10.1109/tsp.2022.3216929"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2022.3216929","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2022.3216929","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_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 Signal Processing","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/A5083349610","display_name":"Veyis Solak","orcid":"https://orcid.org/0000-0002-8775-095X"},"institutions":[{"id":"https://openalex.org/I4210141511","display_name":"TUBITAK BILGEM","ror":"https://ror.org/057kvja37","country_code":"TR","type":"government","lineage":["https://openalex.org/I4210141511"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Veyis Solak","raw_affiliation_strings":["TEMPEST Test and Evaluation Laboratory, Informatics and Information Security Research Center (BILGEM), The Scientific and Technological Research Council of Turkey (TUBITAK), Kocaeli, Turkey","TEMPEST Test and Evaluation Laboratory, Informatics and Information Security Research Center (BILGEM), The Scientific and Technological Research Council of Turkey (TUBITAK), Kocaeli, TURKEY"],"raw_orcid":"https://orcid.org/0000-0002-8775-095X","affiliations":[{"raw_affiliation_string":"TEMPEST Test and Evaluation Laboratory, Informatics and Information Security Research Center (BILGEM), The Scientific and Technological Research Council of Turkey (TUBITAK), Kocaeli, Turkey","institution_ids":["https://openalex.org/I4210141511"]},{"raw_affiliation_string":"TEMPEST Test and Evaluation Laboratory, Informatics and Information Security Research Center (BILGEM), The Scientific and Technological Research Council of Turkey (TUBITAK), Kocaeli, TURKEY","institution_ids":["https://openalex.org/I4210141511"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018421708","display_name":"Sultan Ald\u0131rmaz-\u00c7olak","orcid":"https://orcid.org/0000-0001-7154-0723"},"institutions":[{"id":"https://openalex.org/I51826884","display_name":"Kocaeli \u00dcniversitesi","ror":"https://ror.org/0411seq30","country_code":"TR","type":"education","lineage":["https://openalex.org/I51826884"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Sultan Aldirmaz-Colak","raw_affiliation_strings":["Department of Electronics and Communication Engineering, Kocaeli University, Kocaeli, Turkey","Department of Electronics and Communication Engineering, Kocaeli University, Kocaeli, TURKEY"],"raw_orcid":"https://orcid.org/0000-0001-7154-0723","affiliations":[{"raw_affiliation_string":"Department of Electronics and Communication Engineering, Kocaeli University, Kocaeli, Turkey","institution_ids":["https://openalex.org/I51826884"]},{"raw_affiliation_string":"Department of Electronics and Communication Engineering, Kocaeli University, Kocaeli, TURKEY","institution_ids":["https://openalex.org/I51826884"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041471692","display_name":"Ahmet Serbes","orcid":"https://orcid.org/0000-0003-4658-928X"},"institutions":[{"id":"https://openalex.org/I4101805","display_name":"Y\u0131ld\u0131z Technical University","ror":"https://ror.org/0547yzj13","country_code":"TR","type":"education","lineage":["https://openalex.org/I4101805"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Ahmet Serbes","raw_affiliation_strings":["Department of Electronics and Communication Engineering, Yildiz Technical University, Istanbul, Turkey","Department of Electronics and Communication Engineering, Yildiz Technical University, Istanbul, TURKEY"],"raw_orcid":"https://orcid.org/0000-0003-4658-928X","affiliations":[{"raw_affiliation_string":"Department of Electronics and Communication Engineering, Yildiz Technical University, Istanbul, Turkey","institution_ids":["https://openalex.org/I4101805"]},{"raw_affiliation_string":"Department of Electronics and Communication Engineering, Yildiz Technical University, Istanbul, TURKEY","institution_ids":["https://openalex.org/I4101805"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2195,"currency":"USD","value_usd":2195},"apc_paid":null,"fwci":1.6998,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.82262763,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"70","issue":null,"first_page":"5087","last_page":"5101"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11233","display_name":"Advanced Adaptive Filtering Techniques","score":0.9987999796867371,"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/T11233","display_name":"Advanced Adaptive Filtering Techniques","score":0.9987999796867371,"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/T12300","display_name":"Advanced Electrical Measurement Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10891","display_name":"Radar Systems and Signal Processing","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/algorithm","display_name":"Algorithm","score":0.6246652007102966},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.5400429964065552},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5089375972747803},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4655877351760864},{"id":"https://openalex.org/keywords/estimation-theory","display_name":"Estimation theory","score":0.44845104217529297},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3937121033668518},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36522430181503296},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.36424338817596436},{"id":"https://openalex.org/keywords/radar","display_name":"Radar","score":0.32290932536125183},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09135448932647705}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6246652007102966},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.5400429964065552},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5089375972747803},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4655877351760864},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.44845104217529297},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3937121033668518},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36522430181503296},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.36424338817596436},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.32290932536125183},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09135448932647705},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsp.2022.3216929","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2022.3216929","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_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 Signal Processing","raw_type":"journal-article"},{"id":"pmh:27621295-6987-465b-a477-46701d65f696","is_oa":false,"landing_page_url":"https://avesis.kocaeli.edu.tr/publication/details/27621295-6987-465b-a477-46701d65f696/oai","pdf_url":null,"source":{"id":"https://openalex.org/S7407055291","display_name":"Kocaeli \u00dcniversitesi - AVES\u0130S","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W250076511","https://openalex.org/W1596607002","https://openalex.org/W1978671687","https://openalex.org/W1980560153","https://openalex.org/W1983600173","https://openalex.org/W1983896178","https://openalex.org/W1984442391","https://openalex.org/W1988981738","https://openalex.org/W1991056455","https://openalex.org/W1994275403","https://openalex.org/W2001188690","https://openalex.org/W2025843245","https://openalex.org/W2069966210","https://openalex.org/W2100567194","https://openalex.org/W2103525693","https://openalex.org/W2105233799","https://openalex.org/W2107710410","https://openalex.org/W2112684063","https://openalex.org/W2113638573","https://openalex.org/W2116261083","https://openalex.org/W2120958902","https://openalex.org/W2128131274","https://openalex.org/W2141387133","https://openalex.org/W2141682101","https://openalex.org/W2148836193","https://openalex.org/W2169636628","https://openalex.org/W2326590224","https://openalex.org/W2342144682","https://openalex.org/W2490222774","https://openalex.org/W2531097578","https://openalex.org/W2611686980","https://openalex.org/W2621353151","https://openalex.org/W2740230851","https://openalex.org/W2757261494","https://openalex.org/W2897361856","https://openalex.org/W2905574772","https://openalex.org/W2960000335","https://openalex.org/W2962683884","https://openalex.org/W2963391296","https://openalex.org/W2998158743","https://openalex.org/W3003798838","https://openalex.org/W3137692306","https://openalex.org/W3152666233","https://openalex.org/W3172710604","https://openalex.org/W4226318902","https://openalex.org/W4301187314","https://openalex.org/W4301521499","https://openalex.org/W6704388497","https://openalex.org/W6763299402"],"related_works":["https://openalex.org/W2774965289","https://openalex.org/W2313564459","https://openalex.org/W2107843366","https://openalex.org/W2591718649","https://openalex.org/W2073218260","https://openalex.org/W658175190","https://openalex.org/W2340360219","https://openalex.org/W762323262","https://openalex.org/W2589574832","https://openalex.org/W2060112755"],"abstract_inverted_index":{"Frequency":[0],"estimation":[1,40],"of":[2,19,41,51,94,110,145,147,165,186],"a":[3,12,16,61,125],"2-D":[4,42],"complex":[5,43],"sinusoid":[6],"under":[7],"white":[8],"Gaussian":[9],"noise":[10],"is":[11,75,151],"significant":[13],"problem":[14],"having":[15],"wide":[17],"range":[18],"applications":[20],"from":[21],"signal":[22,53,59,101,139],"processing,":[23],"radar/sonar":[24],"to":[25,56],"wireless":[26],"communications.":[27],"This":[28],"paper":[29],"proposes":[30],"two":[31],"novel":[32],"and":[33,91,137,190],"fast":[34],"DFT-based":[35],"algorithms":[36,47,150,195],"for":[37,99,113,134],"the":[38,52,58,72,81,87,92,108,120,132,148,153,163,166,171],"frequency":[39],"sinusoids.":[44],"The":[45,141],"proposed":[46,149],"employ$q$-shifted":[48],"DFT":[49,88],"coefficients":[50],"that":[54,71,193],"correspond":[55],"interpolating":[57],"by":[60],"factor":[62],"of$1/|q|$without":[63],"actually":[64],"performing":[65],"zero-padding,":[66],"where$q\\in":[67],"[-0.5,0.5]$.":[68],"We":[69,103],"show":[70,192],"first":[73,121],"algorithm":[74,127,173],"asymptotically":[76],"efficient":[77],"since":[78],"it":[79],"achieves":[80],"asymptotic":[82,115],"Cram\u00e9r-Rao":[83],"bound":[84],"(CRB)":[85],"when":[86],"shift":[89],"parameter":[90],"number":[93],"iterations":[95],"are":[96],"selected":[97],"appropriately":[98],"large":[100,138],"size.":[102],"propose":[104,124],"strict":[105],"bounds":[106],"on":[107,119,131],"selection":[109],"these":[111],"parameters":[112],"overall":[114],"efficiency.":[116],"Then,":[117],"based":[118],"algorithm,":[122],"we":[123,169],"second":[126,172],"which":[128],"also":[129,191],"performs":[130],"CRB":[133],"both":[135,146],"small":[136],"lengths.":[140],"total":[142],"computational":[143],"cost":[144],"in":[152],"order":[154],"of${\\mathcal":[155],"O}(N_{1}":[156],"N_{2}":[157],"\\log":[158,160],"N_{1}":[159],"N_{2})$,":[161],"where$N_{1}$and$N_{2}$are":[162],"size":[164],"signal.":[167],"Finally,":[168],"generalize":[170],"to$K$-dimensions,":[174],"where$K$is":[175],"any":[176],"integer":[177],"larger":[178],"than":[179],"one.":[180],"Comprehensive":[181],"simulation":[182],"results":[183],"confirm":[184],"all":[185],"our":[187,194],"theoretical":[188],"derivations,":[189],"outperform":[196],"existing":[197],"algorithms.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":3}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}