{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T11:04:39Z","timestamp":1781780679797,"version":"3.54.5"},"reference-count":44,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"19","license":[{"start":{"date-parts":[[2013,10,1]],"date-time":"2013-10-01T00:00:00Z","timestamp":1380585600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Signal Process."],"published-print":{"date-parts":[[2013,10]]},"DOI":"10.1109\/tsp.2013.2273199","type":"journal-article","created":{"date-parts":[[2013,7,11]],"date-time":"2013-07-11T18:01:58Z","timestamp":1373565718000},"page":"4707-4716","source":"Crossref","is-referenced-by-count":19,"title":["The Fastest Fourier Transform in the South"],"prefix":"10.1109","volume":"61","author":[{"given":"Anthony M.","family":"Blake","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ian H.","family":"Witten","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael J.","family":"Cree","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","author":"burrus","year":"1991","journal-title":"DFT\/FFT and Convolution Algorithms Theory and Implementation"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77224-8_34"},{"key":"ref33","first-page":"887","article-title":"Learning to construct fast signal processing implementations","volume":"3","author":"singer","year":"2003","journal-title":"J Mach Learn Res"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2004.840306"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1177\/1094342004041291"},{"key":"ref30","first-page":"2725","author":"kral","year":"2004","journal-title":"Compiler Construction"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1049\/el:19900351"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1049\/el:19920721"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1049\/el:19890725"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1977.1162900"},{"key":"ref10","article-title":"Empirical auto-tuning code generator for FFT and trignometric transforms","author":"ali","year":"2007","journal-title":"Proc ODES 5th Workshop on Optimiz DSP and Embedded Syst in Conjunc With Int Symp Code Generat Optimiz (CGO)"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/3-540-45545-0_17","author":"mirkovic","year":"2001","journal-title":"Computational Science?ICCS 2001"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1986.1164804"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/335231.335252"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75444-2_38"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1965-0178586-1"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1049\/el:19840012"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/1476589.1476610"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1049\/el:19890225"},{"key":"ref18","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.1109\/PROC.1968.6477","article-title":"discrete fourier transforms when the number of data samples is prime","volume":"56","author":"rader","year":"1968","journal-title":"Proceedings of the IEEE"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TAU.1970.1162132"},{"key":"ref4","author":"johnson","year":"2008","journal-title":"Fast Fourier Transforms"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2006.31"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2004.840301"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2002.1015494"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2006.882087"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.1998.681704"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71351-7_28"},{"key":"ref8","author":"ali","year":"2006","journal-title":"?UHFFT A high performance DFT framework ?"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/301631.301661"},{"key":"ref2","author":"blake","year":"2012","journal-title":"Computing the Fast Fourier Transform on SIMD Microprocessors"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1274971.1275011"},{"key":"ref1","author":"kleene","year":"1952","journal-title":"Introduction to Metamathematics"},{"key":"ref20","volume":"2","author":"oppenheim","year":"1989","journal-title":"Discrete-Time Signal Processing"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(83)90024-4"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TAU.1969.1162034"},{"key":"ref42","author":"jones","year":"1993","journal-title":"Partial Evaluation and Automatic Program Generation"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814600"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1049\/ip-f-2.1992.0006"},{"key":"ref23","author":"rivest","year":"1990","journal-title":"Introduction to Algorithms"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2003.1202422"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2011.2168525"},{"key":"ref43","year":"2011","journal-title":"BenchFFT a Program to Compare the Performance and Accuracy of Many Different FFT Implementations"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/363717.363771"}],"container-title":["IEEE Transactions on Signal Processing"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/78\/6587530\/06557535.pdf?arnumber=6557535","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:48:25Z","timestamp":1642006105000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6557535\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10]]},"references-count":44,"journal-issue":{"issue":"19"},"URL":"https:\/\/doi.org\/10.1109\/tsp.2013.2273199","relation":{},"ISSN":["1053-587X","1941-0476"],"issn-type":[{"value":"1053-587X","type":"print"},{"value":"1941-0476","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,10]]}}}