{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,6]],"date-time":"2026-02-06T04:38:23Z","timestamp":1770352703204,"version":"3.49.0"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,9,19]],"date-time":"2017-09-19T00:00:00Z","timestamp":1505779200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SIViP"],"published-print":{"date-parts":[[2018,3]]},"DOI":"10.1007\/s11760-017-1177-5","type":"journal-article","created":{"date-parts":[[2017,9,19]],"date-time":"2017-09-19T15:24:48Z","timestamp":1505834688000},"page":"445-452","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Sparse fast Fourier transform for exactly sparse signals and signals with additive Gaussian noise"],"prefix":"10.1007","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5953-4301","authenticated-orcid":false,"given":"Esra Sengun","family":"Ermeydan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ilyas","family":"Cankaya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,9,19]]},"reference":[{"key":"1177_CR1","doi-asserted-by":"publisher","unstructured":"Arslan, M.T., Bozkurt, A., Sevimli, R.A., Akbas, C.E., Cetin, A.E. Approximate computation of DFT without performing any multiplications: application to radar signal processing. In: 2014 22nd Signal Processing and Communications Applications Conference (SIU), pp. 850\u2013853 (2014). doi: 10.1109\/SIU.2014.6830363","DOI":"10.1109\/SIU.2014.6830363"},{"issue":"6","key":"1177_CR2","doi-asserted-by":"publisher","first-page":"1039","DOI":"10.1007\/s11760-014-0614-y","volume":"8","author":"X Bi","year":"2014","unstructured":"Bi, X., Chen, X., Li, X., Leng, L.: Energy-based adaptive matching pursuit algorithm for binary sparse signal reconstruction in compressed sensing. Signal Image Video Process. SIViP 8(6), 1039\u20131048 (2014). doi: 10.1007\/s11760-014-0614-y","journal-title":"Signal Image Video Process. SIViP"},{"key":"1177_CR3","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1109\/TIT.2005.862083","volume":"52","author":"E Candes","year":"2006","unstructured":"Candes, E., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52, 489\u2013509 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1177_CR4","doi-asserted-by":"publisher","unstructured":"Cooke, C.D., Reed, F.K., Prince, L.J., Vann, J.M., Anderson, A.L. An efficient sparse fft algorithm with application to signal source separation and 2d virtual image feature extraction. In: MILCOM 2016\u20132016 IEEE Military Communications Conference, pp. 396\u2013400 (2016). doi: 10.1109\/MILCOM.2016.7795359","DOI":"10.1109\/MILCOM.2016.7795359"},{"issue":"4","key":"1177_CR5","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","volume":"52","author":"D Donoho","year":"2006","unstructured":"Donoho, D.: Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289\u20131306 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1177_CR6","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.915000","author":"A Gilbert","year":"2008","unstructured":"Gilbert, A., Strauss, M., Tropp, J.: A tutorial on fast Fourier sampling. IEEE Signal Process. Mag. (2008). doi: 10.1109\/MSP.2007.915000","journal-title":"IEEE Signal Process. Mag."},{"issue":"5","key":"1177_CR7","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1109\/MSP.2014.2329131","volume":"31","author":"A Gilbert","year":"2014","unstructured":"Gilbert, A., Indyk, P., Iwen, M., Schmidt, L.: Recent developments in the sparse Fourier transform: a compressed Fourier transform for big data. IEEE Signal Process. Mag. 31(5), 91\u2013100 (2014)","journal-title":"IEEE Signal Process. Mag."},{"key":"1177_CR8","doi-asserted-by":"publisher","unstructured":"Gilbert, A.C., Muthukrishnan, S., Strauss, M.: Improved time bounds for near-optimal sparse Fourier representations. In: Proceedings of SPIE. doi: 10.1117\/12.615931 , https:\/\/github.com\/annacgilbert\/Simple-sublinear-Fourier-sampling (2005)","DOI":"10.1117\/12.615931"},{"key":"1177_CR9","doi-asserted-by":"publisher","first-page":"4780","DOI":"10.1109\/TCOMM.2013.092813.130196","volume":"61","author":"N Gowda","year":"2013","unstructured":"Gowda, N., Kannu, A.P.: Interferer identification in hetnets using compressive sensing framework. IEEE Trans. Commun. 61, 4780\u20134787 (2013). doi: 10.1109\/TCOMM.2013.092813.130196","journal-title":"IEEE Trans. Commun."},{"issue":"12","key":"1177_CR10","doi-asserted-by":"crossref","first-page":"3194","DOI":"10.1109\/TSP.2014.2323022","volume":"62","author":"Y Gu","year":"2014","unstructured":"Gu, Y., Goodman, N.A., Ashok, A.: Radar target profiling and recognition based on tsi-optimized compressive sensing kernel. IEEE Trans. Signal Process. 62(12), 3194\u20133207 (2014)","journal-title":"IEEE Trans. Signal Process."},{"issue":"Supplement:1","key":"1177_CR11","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s11760-015-0824-y","volume":"9","author":"M Hadi","year":"2015","unstructured":"Hadi, M., Alshebeili, S., Jamil, K., Abd Al-Samie, F.: Compressive sensing applied to radar systems: an overview. Signal Image Video Process. SIViP 9(Supplement:1), 25\u201339 (2015). doi: 10.1007\/s11760-015-0824-y","journal-title":"Signal Image Video Process. SIViP"},{"key":"1177_CR12","doi-asserted-by":"crossref","unstructured":"Hassanieh, H., Adib, F., Katabi, D., Indyk, P.: Faster gps via the sparse Fourier transform. In: MobiCom (2012a)","DOI":"10.1145\/2348543.2348587"},{"key":"1177_CR13","doi-asserted-by":"crossref","unstructured":"Hassanieh, H., Indyk, P., Katabi, D., Price, E.: Nearly optimal sparse Fourier transform. In: CoRR. arXiv:1201.2501v2 (2012b)","DOI":"10.1145\/2213977.2214029"},{"key":"1177_CR14","doi-asserted-by":"crossref","unstructured":"Hassanieh, H., Indyk, P., Katabi, D., Price, E.: Simple and practical algorithm for sparse Fourier transform. In: SODA (2012c)","DOI":"10.1137\/1.9781611973099.93"},{"issue":"1","key":"1177_CR15","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1016\/j.sigpro.2012.07.011","volume":"93","author":"T Ince","year":"2013","unstructured":"Ince, T., Nacaroglu, A., Watsuji, N.: Nonconvex compressed sensing with partially known signal support. Signal Process. 93(1), 338\u2013344 (2013). doi: 10.1016\/j.sigpro.2012.07.011","journal-title":"Signal Process."},{"key":"1177_CR16","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/s10208-009-9057-1","volume":"10","author":"MA Iwen","year":"2010","unstructured":"Iwen, M.A.: Combinatorial sublinear-time Fourier algorithms. Found. Comput. Math. 10, 303\u2013338 (2010). doi: 10.1007\/s10208-009-9057-1","journal-title":"Found. Comput. Math."},{"key":"1177_CR17","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.dsp.2013.09.010","volume":"24","author":"K Kose","year":"2014","unstructured":"Kose, K., Gunay, O., Cetin, E.: Compressive sensing using the modified entropy functional. Digit. Signal Process. 24, 63\u201370 (2014). doi: 10.1016\/j.dsp.2013.09.010","journal-title":"Digit. Signal Process."},{"issue":"1","key":"1177_CR18","doi-asserted-by":"crossref","first-page":"1350003","DOI":"10.1142\/S1793536913500039","volume":"5","author":"D Lawlor","year":"2013","unstructured":"Lawlor, D., Wang, Y., Christlieb, A.: Adaptive sub-linear Fourier algorithms. Adv. Adapt. Data Anal. 5(1), 1350003 (2013)","journal-title":"Adv. Adapt. Data Anal."},{"issue":"6","key":"1177_CR19","doi-asserted-by":"crossref","first-page":"1182","DOI":"10.1002\/mrm.21391","volume":"58","author":"M Lustig","year":"2007","unstructured":"Lustig, M., Donoho, D., Pauly, J.M.: Sparse MRI: the application of compressed sensing for rapid mr imaging. Mag. Reson. Med. 58(6), 1182\u20131195 (2007)","journal-title":"Mag. Reson. Med."},{"key":"1177_CR20","doi-asserted-by":"crossref","unstructured":"Ong, F., Pawar, S., Ramchandran, K.: Fast and efficient sparse 2d discrete Fourier transform using sparse-graph codes. In: CoRR. arXiv:1509.05849 (2015)","DOI":"10.1109\/ICASSP.2016.7472440"},{"key":"1177_CR21","doi-asserted-by":"publisher","unstructured":"Pawar, S., Ramchandran, K.: Computing a k-sparse n-length discrete Fourier transform using at most 4k samples and o(k log k) complexity. In: 2013 IEEE International Symposium on Information Theory, pp. 464\u2013468 (2013). doi: 10.1109\/ISIT.2013.6620269","DOI":"10.1109\/ISIT.2013.6620269"},{"key":"1177_CR22","unstructured":"Rauh, A., Arce, G.: Sparse 2d fast Fourier transform. In: 10th International Sampling Theory and Applications Conference, pp. 57\u201366 (2013)"},{"key":"1177_CR23","unstructured":"Shi, L., Andronesi, O., Hassanieh, H.: Mrs sparse-fft: reducing acquisition time and artifacts for in vivo 2d correlation spectroscopy. In: ISMRM (2013)"},{"issue":"3","key":"1177_CR24","doi-asserted-by":"publisher","first-page":"572","DOI":"10.1016\/j.sigpro.2005.05.030","volume":"86","author":"JA Tropp","year":"2006","unstructured":"Tropp, J.A., Gilbert, A.C., Strauss, M.: Algorithms for simultaneous sparse approximation. part i: greedy pursuit. Signal Process. 86(3), 572\u2013588 (2006). doi: 10.1016\/j.sigpro.2005.05.030","journal-title":"Signal Process."}],"container-title":["Signal, Image and Video Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11760-017-1177-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11760-017-1177-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11760-017-1177-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,3]],"date-time":"2019-10-03T14:05:19Z","timestamp":1570111519000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11760-017-1177-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,19]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["1177"],"URL":"https:\/\/doi.org\/10.1007\/s11760-017-1177-5","relation":{},"ISSN":["1863-1703","1863-1711"],"issn-type":[{"value":"1863-1703","type":"print"},{"value":"1863-1711","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,9,19]]}}}