{"entities":{"Q5952348":{"pageid":8129150,"ns":120,"title":"Item:Q5952348","lastrevid":47721970,"modified":"2026-01-02T12:57:18Z","type":"item","id":"Q5952348","labels":{"en":{"language":"en","value":"Worst and average case roundoff error analysis for FFT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1688764"}},"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":"Q5952348$901B342E-461D-4B4C-974D-F25EE22B8AD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b5577c8f61bfa46b5d7b357ed7bdba6ac117069","datavalue":{"value":{"text":"Worst and average case roundoff error analysis for FFT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5952348$5F32E78A-4536-44C7-9DA4-17C854BE8F18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dedc4b24289404f9a1114a5a44c3f4480264be2","datavalue":{"value":"0999.65152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952348$D1913E61-74F9-4874-B7E3-CFE3EBEA963B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ab9c13f8a4bdc1bd4d8215cb6065974c3c81df2","datavalue":{"value":"10.1023/A:1021923430250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952348$737E1920-5CB3-47C5-9FC5-7DD81B2B9A94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e7db92679b9f3756f1d1954bd5f57a163a637e7","datavalue":{"value":{"entity-type":"item","numeric-id":222546,"id":"Q222546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952348$EAC598FC-A0E3-47DA-9996-057886F735EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7e7471fa7e786ad880fee8ef04ab10b1d24d125","datavalue":{"value":{"entity-type":"item","numeric-id":222547,"id":"Q222547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952348$17AE037F-0CC6-42F0-9B75-71DEABC586BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952348$06D4B133-CC03-451E-93E8-F0E493759670","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d99679be6596c8cc4e11d1bbb5f9466f6a2a85c4","datavalue":{"value":{"time":"+2002-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5952348$A7DE769C-FD33-48B0-873D-720C4364B24D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"87cd9584e7f233000e4c76d703bfa48f5bfd0e04","datavalue":{"value":"The paper deals with the stability of the fast Fourier transform (FFT) in floating point arithmetic. It is shown that FFTs are very sensitive with respect to the accuracy of the precomputation of the twiddle factors. The best results with respect to the numerical stability are obtained if the twiddle factors are precomputed by direct call or by repeated subdivision scaling. The analysis is based on the Cooley-Tukey factorization of the discrete Fourier transform matrix into a product of sparse unitary matrices. The paper presents both worst and average case analysis of roundoff errors. Numerical tests illustrate the theoretical results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952348$AD5842B8-17AF-471D-9698-A8CC4F7CA216","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b522aff4ad313ee4a5965e08d07463f98a274496","datavalue":{"value":{"entity-type":"item","numeric-id":1087579,"id":"Q1087579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952348$7B592FE0-7E0B-4262-8AD6-27C46FBF3A60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952348$703DA954-94A5-4BF9-85DA-626B2DDD07AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"224133dd68a4f3b66ddf7d50fd627018c06684e4","datavalue":{"value":"65G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952348$E952FB68-DB2D-4E88-A3E3-882B9E2A0FB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2a948cb5bad55595b5e11b94aeb574597e90eb0","datavalue":{"value":"1688764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952348$E763ABF3-12E9-49BE-AFBD-AC25EFAA3E4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952348$8A040C87-BB3F-4C8D-8F24-1B1A3DB1C75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952348$AF79D9D3-A261-4B79-8AD4-4F6D5933D9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e54009d50bf7f415c1e6111c0a1b9610fb1068e3","datavalue":{"value":"floating point arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952348$B4120B95-B897-404A-B344-A6ABDF2860EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"369f19a5d81886bdcd481cb2ff58c6bbf548d447","datavalue":{"value":"twiddle factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952348$93F0674B-60D7-4A38-A214-84B1D575D258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6fdada31bc04ff0cf7f429946e4bda038f72fbc","datavalue":{"value":"numerical stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952348$31392371-A4D6-434C-812E-A867E37699F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"466cbd42efe0c9c6553266f0292a8a812fac9efb","datavalue":{"value":"subdivision scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952348$E6CC4E47-F255-4604-A80D-53CED37C56BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0e894f36a242a5870602bb154f22f9b5663d089","datavalue":{"value":"Cooley-Tukey factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952348$A3B2242D-3F0C-4EE9-8B33-8AAA5D58C12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"470cf94f2dd6a024e07f326f27bda4878424efee","datavalue":{"value":"discrete Fourier transform matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952348$3BBD0C60-8303-436C-843C-24D535B985A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f3ae5d55eabb8d2e950da647468e2e3681c4d6b","datavalue":{"value":"roundoff errors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952348$79029F00-5C11-4CB8-94F5-AD87D2A69629","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952348$212EF2CE-2208-49BC-9B92-4D854806973D","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":"Q5952348$08D12A5B-4209-4A53-8F96-0D53F5A088D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a13dc275715cf624b7f87b6147571a41f2e3b30","datavalue":{"value":"https://doi.org/10.1023/a:1021923430250","type":"string"},"datatype":"url"},"type":"statement","id":"Q5952348$2517252F-2E92-4CAB-AEE7-B575547A9D0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6bdd6d606396288e8019b7ef1ea23c57e38ad0e","datavalue":{"value":"W161774598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952348$C7916691-7387-47E7-BD8E-19DEE6DB2AED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0be9d005b10bdb4f9867e7e7777f8de2d69cfa32","datavalue":{"value":{"entity-type":"item","numeric-id":2702479,"id":"Q2702479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2fbd66ae9fc4f4e061b3c305037d5a072eb02c0","datavalue":{"value":{"amount":"+0.9064309000968932","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":"Q5952348$E0D01A34-7586-4D8B-8D7C-93ED9D312A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f92e0b3079cb938d219666768f6ed16552eed09","datavalue":{"value":{"entity-type":"item","numeric-id":4946304,"id":"Q4946304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5970aade9e164453ec5115536de19b925c9ce950","datavalue":{"value":{"amount":"+0.8576174974441528","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":"Q5952348$07F3CD53-705B-4B9A-8061-516D22D3B745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"076e779a9f1ea75466695f6bd45e1e9ff8b2c939","datavalue":{"value":{"entity-type":"item","numeric-id":4423150,"id":"Q4423150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69f02889cdf4f239856febf7fd050dabd7081725","datavalue":{"value":{"amount":"+0.8414399027824402","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":"Q5952348$B299C7A3-E4D8-4B2A-847C-F8FF4E53E6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e48a824e8a13d1b8c5ac78de98f087276dab6c","datavalue":{"value":{"entity-type":"item","numeric-id":4653674,"id":"Q4653674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e15ce563d20e13e2bb0ef2a6ddccf6bc3905d04c","datavalue":{"value":{"amount":"+0.8363934755325317","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":"Q5952348$88F4D45B-AEF7-4212-94B6-2D8B8C37B385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7dae1a0c1466ee95cd9d5b66b1b701b44578609","datavalue":{"value":{"entity-type":"item","numeric-id":3355211,"id":"Q3355211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea1aead70e44bb0ee8ee32e6f7fd1fc1dfda6769","datavalue":{"value":{"amount":"+0.8324620127677917","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":"Q5952348$DA2FB063-9B8D-4B5F-B6D9-3936BF100F00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5952348","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5952348"}}}}}