{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,25]],"date-time":"2026-08-25T08:00:40Z","timestamp":1787644840367,"version":"build-2736575974"},"reference-count":60,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[1984,10,1]],"date-time":"1984-10-01T00:00:00Z","timestamp":465436800000},"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 ASSP Mag."],"published-print":{"date-parts":[[1984,10]]},"DOI":"10.1109\/massp.1984.1162257","type":"journal-article","created":{"date-parts":[[2008,6,12]],"date-time":"2008-06-12T16:02:07Z","timestamp":1213286527000},"page":"14-21","source":"Crossref","is-referenced-by-count":300,"title":["Gauss and the history of the fast fourier transform"],"prefix":"10.1109","volume":"1","author":[{"given":"M.","family":"Heideman","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"D.","family":"Johnson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"C.","family":"Burrus","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1a","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1965-0178586-1"},{"key":"ref38a","first-page":"1","article-title":"Recherches sur la nature et la propagation du son","volume":"i","author":"lagrange","year":"1759","journal-title":"Miscellanea Taurinensia ou M\ufffdlanges de Turin"},{"key":"ref1b","first-page":"223","year":"1972","journal-title":"Reprinted in Digital Signal Processing"},{"key":"ref38b","first-page":"39","volume":"1","year":"1867","journal-title":"Oeuvres de Lagrange"},{"key":"ref39","first-page":"398","author":"dunnington","year":"1955","journal-title":"Carl Friedrich Gauss Titan of Science"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TAU.1971.1162205"},{"key":"ref6a","doi-asserted-by":"publisher","DOI":"10.1109\/TAU.1967.1161903"},{"key":"ref37","first-page":"819","volume":"2","author":"burkhardt","year":"1904","journal-title":"Encyklopa?die der Mathematischen Wissenschaften"},{"key":"ref6b","doi-asserted-by":"crossref","first-page":"1675","DOI":"10.1109\/PROC.1967.5959","article-title":"historical notes on the fast fourier transform","volume":"55","author":"cooley","year":"1967","journal-title":"Proceedings of the IEEE"},{"key":"ref36","author":"bernoulli","year":"1753","journal-title":"M\ufffdmoires de I'Acad\ufffdmie Royale des Sciences et Belles Lettres"},{"key":"ref34","first-page":"521","article-title":"M\ufffdmoire sur I'orbite apparente du soleil autour de la terre, en ayant \ufffdagard aux perturbations produites par les actions de la lune et des plan\ufffdtes principals","author":"clairaut","year":"1754","journal-title":"M\ufffdmoires de Math\ufffdmatique et de Physique de I'Acad\ufffdmie Royaile des Sciences"},{"key":"ref43b","year":"1878","journal-title":"English translation in The Analytical Theory of Heat"},{"key":"ref27","author":"smith","year":"1855","journal-title":"Supplement to the Practical Rules for Ascertaining the Deviations of the Ship's Compass Caused by the Ship's Iron Being Instructions for the Computation of a Table of the Deviation of the Ship's Compass from Observations Made on 4 8 16 or 32 Points (Second Edition) and a Graphic Method of Correcting the Deviations of a Ship's Compass"},{"key":"ref33a","first-page":"94","article-title":"Methodus facilis inveniendi series per sinus cosinusve angulorum multiplorum procedentes quarum usus in universa theoria astronomiae est amplissimus","volume":"11","author":"euler","year":"1793","journal-title":"Nova Acta Academiae Scientiarum Petropolitanae"},{"key":"ref29","author":"hansen","year":"1835","journal-title":"M\ufffdmoire Sur la D\ufffdtermination des Perturbations Absolues dans des Ellipses d'une Excentricit\ufffd et d'une Inclinaison Quelconques"},{"key":"ref33b","first-page":"311","volume":"3","year":"1933","journal-title":"Leonhardi Euleri Opera Omnia Series I vol 16 Section 1 Commentationes Analyticae ad Theoriam Serierum Infinitarum Pertinentes"},{"key":"ref43a","author":"fourier","year":"1822","journal-title":"Th\ufffdorie Analytique de la Chaleur"},{"key":"ref2","author":"brigham","year":"1974","journal-title":"The Fast Fourier Transform"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1098\/rspl.1887.0016"},{"key":"ref21","author":"smith","year":"1874","journal-title":"Admiralty Scientific Manual on \"Deviations of the Compass\""},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1017\/S0080456800030714"},{"key":"ref26","author":"smith","year":"1850","journal-title":"Instructions for the Computation of a Table of the Deviations of a Ship's Compass From Deviations Observed on 4 8 16 and 32 Points and for the Adjustment of the Table on a Change of Magnetic Latitude"},{"key":"ref25","first-page":"347","article-title":"Contributions to terrestrial magnetism?no. VIII, memorandum on elements of reduction","volume":"136","author":"smith","year":"1846","journal-title":"Phil Trans Roy Soc London"},{"key":"ref32b","first-page":"163","volume":"3","year":"1933","journal-title":"Leonhardi Euleri Opera Omnia Series I vol 16 Section 1 Commentationes Analyticae ad Theoriam Serierum Infinitarum Pertinentes"},{"key":"ref3b","first-page":"373","volume":"22","author":"addendum","year":"1960","journal-title":"J R Statist Soc B"},{"key":"ref3a","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1111\/j.2517-6161.1958.tb00300.x","article-title":"The interaction algorithm and practical Fourier analysis","volume":"20","author":"good","year":"1958","journal-title":"J R Statist Soc B"},{"key":"ref32a","first-page":"87","article-title":"Observationes generales circa series quarum termini secundum sinus vel cosinus angulorum multiplorum progrediuntur","volume":"7","author":"euler","year":"1789","journal-title":"Nova Acta Academiae Scientiarum Petropolitanae"},{"key":"ref31a","author":"euler","year":"1748","journal-title":"Introductio in Analysin Infinitorum"},{"key":"ref31b","volume":"8","year":"1922","journal-title":"Leonhardi Euleri Opera Omnia"},{"key":"ref10","first-page":"265","volume":"3","author":"gauss","year":"1866","journal-title":"Carl Friedrich Gauss Werke"},{"key":"ref40","first-page":"205","author":"bracewell","year":"1978","journal-title":"The Fourier Transform and Its Applications"},{"key":"ref11","first-page":"643","volume":"2","author":"burkhardt","year":"1916","journal-title":"Encyklopa?die der Mathematischen Wissenschaften"},{"key":"ref12","author":"heideman","year":"1984","journal-title":"A Bibliography of Fast Transform and Convolution Algorithms II"},{"key":"ref13","author":"thomas","year":"1963","journal-title":"Applications of Digital Computers"},{"key":"ref6c","first-page":"260","year":"1972","journal-title":"Digital Signal Processing"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.73.4.1005"},{"key":"ref15","first-page":"211","volume":"11","author":"runge","year":"1924","journal-title":"Die Grundlehren der mathematischen Wissenschaften"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-98992-6"},{"key":"ref17","first-page":"260","author":"whittaker","year":"1924","journal-title":"The Calculus of Observations"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1088\/1478-7814\/23\/1\/332"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1088\/1478-7814\/19\/1\/337"},{"key":"ref24b","first-page":"261","volume":"3","year":"1890","journal-title":"Mathematical and Physical Papers"},{"key":"ref24a","doi-asserted-by":"publisher","DOI":"10.1017\/S0080456800030702"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-66-99926-1"},{"key":"ref28a","author":"carlini","year":"1828","journal-title":"Sulla Legge Delle Variazioni Orarie del Barometro"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/S0016-0032(42)90767-1"},{"key":"ref28b","first-page":"198","volume":"20","year":"1828","journal-title":"Societa Italiana della Scienze Rome Memorie di Matematica e di Fisica"},{"key":"ref8","first-page":"117","article-title":"\ufffdber die zerlegung einer empirischen funktion in sinuswellen","volume":"52","author":"runge","year":"1905","journal-title":"Z Math Phys"},{"key":"ref35a","first-page":"1762","article-title":"Solution de diff\ufffdrents probl\ufffdmes de calcul int\ufffdgral","volume":"iii","author":"lagrange","year":"0","journal-title":"Miscellanea Taurinensia ou M\ufffdlanges de Turin"},{"key":"ref7","first-page":"443","article-title":"\ufffdber die zerlegung empirisch gegebener periodischer funktionen in sinuswellen","volume":"48","author":"runge","year":"1903","journal-title":"Z Math Phys"},{"key":"ref35b","first-page":"469","volume":"1","year":"1867","journal-title":"Oeuvres de Lagrange"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-9472-3"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1080\/00036817908839268"},{"key":"ref20b","first-page":"1","author":"darwin","year":"1907","journal-title":"Scientific Papers Volume I Oceanic Tides and Lunar Disturbances of Gravity"},{"key":"ref45","doi-asserted-by":"crossref","first-page":"1353","DOI":"10.1109\/PROC.1975.9942","article-title":"a fast gaussian method for fourier transform evaluation","volume":"63","author":"hope","year":"1975","journal-title":"Proceedings of the IEEE"},{"key":"ref20a","first-page":"49","author":"darwin","year":"1883","journal-title":"The harmonic analysis of tidal observations"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/C-M.1971.216789"},{"key":"ref42","author":"merzbach","year":"1984","journal-title":"Carl Friedrich Gauss A Bibliography"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1977.1162938"},{"key":"ref44","first-page":"149","author":"herivel","year":"1975","journal-title":"Joseph Fourier The Man and the Physicist"}],"container-title":["IEEE ASSP Magazine"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx6\/53\/26082\/01162257.pdf?arnumber=1162257","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,30]],"date-time":"2025-01-30T12:57:29Z","timestamp":1738241849000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1162257\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984,10]]},"references-count":60,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/massp.1984.1162257","relation":{},"ISSN":["0740-7467"],"issn-type":[{"value":"0740-7467","type":"print"}],"subject":[],"published":{"date-parts":[[1984,10]]}}}