{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T21:55:30Z","timestamp":1778882130270,"version":"3.51.4"},"reference-count":70,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2009,8,1]],"date-time":"2009-08-01T00:00:00Z","timestamp":1249084800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2009,8]]},"abstract":"<jats:p>NFFT 3 is a software library that implements the nonequispaced fast Fourier transform (NFFT) and a number of related algorithms, for example, nonequispaced fast Fourier transforms on the sphere and iterative schemes for inversion. This article provides a survey on the mathematical concepts behind the NFFT and its variants, as well as a general guideline for using the library. Numerical examples for a number of applications are given.<\/jats:p>","DOI":"10.1145\/1555386.1555388","type":"journal-article","created":{"date-parts":[[2009,9,1]],"date-time":"2009-09-01T17:52:59Z","timestamp":1251827579000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":289,"title":["Using NFFT 3---A Software Library for Various Nonequispaced Fast Fourier Transforms"],"prefix":"10.1145","volume":"36","author":[{"given":"Jens","family":"Keiner","sequence":"first","affiliation":[{"name":"University of L\u00fcbeck"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Kunis","sequence":"additional","affiliation":[{"name":"Chemnitz University of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Potts","sequence":"additional","affiliation":[{"name":"Chemnitz University of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Eds","author":"Abramowitz M.","year":"1972"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/0917059"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2004.07.020"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2005.11.003"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036141003432316"},{"key":"e_1_2_1_6_1","unstructured":"Beatson R. K. and Greengard L. 1997. A short course on fast multipole methods. In Wavelets Multilevel Methods and Elliptic PDEs M. Ainsworth J. Levesley W. A. Light and M. Marletta Eds. Clarendon Press Oxford U.K. 1--37.  Beatson R. K. and Greengard L. 1997. A short course on fast multipole methods. In Wavelets Multilevel Methods and Elliptic PDEs M. Ainsworth J. Levesley W. A. Light and M. Marletta Eds. Clarendon Press Oxford U.K. 1--37."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2005.848376"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1006\/acha.1995.1026"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/23\/5\/015"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","volume-title":"Numerical Methods for Least Squares Problems","author":"Bj\u00f6rck","DOI":"10.1137\/1.9781611971484"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492904000182"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/05064182X"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1965-0178586-1"},{"key":"e_1_2_1_14_1","unstructured":"Donoho D. Maleki A. and Shaharam M. 2006. Wavelab 850. http:\/\/www-stat.stanford.edu\/~wavelab.  Donoho D. Maleki A. and Shaharam M. 2006. Wavelab 850. http:\/\/www-stat.stanford.edu\/~wavelab."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1006\/aama.1994.1008"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792240121"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1190\/1.1444560"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/0914081"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1006\/acha.1995.1007"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2006.891502"},{"key":"e_1_2_1_21_1","unstructured":"Elbel B. and Steidl G. 1998. Fast Fourier transform for nonequispaced data. In Approximation Theory IX C. K. Chui and L. L. Schumaker Eds. Vanderbilt University Press Nashville TN 39--46.  Elbel B. and Steidl G. 1998. Fast Fourier transform for nonequispaced data. In Approximation Theory IX C. K. Chui and L. L. Schumaker Eds. Vanderbilt University Press Nashville TN 39--46."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050101"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11075-006-9017-7"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2006.05.009"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.407"},{"key":"e_1_2_1_26_1","first-page":"1","article-title":"Fast NFFT based summation of radial functions","volume":"3","author":"Fenn M.","year":"2004","journal-title":"Sampl. Theor. Signal Image Process."},{"key":"e_1_2_1_27_1","unstructured":"Fessler J. A. and Sutton B. P. 2002. NUFFT---nonuniform FFT toolbox for Matlab. http:\/\/www.eecs.umich.edu\/~fessler\/code.  Fessler J. A. and Sutton B. P. 2002. NUFFT---nonuniform FFT toolbox for Matlab. http:\/\/www.eecs.umich.edu\/~fessler\/code."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2002.807005"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-003-0021-1"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2004.840301"},{"key":"e_1_2_1_31_1","unstructured":"Frigo M. and Johnson S. G. 2005b. FFTW C subroutine library. http:\/\/www.fftw.org.  Frigo M. and Johnson S. G. 2005b. FFTW C subroutine library. http:\/\/www.fftw.org."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450343200X"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/42.97598"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-006-0169-z"},{"key":"e_1_2_1_35_1","unstructured":"Keiner J. Kunis S. and Potts D. 2006b. NFFT 3.0 C subroutine library. http:\/\/www.tu-chemnitz.de\/~potts\/nfft.  Keiner J. Kunis S. and Potts D. 2006b. NFFT 3.0 C subroutine library. http:\/\/www.tu-chemnitz.de\/~potts\/nfft."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-006-6915-y"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-07-02029-7"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1155\/2007\/24727"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1002\/pamm.200810977"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(03)00546-6"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1137\/060665075"},{"key":"e_1_2_1_42_1","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/BF03549487","article-title":"Time and memory requirements of the nonequispaced FFT","volume":"7","author":"Kunis S.","year":"2008","journal-title":"Sampl. Theor. Signal Image Process."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1515\/156939506779874626"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2004.12.004"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1137\/05062737X"},{"key":"e_1_2_1_46_1","unstructured":"National Aeronautics and Space Administration. 2007. NASA AIRS Homepage. http:\/\/disc.gsfc.nasa.gov\/AIRS\/index.shtml.  National Aeronautics and Space Administration. 2007. NASA AIRS Homepage. http:\/\/disc.gsfc.nasa.gov\/AIRS\/index.shtml."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827597325712"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(02)00496-2"},{"key":"e_1_2_1_49_1","doi-asserted-by":"crossref","volume-title":"Fast computation of trigonometric sums with applications to frequency analysis of astronomical data","author":"Pelt J.","DOI":"10.1007\/978-94-015-8941-3_18"},{"key":"e_1_2_1_50_1","volume-title":"Scientific Computing in Electrical Engineering","author":"P\u00f6plau G."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(02)00592-X"},{"key":"e_1_2_1_52_1","unstructured":"Potts D. 2003b. Schnelle Fourier-Transformationen f\u00fcr nicht\u00e4quidistante Daten und Anwendungen. Habilitation Universit\u00e4t zu L\u00fcbeck. http:\/\/www.tu-chemnitz.de\/~potts.  Potts D. 2003b. Schnelle Fourier-Transformationen f\u00fcr nicht\u00e4quidistante Daten und Anwendungen. Habilitation Universit\u00e4t zu L\u00fcbeck. http:\/\/www.tu-chemnitz.de\/~potts."},{"key":"e_1_2_1_53_1","volume-title":"Proceedings of SPIE: Wavelet Applications in Signal and Image Processing VIII, A. Aldroubi, A. Laine, and M. Unser, Eds. Lecture Notes in Computer Science","volume":"4119","author":"Potts D."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/21.3.769"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-002-0025-2"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827502400984"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-004-0538-5"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-98-00975-2"},{"key":"e_1_2_1_59_1","doi-asserted-by":"crossref","unstructured":"Potts D. Steidl G. and Tasche M. 2001. Fast Fourier transforms for nonequispaced data: A tutorial. In Modern Sampling Theory: Mathematics and Applications J. J. Benedetto and P. J. S. G. Ferreira Eds. Birkh\u00e4user Boston MA 247--270.  Potts D. Steidl G. and Tasche M. 2001. Fast Fourier transforms for nonequispaced data: A tutorial. In Modern Sampling Theory: Mathematics and Applications J. J. Benedetto and P. J. S. G. Ferreira Eds. Birkh\u00e4user Boston MA 247--270.","DOI":"10.1007\/978-1-4612-0143-4_12"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1137\/050623073"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2007.909834"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1080\/01630560008816955"},{"key":"e_1_2_1_63_1","volume-title":"Radio Astronomy: A Collection of Lectures from the Third NRAO Synthesis Imaging Summer School","author":"Sramek R. A.","year":"1989"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018901926283"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-01-01386-2"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2002.808360"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1163\/156939300X01526"},{"key":"e_1_2_1_68_1","doi-asserted-by":"crossref","volume-title":"Computational Frameworks for the Fast Fourier Transform","author":"Van Loan C. F.","DOI":"10.1137\/1.9781611970999"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1137\/S003614459731533X"},{"key":"e_1_2_1_70_1","first-page":"241","article-title":"Sparse grids. In Parallel Algorithms for Partial Differential Equations (Kiel, 1990), W. Hackbusch","volume":"31","author":"Zenger C.","year":"1991","journal-title":"Ed. Notes Numer. Fluid Mech."}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1555386.1555388","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1555386.1555388","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:04Z","timestamp":1750249384000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1555386.1555388"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8]]},"references-count":70,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,8]]}},"alternative-id":["10.1145\/1555386.1555388"],"URL":"https:\/\/doi.org\/10.1145\/1555386.1555388","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"value":"0098-3500","type":"print"},{"value":"1557-7295","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,8]]},"assertion":[{"value":"2007-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}