{"entities":{"Q2702479":{"pageid":2713224,"ns":120,"title":"Item:Q2702479","lastrevid":82775783,"modified":"2026-05-06T21:55:05Z","type":"item","id":"Q2702479","labels":{"en":{"language":"en","value":"Roundoff error analysis for fast trigonometric transforms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1574911"}},"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":"Q2702479$5D854245-93E8-48DE-9002-137B996C1A97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a47a257266f3baefb4682272eafc3ce4d8156001","datavalue":{"value":"0976.65123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2702479$4A34AA7C-5163-4892-A162-505ECDD94CDB","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":"Q2702479$40A563B2-0AC5-4444-90BD-7BCE30BD18E6","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":"Q2702479$2F727CA1-B342-4C02-92B5-96532FE20019","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9e418580f2b70ce6849ba62f9449722e930b0d2","datavalue":{"value":{"time":"+2002-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2702479$DF6C74E1-2BEA-4ED4-BB5C-8B2EC3932F9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2702479$C13CA20B-9CBF-4BE0-98A1-36348A7861E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"224133dd68a4f3b66ddf7d50fd627018c06684e4","datavalue":{"value":"65G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2702479$59D2DDDA-FF84-449B-B5E9-DFAF778C93BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"847dd19d10e759c4905e6f9ea7c8ca4b0fd6b809","datavalue":{"value":"1574911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2702479$C2EAF6AB-B400-449C-A000-557C7D7BBA14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7398919d04f368580b4a62a5bb35188b4d253f9","datavalue":{"value":"roundoff error analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2702479$B4956A7F-4D56-442E-82B2-5817A527F467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba48612399fee59631e9cb955dde3f5bafbd6068","datavalue":{"value":"worst case","type":"string"},"datatype":"string"},"type":"statement","id":"Q2702479$D9B48134-6847-4ED4-82DA-58D705A2F029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fab88ab30f0266d538d7bcb987e364488802561","datavalue":{"value":"average case","type":"string"},"datatype":"string"},"type":"statement","id":"Q2702479$81AAF4F2-0236-4179-9EF0-676F919B2D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7b6162cbcb21d53ea3c1f92bac167bd1d60caa4","datavalue":{"value":"fast Fourier transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2702479$E956AF34-CF77-41D3-9957-B3405ECDF4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"369f19a5d81886bdcd481cb2ff58c6bbf548d447","datavalue":{"value":"twiddle factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2702479$56C3285C-4899-426C-9234-0200E7A26F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c3d0e43fbb4f9f417e06ac9436fc30c40aa3654","datavalue":{"value":"fast algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2702479$6879A6DD-C041-41F9-BAD1-CDB88032B508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41a006169fc6bfe629d3b59b75961c859ca8753","datavalue":{"value":"convolutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2702479$E13806D9-7C6D-4E68-B2C1-DE1D0EE26D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcaa2e56d86a8472918ece5df8a9b7add4d86c8f","datavalue":{"value":"discrete cosine/sine transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2702479$F818C6AD-A35E-4D70-95B2-B4109C314735","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":"Q2702479$5613C430-558E-4EF1-A0F2-381A933DE44F","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":"Q2702479$CB20FAC3-5C75-44CC-AB3E-163757DA0AF9","rank":"normal"}],"P1643":[{"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":"69bdd4a5d98fbe4ebd3a42ffd4abd9195815de3c","datavalue":{"value":{"amount":"+0.8872469","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":"Q2702479$368518A5-0B63-4AF4-9366-90E6E02C8194","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":"d006587be03b035e94cdffd11ca642f31aeaf5fe","datavalue":{"value":{"amount":"+0.8833515","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":"Q2702479$D79DF193-2F8B-48EF-B696-A68738E2A519","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":"589442cd1c6550d2da8bbf32bb0c9635f8c56659","datavalue":{"value":{"amount":"+0.88017094","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":"Q2702479$50404146-503F-44B6-8724-34F28A69C5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76a2361bf0c182abdcc813f1146169fb216e454c","datavalue":{"value":{"entity-type":"item","numeric-id":4257993,"id":"Q4257993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5800a5c4665dd108fbc76f2c5d610e549094c42a","datavalue":{"value":{"amount":"+0.87722266","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":"Q2702479$F7850288-2E40-4023-B8BB-0869DBB3F149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08509274220187f1574bb2e1bac0c7f94876965c","datavalue":{"value":{"entity-type":"item","numeric-id":4676237,"id":"Q4676237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9144f1299c9494dd10af350cccc37e7aff3ea1c0","datavalue":{"value":{"amount":"+0.8738453","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":"Q2702479$56C725F6-A26A-4501-9E3D-590C3BD9E6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c6530214658ba15469645e2afb2b11275ced798","datavalue":{"value":{"entity-type":"item","numeric-id":4838036,"id":"Q4838036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2779d328467942046b27ecdbdd471d74d81ba9a2","datavalue":{"value":{"amount":"+0.873318","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":"Q2702479$CBB347B5-C455-4C42-89F0-7FDBFBE8E296","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":"188a7ea4488feff4035a1380acdf3ddc9672046d","datavalue":{"value":{"amount":"+0.8714255","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":"Q2702479$1AA7A738-6EE7-4EEA-AB69-2D637B0CCA14","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":"085a25817c8ed617f5c70a11afdf93cc69af476b","datavalue":{"value":{"amount":"+0.86521584","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":"Q2702479$09DDE8BD-F153-4BBF-8DA6-365A18A238C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c24c0331451a664d12d51e285bcf817ef541d9d7","datavalue":{"value":{"entity-type":"item","numeric-id":3777315,"id":"Q3777315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3718185621367120b429303b2648e99cab69028","datavalue":{"value":{"amount":"+0.861033","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":"Q2702479$545BCC66-4F61-41A5-B438-31D8CE6B5436","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":"40eac2f8b9fcd924e0881416a16327a1a56ef4fb","datavalue":{"value":{"amount":"+0.8542938","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":"Q2702479$9B7FD8F3-A6AC-4CF4-9B7D-A39E58CDD837","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"257091949a468713cfbc417741d2f5f18a6342aa","datavalue":{"value":{"text":"Roundoff error analysis for fast trigonometric transforms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2702479$1D7B7594-C3C8-42A5-94C9-589C413529BC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"73a774cc30f59ace858eebc552df25acda63ba62","datavalue":{"value":"The paper presents both worst case and average case analysis of roundoff errors occurring in the floating point computation of fast Fourier transforms (FFTs) with precomputed twiddle factors. In particular, the authors show the influence of the precomputation error involved in the twiddle factors on the numerical stability of the FFT. They enlarge their results to fast algorithms for convolutions and discrete cosine/sine transforms.NEWLINENEWLINEFor the entire collection see [Zbl 0954.65001].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2702479$8381132E-021E-4FC0-A8B0-2DA9CDBDB361","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Roundoff error analysis for fast trigonometric transforms","badges":[]}}}}}