{"entities":{"Q1107953":{"pageid":1118702,"ns":120,"title":"Item:Q1107953","lastrevid":67009860,"modified":"2026-04-12T14:18:15Z","type":"item","id":"Q1107953","labels":{"en":{"language":"en","value":"The equivalence of decimation in time and decimation in frequency in FFT computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066230"}},"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":"Q1107953$9B4A0E3E-9013-4B1F-808B-D913FB2C78BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85abc878c439d4d7d5e574a58f42ce1fc9b12823","datavalue":{"value":{"text":"The equivalence of decimation in time and decimation in frequency in FFT computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107953$BFCFD8B8-DECF-433F-8F1F-88339F1B4894","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"793fb1640afe917962f6fb8888cbe7013a018fc3","datavalue":{"value":"0653.65034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107953$F2E29110-AA6A-4A73-8691-9DA831CC9C07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2bd72d7685c2519b99a0734a39c91d6e7a8eca0","datavalue":{"value":"10.1016/0016-0032(87)90372-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107953$6C2AED3D-158F-42DC-A9CD-7565919E3300","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dfbfed4dc9a9034c58e69986b2b3a77ffcf7679","datavalue":{"value":{"entity-type":"item","numeric-id":1107952,"id":"Q1107952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107953$26E73E2A-B1EA-4C9C-B3AA-1C84D835E401","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a51b97a52c84c260f189b05761c3359b0f8838c1","datavalue":{"value":{"entity-type":"item","numeric-id":164292,"id":"Q164292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107953$AC259D4C-FFDA-4B17-B73B-2DD233966A89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1107953$53DDF209-7588-41F7-9E6D-799CA1A1568C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"16a9d9fd6e18b5df8718a7524471254388039935","datavalue":{"value":"The author extends his data and error complexity concepts in real division-free floating-point computations [IEEE Trans. Comput. C-30, 758- 771 (1981; Zbl 0464.68047)] to complex floating-point computations inclusively matrix-vector products and applies them to the analysis of round-off error propagation in two different power-of-2 fast Fourier transform (FFT) algorithms - the decimation in time FFT and the decimation in frequency FFT. Both algorithms are shown to be ``equivalent'' (they produce the same error characteristics on output) under the assumption that all components of the input vector are ``equivalent'' as well. This theoretical result is very well evidenced with several numerical experiments and reaffirms previous conclusions based on statistical mean error behaviour.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107953$03A2A54C-193B-405F-8697-2D074E5D833E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"224133dd68a4f3b66ddf7d50fd627018c06684e4","datavalue":{"value":"65G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107953$72E9FA45-BE14-450B-8F29-CEF7C351429F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"588be99e69a86bc02ca9cc8ddd46725bc447e370","datavalue":{"value":"65T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107953$56575388-1BD0-4286-B82A-02ABF6F7F253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107953$6E121307-FFDA-47B3-BA95-2F541ED44A04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21919710e3169f0098e3c0ea1d37ffa7f3c5c0ce","datavalue":{"value":"4066230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107953$07407A3A-7C43-4FD9-9BFC-D837A16F02DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9adc3ef2c4d8da97a8ca8bbdc20cbfe914622e12","datavalue":{"value":"data and error complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107953$E6318560-3A86-4FFA-B8B5-2025BB359DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"081afa3fb8127ac4ba0a5f18ef32f8ca26c2d222","datavalue":{"value":"real division-free floating-point computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107953$F0A44085-7EF0-47A9-B579-A78EA64634F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bb481e6dd775f94e2b7d6d1065ab8881f40fd3a","datavalue":{"value":"complex floating-point computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107953$973790B6-5092-40CA-9685-5AA13DFC77C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51d45587a862545de9a1a625fd82959aa69d59fe","datavalue":{"value":"matrix-vector products","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107953$487D3BFA-4E42-49A0-B20C-2D5D28EA0317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bad054119c4c60fa61a4d86eb2f3e2d873f28a01","datavalue":{"value":"round-off error propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107953$2E917AC9-3EEB-4471-8C6B-2A1F73187955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107953$2B709321-2950-4CFC-8409-C58052509D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88dfbbbfe170c502c7ba15f9fb50ded5c3083efc","datavalue":{"value":"statistical mean error behaviour","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107953$00BF5A00-3CC4-4DCA-BD2F-AB293CDFEBB5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ce5f65bda9473525ae76f6fddca6447d9c01ba3f","datavalue":{"value":{"entity-type":"item","numeric-id":1793929,"id":"Q1793929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107953$BA1038C1-528E-4804-A42A-8A87880DDFBB","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":"Q1107953$AAB802E0-351E-4F26-87EA-E8CB43B30223","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4705dae82c0ba563c1815b1bb2029b92df6412a","datavalue":{"value":"https://doi.org/10.1016/0016-0032(87)90372-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107953$59C7D975-0FF3-4A74-86CA-C75940249697","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c6f24752b4c925447b1e3c4b732f9e99be4b91f","datavalue":{"value":"W2015425419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107953$4CD8D827-4ED2-436D-9FB1-9019D7B47523","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":"Q1107953$47E8A5BD-8D12-4DE8-AD3D-9B72C6F61E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1566d9c3e3ffb21afe96df633015c0c57e3d7dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4117311,"id":"Q4117311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107953$675F17B8-E058-402B-827C-887384A4DE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf9baa65c177653b9e1f7bf8691abe0d66bd4b3","datavalue":{"value":{"entity-type":"item","numeric-id":4133118,"id":"Q4133118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107953$9740692A-61B6-4CB3-ACAC-85484D8AA672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89db9d92dbbbc5e24309e669eb2eacefb342d4ba","datavalue":{"value":{"entity-type":"item","numeric-id":5623221,"id":"Q5623221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107953$E184B094-01B3-4C41-BF9F-F1A2581D3049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422debfa97ffca425c3996bc448dccc46d8f7a27","datavalue":{"value":{"entity-type":"item","numeric-id":5634823,"id":"Q5634823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107953$D89D479F-54DE-4ABD-927B-87347B23C1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bfd300400868f36cd7be72c190fd7e3c83f101f","datavalue":{"value":{"entity-type":"item","numeric-id":3916021,"id":"Q3916021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107953$CB6BD8E9-C79D-4DDA-A60C-F31BB448F896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f2094ce2c8d05e57ae98ebd09b6abaa5eb2628","datavalue":{"value":{"entity-type":"item","numeric-id":4342463,"id":"Q4342463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107953$20357DDC-05E1-4968-9BE2-85DEC6F5E025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73abd4dba6332d53e181b53baf0934654543a8be","datavalue":{"value":{"entity-type":"item","numeric-id":4192894,"id":"Q4192894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107953$289938CC-1BCE-499F-8A5E-9CC4520C6DE9","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":"2ad885904e36de988de25d7e2217ca0a5558a2f4","datavalue":{"value":{"amount":"+0.7829539775848389","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":"Q1107953$77A88F87-BC88-40CA-A339-1B1A82313E83","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":"38bba9f8a7b9adf30a77c81b829d4751d0071b14","datavalue":{"value":{"amount":"+0.7693524360656738","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":"Q1107953$1E499E6A-5698-48CF-8A50-6327D299AEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b242ef9cfc65ca72d5541e90fbdbf8b49a42d31","datavalue":{"value":{"entity-type":"item","numeric-id":3792204,"id":"Q3792204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c1d5349421f2d461275a5fd2bf9b83a335d25b1","datavalue":{"value":{"amount":"+0.7611796259880066","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":"Q1107953$79E4286A-B628-4201-8550-749FB637FC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"967085981062108509e7e199291bf523e66ad900","datavalue":{"value":{"entity-type":"item","numeric-id":4275211,"id":"Q4275211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90c1fc036d8e1e58c96008d8ccad9487e71a3cf4","datavalue":{"value":{"amount":"+0.7502632737159729","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":"Q1107953$70E05950-6C99-4E85-A38A-D50C4DE9B7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b5e01c062b7f56b2764fb69ae939842a7e3d940","datavalue":{"value":{"entity-type":"item","numeric-id":4503499,"id":"Q4503499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7697316b131b8d1c202aec18eced955e3dec1a9f","datavalue":{"value":{"amount":"+0.7502627968788147","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":"Q1107953$11B27409-F056-4ADB-A93D-8FD3BF486665","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The equivalence of decimation in time and decimation in frequency in FFT computations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_equivalence_of_decimation_in_time_and_decimation_in_frequency_in_FFT_computations"}}}}}