{"entities":{"Q917259":{"pageid":919107,"ns":120,"title":"Item:Q917259","lastrevid":65364414,"modified":"2026-04-12T02:05:04Z","type":"item","id":"Q917259","labels":{"en":{"language":"en","value":"Fast Fourier transforms: A tutorial review and a state of the art"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4155837"}},"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":"Q917259$B6F69A71-FB08-4299-9481-1393C5213589","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1fc2d37c0691be1d12c63553530fec1bca86834","datavalue":{"value":{"text":"Fast Fourier transforms: A tutorial review and a state of the art","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q917259$678004DD-ECB6-4B32-9951-7CC1F466BAD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"523deb79b9f51d85592004fadf866c4b6fd2728c","datavalue":{"value":"0704.65106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917259$2259880F-CFAC-4EBA-B278-D063FA0AE3A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9aee0249c25a51b207ec38ca9344dd285ec5a7ee","datavalue":{"value":"10.1016/0165-1684(90)90158-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917259$4AEFFABA-D1C0-481B-AC9F-FFB774B120B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3635fb523baacd154dddf62cfd3bf4f66b56cfe9","datavalue":{"value":{"entity-type":"item","numeric-id":106348,"id":"Q106348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917259$3EA55B40-277A-4D42-852C-FC4A49633A91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q917259$100A8DAA-A79B-4B60-8CB2-31EB12C38F3F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ac4286984b163541dd3784d868e04be673a49259","datavalue":{"value":"The authors start with a historical review of the early contributions towards the fast Fourier transform from Gauss to Cooley-Tukey giving credit to these approaches and then describing the developments of the variants of FFT with and without twiddle factors. The next section is devoted to an extremely well written exposition of the divide and conquer approach that is the basis of all fast algorithms considered subsequently.    The different variants of implementing the FFT are discussed in much detail and illustrated by appropriate figures for a better understanding. The actual state of the art is outlined, statements are made about eventual improvements and questions of implementation under the aspect of the modern architectures of computers are discussed. Finally, some particular cases of FFT and related transforms as well as multi- dimensional transforms are reported on.","type":"string"},"datatype":"string"},"type":"statement","id":"Q917259$CD1752CC-8B06-4BCB-A5FE-94EC01C83D57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917259$FC24FE4A-BABF-4ECE-AA98-3CDEA89CF8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917259$D9DD40EF-B503-4482-AD9C-BDE33C07D68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da9089632ac15e697a99fcfd70cf6851ce0f2f20","datavalue":{"value":"65-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917259$F74CD942-5EBC-40D6-B487-B8F3A7EA85D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9ef194571f875092e8cfc6cccc1ec79f19fa85","datavalue":{"value":"42A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917259$2031927A-FE47-4432-A9CB-C4B484118C66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66bd2495719a5eae099fb471fb5648b7d77531f1","datavalue":{"value":"4155837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917259$BD6536A1-6FD2-4380-B892-029CB9BFB523","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea9096c33e734e6b7cb855c57eaf3dd899cd7f7d","datavalue":{"value":"tutorial review","type":"string"},"datatype":"string"},"type":"statement","id":"Q917259$D08026D6-1262-4B93-91C3-86F35901B764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q917259$8B591394-FA7F-41E7-B805-74E53BE50064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef359d59e74cb9142903f0e8e9f4e9a6db893b78","datavalue":{"value":"implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q917259$026AA917-CDFB-454D-8A1E-5F4C9D487775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5a6d4f970a000574a16763ab459a633e3fa28c3","datavalue":{"value":"historical review","type":"string"},"datatype":"string"},"type":"statement","id":"Q917259$B34D821B-5E18-414F-A7AA-8F772FD7A59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q917259$90752ED4-B310-4F99-9799-77C65F3726A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7408119b742974ff13b5f31e4034650ba9fb110a","datavalue":{"value":"divide and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q917259$AD51296D-37E5-4B76-9C06-66B30C248882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c3d0e43fbb4f9f417e06ac9436fc30c40aa3654","datavalue":{"value":"fast algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q917259$96DE9A25-7B76-4D68-9445-ED8EC9F7E7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75a6bb0fefeacf3b7a9631cb6db9f290f43956ac","datavalue":{"value":"multi-dimensional transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q917259$2F1071A6-2BC8-4CA8-A875-25C1B9410B48","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0d480358f660a7ef7225784136aee0e245c07f3f","datavalue":{"value":"Q54087145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917259$5C529B00-AED7-405B-BF8B-5894C99E36B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21f582e00be1ad3380b3938592aacd045c1f55a9","datavalue":{"value":{"entity-type":"item","numeric-id":948127,"id":"Q948127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917259$E0FC8818-98B2-43B3-9A50-BB3487F3290F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f54127016dca6ea78835d8ef30c39eac06f8d54","datavalue":{"value":{"entity-type":"item","numeric-id":187817,"id":"Q187817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917259$0AD9F18C-D3F2-4700-B082-380CFBD58E4A","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":"Q917259$7D56BF5A-375D-4060-999C-5A20DD6889AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6224a24bb66d7d6bc651a1f47007a4df4f9f598b","datavalue":{"value":"https://doi.org/10.1016/0165-1684(90)90158-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q917259$D082AF09-6542-4F6C-ACCD-24E86869974C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25937059937e341e6b58e80eb316f863e1ddc1ef","datavalue":{"value":"W2123119012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917259$E5983897-A389-48BA-BC30-92ADF1274DB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"305e727795968bdd623bd9e93acc8f1422da059e","datavalue":{"value":{"entity-type":"item","numeric-id":5453574,"id":"Q5453574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"692b9b87d6881731fc7e8e489690a75ee02410fc","datavalue":{"value":{"amount":"+0.832879364490509","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917259$C1B8862E-05AD-402F-B35C-27436653CD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"295563dc0ee7a371d31638470b06faa5cc59546d","datavalue":{"value":{"entity-type":"item","numeric-id":4935973,"id":"Q4935973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed078a46d46160ced7d4fe91a4bbe758bcdaaff","datavalue":{"value":{"amount":"+0.823487401008606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917259$58FE4415-F1BC-4146-B863-7FDF5ED1F825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a44aebfa41a452f123fb1eb23af680a452f0b6f","datavalue":{"value":{"entity-type":"item","numeric-id":4003887,"id":"Q4003887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dfbcb84477861f34b970eacbbdcd9eddc918493","datavalue":{"value":{"amount":"+0.8133260607719421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917259$587B4857-4921-4668-B7FE-FE3C1E5CEE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba18d72da677600c4d8a38dcef2c0b86520fd78b","datavalue":{"value":{"entity-type":"item","numeric-id":4025490,"id":"Q4025490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"931885b71583ec6a2fbf91464b74fa4977926bfa","datavalue":{"value":{"amount":"+0.8115116357803345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917259$CB67E512-D2CA-450C-828F-66B0036A4754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07aadcb72c5bee8b4d1455a604c6fb6a68cf696e","datavalue":{"value":{"entity-type":"item","numeric-id":3725511,"id":"Q3725511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d1b790aefb8cf96ffe84050766a8d92a8a62a7","datavalue":{"value":{"amount":"+0.7951962947845459","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917259$8AE0FE95-45BD-4418-9779-522F67B6B83B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast Fourier transforms: A tutorial review and a state of the art","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_Fourier_transforms:_A_tutorial_review_and_a_state_of_the_art"}}}}}