{"entities":{"Q1065775":{"pageid":1076527,"ns":120,"title":"Item:Q1065775","lastrevid":69550971,"modified":"2026-04-13T07:46:46Z","type":"item","id":"Q1065775","labels":{"en":{"language":"en","value":"Gauss and the history of the fast Fourier transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3922590"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065775$BBF6A158-4BD5-4BDB-9332-5D53640C1F7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48050b917f6463766f2ee52729223afbc9051ead","datavalue":{"value":{"text":"Gauss and the history of the fast Fourier transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1065775$66C236FF-4617-45D7-906D-FE8BC4678543","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5354d3bb27560a5e0bb5ae5cf51ec6884756de2","datavalue":{"value":"0577.01027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065775$7C286EE0-5F01-415D-B388-E15725BDA8FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a321d95de2956c0eed52d96e5bfd80e700a6413","datavalue":{"value":"10.1007/BF00348431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065775$1254B241-F7BD-422D-8F66-98B7628DB29F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5260baad3c110285a860ddd2a3bedd6d45ede6b8","datavalue":{"value":{"entity-type":"item","numeric-id":1065774,"id":"Q1065774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065775$68CBC09D-57C1-43D6-AECC-EE759522BF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00eeca2c91b41c07de2cfc202db8c05810497fc3","datavalue":{"value":{"entity-type":"item","numeric-id":970826,"id":"Q970826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065775$99328D47-1A58-4B82-BE89-88BC2CB2FE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a1192c3dd59b63d249272419cf699b59752dddc","datavalue":{"value":{"entity-type":"item","numeric-id":595597,"id":"Q595597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065775$6935CCDB-639F-44D8-8B51-DD35F8C4B9C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebf23693319ee957a4c1feb48a4bcbe814d1fcce","datavalue":{"value":{"entity-type":"item","numeric-id":172610,"id":"Q172610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065775$ED46480E-7EA9-42E1-B929-D64048C1ADE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1065775$DA8D5269-0802-40A7-87D8-B0C644C0D3B8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9ee41a0f8e1dd87f1a0684cea01faa0a4835d22a","datavalue":{"value":"The fast Fourier transform algorithm as a means of calculating the discrete Fourier transform was published in 1965 by \\textit{J. W. Cooley} and \\textit{J. W. Tukey} in the paper ''An algorithm for the machine calculation of complex Fourier series'' [Math. Comput. 19, 297-301 (1965; Zbl 0127.090)]. It is considered to be a turning point in digital signal processing and in certain areas of numerical analysis. After its publication, some similar algorithms were discovered in older literature of the 20th century, until in 1977 \\textit{H. H. Goldstine}, in his ''History of numerical analysis from the 16th through the 19th century'' (1977; Zbl 0402.01005), attributed an algorithm of this kind to C. F. Gauss. This caused the authors to trace the history of Fourier series coefficient calculation back into the 18th and 19th centuries. Their findings are summarized in the following paragraph (p. 272); ''This investigation has once again demonstrated the virtuosity of Carl Friedrich Gauss. In addition, it has shown how certain problems can be timeless, but that their solution can be rediscovered again and again. Burkhardt pointed out this algorithm in 1904 and Goldstine suggested the connection between Gauss and the FFT in 1977, but both of these went largely unnoticed, presumably because they were published in books dealing primarily with history. It was shown that various attempts at efficient algorithms were used in Great Britain and elsewhere in the 19th century, but were unrelated to the work of Gauss and were, in fact, not as general or well- formulated as Gauss' work. Almost one hundred years passed between the publication of Gauss' algorithm and the modern rediscovery of this approach by Cooley and Tukey''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065775$86BA1B15-6B9E-4FE0-A1EB-69B0EDF581E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7bfd0f006165ee82fae761f80e1a04a7310780c9","datavalue":{"value":"01A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065775$6BA96E6E-C7D5-45C2-BC1C-F883A316A665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"855dfff3c52593115343606bc2418a3b17e5a003","datavalue":{"value":"01A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065775$E61E418B-8337-4A11-BFA2-FE9465BA91CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e0a12d6f68bc6a2f4cc3c383fac2c83574fec69","datavalue":{"value":"42-03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065775$DF34B9E9-8EB3-45FA-828C-7C0E8978D379","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95a93627d1316fa7655c1cb7f93f69a69c57235e","datavalue":{"value":"3922590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065775$4621FD84-57EC-4018-9415-3AF66257ED7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861e477912a2f75b76d4a0f9628e09b530824106","datavalue":{"value":"discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065775$54D538C0-001B-4B11-A75A-89744DCEE96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07159fa304b525eb486b9426021ebc61a161ca9e","datavalue":{"value":"\\textit{J. W. Cooley}","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065775$D00843A5-59F2-44B0-A768-C1AB66C32976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f29856388dd8879df56f2ff5eb0eb4f7c9712ea","datavalue":{"value":"\\textit{J. W. Tukey}","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065775$0F860250-5080-465F-AFF1-0707A510EE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c749f78295dbe4a45692d18176a4311b1c7835f","datavalue":{"value":"digital signal processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065775$BE909941-0C1C-411D-A5A9-62095FF776AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c63f4b05707b550cfb67a57522ffdf0a6ea1fb73","datavalue":{"value":"numerical analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065775$98C6C299-2DCB-4BFC-B39A-CC89EABDD009","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5c683beb41fafe02f38f082d4664d250522cfb19","datavalue":{"value":"Q56048271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065775$450C643F-AE16-4BD2-B1DF-ABDBF937F274","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8f07cb070ac04b9ff8e02e83c0bf6670a8947ee8","datavalue":{"value":{"entity-type":"item","numeric-id":589001,"id":"Q589001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065775$C8534A49-42C5-4960-8D8B-43142431BD26","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065775$04334FFF-E67E-419A-95DA-054FC3CCED7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd868ce1dbfc4d6f38bfad66c445685c537ca87b","datavalue":{"value":{"entity-type":"item","numeric-id":5332499,"id":"Q5332499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065775$0FB5D1AE-8139-4BB7-A8C1-1B0A0CC6BF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c2ad345497db6ffe278c1a56292fcfd1017c64f","datavalue":{"value":{"entity-type":"item","numeric-id":4154030,"id":"Q4154030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065775$DB26F17A-BFBF-49B2-A538-1BC600148132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d6985a13cad182fe21c7f249443105bcde00f1","datavalue":{"value":{"entity-type":"item","numeric-id":3258578,"id":"Q3258578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065775$479C748A-6525-43CD-9B4D-004F6D1A4A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d5c81be11e28c5577cb66e6066a68bc193d9c8","datavalue":{"value":{"entity-type":"item","numeric-id":5516449,"id":"Q5516449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065775$5C4E8ABB-4ED5-4F84-B5A0-714593ACB9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b945ab0869d83886250b91cadf315205bc4ff55","datavalue":{"value":{"entity-type":"item","numeric-id":2653155,"id":"Q2653155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065775$E927EDD0-4FE5-4C96-B9C2-A695D9222ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4656e53b5d8b00c0e3633f9f47b422c02453dde1","datavalue":{"value":{"entity-type":"item","numeric-id":4186267,"id":"Q4186267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065775$B0294DE8-F3E0-4483-8A84-EACFA8AC74B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f85a25af720afda55e818ae45d286615d710c94f","datavalue":{"value":{"entity-type":"item","numeric-id":4086677,"id":"Q4086677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065775$1A22B02D-A3F0-4108-9DCB-CA50C391A777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"789a734c62bff37372499f560afddcea1095d5a0","datavalue":{"value":{"entity-type":"item","numeric-id":3228574,"id":"Q3228574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065775$4C48B8E3-0BAF-42A9-81F3-179A28317EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e1d187f2bb1c1d687b3326b9ff78435db8d4c4c","datavalue":{"value":{"entity-type":"item","numeric-id":3967932,"id":"Q3967932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065775$51EB6DA0-7CB0-417B-84B2-D0E4702A4A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e11c23846da78e42ec22e0747a96cd01fe5d43a0","datavalue":{"value":{"entity-type":"item","numeric-id":4164770,"id":"Q4164770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065775$B72FF7D2-95E6-4211-857F-7A2CF339403D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d2cd2f94e4c51071d3c067166fe50cd6a5ef6ae","datavalue":{"value":{"entity-type":"item","numeric-id":3899389,"id":"Q3899389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065775$388CD2E2-8F9D-4B8A-B467-61D2A1E62211","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1267968b9668eda42a08ac65a96f452231792cf","datavalue":{"value":"https://doi.org/10.1007/bf00348431","type":"string"},"datatype":"url"},"type":"statement","id":"Q1065775$B269DF49-4FA2-4DD6-86C0-B7A19C4DE25E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff3b042b315e4066d0d6a44e5ace494ebfd8e81e","datavalue":{"value":"W2069502471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065775$33A0E142-0F9D-4743-9D71-12E4DBFA2856","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f999e76d8d27861b458cb6ea037e98b1668fc12","datavalue":{"value":{"entity-type":"item","numeric-id":5332499,"id":"Q5332499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"933a89304d0f206af698388cfe82c4915877460c","datavalue":{"value":{"amount":"+0.8103099","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1065775$F2E73388-84CD-4BC1-A3E8-7DEAACEB9DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fbc7d32ef22c97ff1ece7b9c7d61c19f17c843d","datavalue":{"value":{"entity-type":"item","numeric-id":3468597,"id":"Q3468597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa8acaba5b4dab8db90db0166ee730a7b079c693","datavalue":{"value":{"amount":"+0.77312845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1065775$9953ECF2-D8D6-44AC-B17C-261D3E8C89D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a253c0a2bc02e3ce572066aa816e553a0ed3ed44","datavalue":{"value":{"entity-type":"item","numeric-id":917259,"id":"Q917259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"357c8715782bc5c83ef2d9f3e3089cb002801eda","datavalue":{"value":{"amount":"+0.7725998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1065775$E238FAC5-04F3-4CD5-B652-80490BE7FEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"523e9ba3b1f2b30d639f0ebbb1a7e11199508603","datavalue":{"value":{"entity-type":"item","numeric-id":4316191,"id":"Q4316191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2061bdfe2e009756a628883da35f2c3434cf01","datavalue":{"value":{"amount":"+0.7417864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1065775$ED56D8A0-2912-4E56-A391-FA6501E47613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"776425ef3906357f0127baf261a85fc4ad3bde6a","datavalue":{"value":{"entity-type":"item","numeric-id":4214963,"id":"Q4214963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6ab549dc7b9a6f080a9c74cb873de4bc9d41e2b","datavalue":{"value":{"amount":"+0.738735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1065775$E1241973-8933-4517-829F-23E3ED2FEEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67e6e0c7aaab2cc426ad01d3b4c579118153891b","datavalue":{"value":{"entity-type":"item","numeric-id":4729231,"id":"Q4729231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0415a44313dab94e4d9f423dfa4e647f7f1a9f9","datavalue":{"value":{"amount":"+0.73567826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1065775$12A67BF4-A1E8-485C-8E5C-5564C3720FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245fb0ae775b2b6bc059f4e70ff29c6042ec8c54","datavalue":{"value":{"entity-type":"item","numeric-id":4009095,"id":"Q4009095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f07e3eb585d384ae1faf5985026aaca2e035c161","datavalue":{"value":{"amount":"+0.7289889","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1065775$FEB71788-EA4A-4EE0-AB9A-EEE28CE97391","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Gauss and the history of the fast Fourier transform","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Gauss_and_the_history_of_the_fast_Fourier_transform"}}}}}