{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T18:18:54Z","timestamp":1780424334319,"version":"3.54.1"},"reference-count":48,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"2","license":[{"start":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T00:00:00Z","timestamp":1706745600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T00:00:00Z","timestamp":1706745600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T00:00:00Z","timestamp":1706745600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100005144","name":"Qualcomm Technologies through the Qualcomm Innovation Fellowship India in 2021","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100005144","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2024,2]]},"DOI":"10.1109\/tit.2023.3329804","type":"journal-article","created":{"date-parts":[[2023,11,3]],"date-time":"2023-11-03T17:56:33Z","timestamp":1699034193000},"page":"1498-1524","source":"Crossref","is-referenced-by-count":4,"title":["Fast DFT Computation for Signals With Structured Support"],"prefix":"10.1109","volume":"70","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2565-7696","authenticated-orcid":false,"given":"Charantej Reddy","family":"Pochimireddy","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering, Indian Institute of Technology Hyderabad, Hyderabad, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8210-7113","authenticated-orcid":false,"given":"Aditya","family":"Siripuram","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Indian Institute of Technology Hyderabad, Hyderabad, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9186-0732","authenticated-orcid":false,"given":"Brad","family":"Osgood","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Stanford University, Stanford, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1965-0178586-1"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1958.tb00300.x"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1968.6477"},{"key":"ref4","volume-title":"Lectures on the Fourier Transform and Its Applications","author":"Osgood","year":"2018"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2193871"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT45174.2021.9518104"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9780511755149"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1975-13751-7"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.24033\/ast.457"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/jdl021"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2014.2329131"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214029"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2290027"},{"key":"ref14","article-title":"A deterministic sub-linear time sparse Fourier algorithm via non-adaptive compressed sensing methods","author":"Iwen","year":"2007","journal-title":"arXiv:0708.1211"},{"key":"ref15","first-page":"381","article-title":"Deterministic sparse Fourier approximation via fooling arithmetic progressions","volume-title":"Proc. COLT","author":"Akavia"},{"key":"ref16","first-page":"1852","article-title":"A ffast framework for computing a k-sparse DFT in O(klogk) time using sparse-graph alias codes","volume-title":"Proc. IEEE Int. Symp. Inf. Theory","author":"Pawar"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/Allerton.2013.6736670"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1142\/S1793536913500039"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055462"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.168"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977554.ch177"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.66"},{"key":"ref23","article-title":"An O(klogn) time Fourier set query algorithm","author":"Gao","year":"2022","journal-title":"arXiv:2208.09634"},{"key":"ref24","article-title":"Sparse Fourier transform over lattices: A unified approach to signal reconstruction","author":"Song","year":"2022","journal-title":"arXiv:2205.00658"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2018.8437309"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1006\/jabr.1998.7628"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1112\/S0024610702003149"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/0022-314X(77)90054-3"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/18.868487"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2934688"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2040894"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.2307\/2313246"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.1997.0442"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfa.2016.08.021"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2020.3016137"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/ICDSP.2011.6005003"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/ITA.2011.5743619"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1016\/0022-1236(74)90072-X"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.4310\/mrl.2004.v11.n2.a8"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-2012-01392-7"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511814075"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1201\/9780429258336"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1960.10.1181"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1017\/9781009179928"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.2307\/3212152"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/BF00533727"},{"key":"ref47","doi-asserted-by":"crossref","DOI":"10.1090\/gsm\/100","volume-title":"Algebra: A Graduate Course","volume":"100","author":"Isaacs","year":"2009"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/BF02124750"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/10411830\/10308632.pdf?arnumber=10308632","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T03:27:29Z","timestamp":1706758049000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10308632\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2]]},"references-count":48,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.1109\/tit.2023.3329804","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2]]}}}