{"entities":{"Q1869353":{"pageid":1880095,"ns":120,"title":"Item:Q1869353","lastrevid":69152577,"modified":"2026-04-13T05:07:50Z","type":"item","id":"Q1869353","labels":{"en":{"language":"en","value":"Roundoff error analysis of the recursive moving window discrete Fourier transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1896713"}},"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":"Q1869353$A74B34EF-7DF6-4A73-8E12-532D9451774E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e254d0ab423cbde91dc8b7b74817ff3c29ee8c2","datavalue":{"value":{"text":"Roundoff error analysis of the recursive moving window discrete Fourier transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1869353$20D45EF4-3F07-472D-9150-CF2867125A85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3851d2db60307e6ce81c57b8c1ff57c61921fba3","datavalue":{"value":"1033.65124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869353$168FF33D-D357-49F9-8CCF-7E8AE9D9E7C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7144063766f94602e30ecd85e8a62a50a1ac1fc","datavalue":{"value":"10.1023/A:1021254709641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869353$3F3CF261-CF88-4978-A970-8B016429B700","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":"Q1869353$294F72A2-C3F9-4C14-92F6-F8BB40288C7D","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":"Q1869353$2D0CBE0A-F95A-49DC-86CE-75CFCC425A53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c019dc575b36ae14a089b68c55e17d32bd8f15e1","datavalue":{"value":{"entity-type":"item","numeric-id":73077,"id":"Q73077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869353$F11FCBBF-D028-4EE0-A2F4-3897C266D023","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0c82779b21e083bd1cf024ff0b633233b5f9a39","datavalue":{"value":{"time":"+2003-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1869353$05297E95-E567-44B3-812A-87741B544A40","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"24ed7b1b3dd7031f77ee26801167195330260b99","datavalue":{"value":"The authors give a detailed analysis of roundoff errors for the recursive moving window discrete Fourier transform with precomputed twiddle factors. As in the spirit of their papers [Handbook of analytic-computational methods in applied mathematics (2000; Zbl 0976.65123); BIT 41, 563--581 (2001; Zbl 0999.65152)] they study a worst case and an average case scenario. The latter assumes uncorrelated data, although the results can be extended to correlated data under additional conditions.  The analysis shows that there is a similar behavior as it is known for the fast Fourier transform [cf. \\textit{N. J. Higham}, Accuracy and stability of numerical algorithms (2002; Zbl 1011.65010)], i.e., there is a strong influence on the numerical stability of the accuracy of the initial fast Fourier transform and the error in the recursion step. Based on their error analysis, the authors present an improved version of the moving window discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869353$79C71FB2-78A1-4E44-8A7D-B3A966531434","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869353$35F5E0FD-1D92-4BEE-8584-BFD841C11241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"224133dd68a4f3b66ddf7d50fd627018c06684e4","datavalue":{"value":"65G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869353$6F5A6AC6-B4C5-4E6F-B0AC-F7D0CED95801","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"090b3d22dea42bcf40b3ebe5960c6a9478d4215d","datavalue":{"value":"1896713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869353$3D40D53A-EF71-4AB8-9F95-7DF0F2FA9451","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f237787501c995be6e02dbb80f15bd0810db1543","datavalue":{"value":"roundoff error","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869353$16FF38EB-ADA0-4BEA-9D0F-1B38CE3C489B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9ea8faffb78e03f21d38a34c2145da984648406","datavalue":{"value":"worst case study","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869353$42680A56-D21A-4D13-8C6B-B048BB2E5F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ccf0efc4a502baf713ee7abb3b7bd2daa91f3d0","datavalue":{"value":"average case study","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869353$53EC4526-2E2E-43A1-A3DD-E58BECFE31A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869353$ECE54A53-D741-4927-A14C-03AECD8B1482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04405051e5e12efaa08724dab3fccfd7a002a0fa","datavalue":{"value":"discrete windowed fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869353$F035EBC3-1114-4085-8A33-00618CCAF65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6fdada31bc04ff0cf7f429946e4bda038f72fbc","datavalue":{"value":"numerical stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869353$5AEB94FA-D921-4582-B05E-70C3F2ADAC96","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d420cc29a27027d2eeb6cb92c5e8fe5d2bda1954","datavalue":{"value":{"entity-type":"item","numeric-id":993273,"id":"Q993273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869353$F1A65D3A-0686-466C-8D6B-1D0CC84D8459","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":"Q1869353$6E88AE70-D8B2-46AC-B492-607902517519","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9db8c79593bd06bb3184cd10bc048ba009ad67d","datavalue":{"value":"https://doi.org/10.1023/a:1021254709641","type":"string"},"datatype":"url"},"type":"statement","id":"Q1869353$D3B26921-5424-4DEF-8945-AA2003F59578","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50ed740f52abb7730e240a42f5abbe7c8f18c1cb","datavalue":{"value":"W84224842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869353$95DA4D4E-6E39-4EDA-BB47-1A7C0600DA4D","rank":"normal"}],"P1643":[{"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":"c721f2adb0faa3843ac49b616fafc4ff2a3f9257","datavalue":{"value":{"amount":"+0.8923129","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869353$C2E631D2-74C8-462C-AEBB-887B77D78042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91591e72c91e125291891787fff82946465aba81","datavalue":{"value":{"entity-type":"item","numeric-id":3990960,"id":"Q3990960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"661492f350ce64784d8fedd1a6f3b11eb5dc0337","datavalue":{"value":{"amount":"+0.8835597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869353$E7EBCE77-4159-4368-BF72-F5C621E4F9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4def18bf614f79b56142123aa6c318faff7e26b","datavalue":{"value":{"entity-type":"item","numeric-id":5952348,"id":"Q5952348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243eda0dae3234facf8e55616fdde3eb1d375569","datavalue":{"value":{"amount":"+0.8768269","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869353$DC7A9E3C-0E59-40E0-BC97-0475418C9B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9757d6a6142092584d39a6aa2eb6bcb3f2a31e5","datavalue":{"value":{"entity-type":"item","numeric-id":5477699,"id":"Q5477699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"308a5c0969aa868e1cd7f881c467fc3cb12cd0a2","datavalue":{"value":{"amount":"+0.8688894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869353$DD8626B3-1FD2-4B0B-8889-F29CDD86FA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f90e6ee12e7729486f5bc5e4045a83288302f56a","datavalue":{"value":{"entity-type":"item","numeric-id":5475180,"id":"Q5475180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a042eb750c455f88dec9176cb623aa21f23b7ae","datavalue":{"value":{"amount":"+0.86038893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869353$7A590C0A-5E2C-453C-B57E-4966F6E5C590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f10fd236ae9746f0ff8c2c84269ae50b2448989","datavalue":{"value":{"entity-type":"item","numeric-id":2463439,"id":"Q2463439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c8a18f6263ee02cd10709e0b5f0b7dc83f7ae6","datavalue":{"value":{"amount":"+0.8569575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869353$FD3726E3-A718-445B-BF44-5EAA8C973984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc4d81701ade6c00c7f15fa062f5eea79930afd1","datavalue":{"value":{"entity-type":"item","numeric-id":3783480,"id":"Q3783480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"017a844106f50db9684eb47c4cff069ce4fc4784","datavalue":{"value":{"amount":"+0.8563181","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869353$51EF1C26-20D0-4E1F-9D1C-3C3CF5F11C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5df0ea739ba8ae3e8a1d24cc54a5ad1c5ad1826","datavalue":{"value":{"entity-type":"item","numeric-id":4569099,"id":"Q4569099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0718bbb7d2210fe13ffce37c6c082a62d91fdd45","datavalue":{"value":{"amount":"+0.8520931","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869353$7339695B-3C26-412B-979E-E19D9A8DB96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ee8da3287c5c96f5f08c24db3d120847edcc8c","datavalue":{"value":{"entity-type":"item","numeric-id":4355517,"id":"Q4355517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1db8fae11aa9b37bec6c1dc4ca188d4d44aa4d24","datavalue":{"value":{"amount":"+0.85114694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869353$77A7DD4D-9885-469A-B921-FB5B23625F1B","rank":"normal"},{"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":"d47d850cfc03fba92c9b1f6bae611c1dc87bc850","datavalue":{"value":{"amount":"+0.84827596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869353$71FB0F1B-8EE3-41AF-81A0-F822FC5A09EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Roundoff error analysis of the recursive moving window discrete Fourier transform","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Roundoff_error_analysis_of_the_recursive_moving_window_discrete_Fourier_transform"}}}}}