{"entities":{"Q1338818":{"pageid":1349557,"ns":120,"title":"Item:Q1338818","lastrevid":70179255,"modified":"2026-04-13T12:58:32Z","type":"item","id":"Q1338818","labels":{"en":{"language":"en","value":"A self-sorting in-place fast Fourier transform algorithm suitable for vector and parallel processing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 691554"}},"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":"Q1338818$082DB444-286A-45EC-A82F-89489576805A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a605686482c47b41d319e4e06760704310cd7299","datavalue":{"value":{"text":"A self-sorting in-place fast Fourier transform algorithm suitable for vector and parallel processing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1338818$44956FED-F4B3-4F3C-8A7E-9BAB2DEDF749","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30b90f8506b31a33c0b1112096138aa716b81838","datavalue":{"value":"0808.65145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338818$0EC36D7F-4B30-4570-96D7-8D2F093DCDFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96ec3e385e3e772754202ecb8f0a364cab872382","datavalue":{"value":{"entity-type":"item","numeric-id":197912,"id":"Q197912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338818$D013B953-DC24-4C68-92CF-C886F4069B5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338818$7A3F2506-1F65-4923-8BB2-4389A5E64E8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40c3a7c2d7c369eedfd8bfc69a4a2c44c1ba5279","datavalue":{"value":{"time":"+1994-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1338818$EC6A546D-9D25-4707-BB7F-7CAAEB90FD22","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"294a22f45e05d34fe901031b0a34216db59e6b5d","datavalue":{"value":"The paper presents a unifying framework for fast Fourier transform algorithms which includes most of the known implementations and also a new version, which is especially suitable for vector and parallel processing.   Advantages of the new variant are that it is in-place, it is naturally self-sorting and accesses data only with stride one. Moreover, it is efficient: the number of operations is bounded by the operation count for the traditional radix 2 algorithms. It is based on mixed-radix representation of integers and permutations of the ``digits'' in such a representation. The latter can be interpreted in terms of Kronecker products. A special section is devoted to this topic.   An FFT algorithm can be described as a matrix multiplication. The algorithms presented here are also discussed in terms of factorizations of these matrices.   The paper is quite self-contained with ample referencing to the literature. The algorithms are detailed up to a pseudo code level.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338818$E6BD3E80-3FDD-4495-9D8C-A303815B0CF0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338818$6AC5580C-3D1F-48F9-BB91-43020E6ABA34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338818$CF2D7E0B-00AF-43A3-96D1-23BE8C6C7F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338818$F69E37B0-7328-4318-963A-1B844E66A23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338818$C6DB7149-6004-41D4-8615-457520F0B6D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50ba5a20b00ac929b7bbd57958b2778d14aee1d8","datavalue":{"value":"691554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338818$D7CB1599-88EB-43E3-9EEB-6D26C1E71CCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a88cc157a80f8b8ce8c347bc16f938caa4987021","datavalue":{"value":"matrix factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338818$127DDCC6-20AB-4D3E-8FA1-F609FFE82EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46a5bdf3a1a3ccdc4013d2e8cbf1ea9251747b3a","datavalue":{"value":"fast Fourier transform algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338818$DEB8E618-5118-494A-B237-A240E7E7B3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338818$3EADDD8F-6033-4F5A-9AE2-A757C336601E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d64ce93911da5ec65d97649f917be3c64e3c4cc","datavalue":{"value":"mixed-radix representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338818$6EAF8F91-5089-4332-B5E0-06D1E1E752D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338818$6E311576-CD0C-4080-9E0B-6787731A5C55","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9d01728ea7db26df2ae22daf5c9decd0f0707ac6","datavalue":{"value":"Q56235046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338818$79D7CD04-251F-4273-B7AC-B65663F35F8C","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":"Q1338818$DE54D3C2-D96A-4954-85CC-DD6B654EA75E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae9fe0a25a2792e3d31489cc25ac5b5bfbffe328","datavalue":{"value":"https://doi.org/10.1007/s002110050074","type":"string"},"datatype":"url"},"type":"statement","id":"Q1338818$090DD94E-664B-42A7-AAF3-E8170915B572","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c884d6e7815df6e0811b57989f91603ea1c7871","datavalue":{"value":"W2037026538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338818$376A9354-C8BB-4D9F-8C20-99F808E0AC84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7fe0f20c2ba974a7f4107425e5e48b4d9804652","datavalue":{"value":"10.1007/S002110050074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338818$96573156-495F-4A20-813B-077A1F241FE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346071ec6785163069128cb2279c26fd62ccb300","datavalue":{"value":{"entity-type":"item","numeric-id":3349941,"id":"Q3349941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8d0093cb3c7b064d198d9ffa14370b7016b4d83","datavalue":{"value":{"amount":"+0.9490851","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":"Q1338818$C2298E0A-1F8A-41D9-914A-5D21EAA4E4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08b5f10e16c3ebfee4c964277d83115cbd94b0b","datavalue":{"value":{"entity-type":"item","numeric-id":1299629,"id":"Q1299629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"209419893334dbccae4dcb66d04f98c1d027bf4c","datavalue":{"value":{"amount":"+0.9270476","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":"Q1338818$72A5B8EC-D501-4536-9E8B-6F837ED63E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7867d4184c08543854f5e37fdf69b768a88cfc","datavalue":{"value":{"entity-type":"item","numeric-id":1087005,"id":"Q1087005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f98e289da21f8abb5193bec609ef9d7ca65dbd0","datavalue":{"value":{"amount":"+0.90227675","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":"Q1338818$F07320F3-3A6B-4673-95FA-728C4CB7C607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa23f5616399978c31a1dd9441a7e82404de228","datavalue":{"value":{"entity-type":"item","numeric-id":4723256,"id":"Q4723256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c39211ec8cb60194b1a2e4594d3afe1c231fa87c","datavalue":{"value":{"amount":"+0.8993844","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":"Q1338818$A985A416-02BC-411F-80B6-9BDE01FE80FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e5dd28317f026598d2833817f3a9e820476d3f3","datavalue":{"value":{"entity-type":"item","numeric-id":1097677,"id":"Q1097677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fccafab4bb45d547c10df0755b8b9663bb01bc7","datavalue":{"value":{"amount":"+0.894577","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":"Q1338818$74EF2E9B-FC49-415D-B019-736FB1715F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"483cb957a7867536016691d0283a1e434d7e8428","datavalue":{"value":{"entity-type":"item","numeric-id":4235228,"id":"Q4235228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b79e1cfc07681291c4a5c053518d729e123210f1","datavalue":{"value":{"amount":"+0.8864352","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":"Q1338818$04284D92-C3B9-4082-B882-C836D6E671E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd735fc0fbb195ec29d7c3d4e9275aec39d0b5a3","datavalue":{"value":{"entity-type":"item","numeric-id":4488238,"id":"Q4488238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d047ad92c9d1150f3033fbde297089d48f2c2d5","datavalue":{"value":{"amount":"+0.8800486","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":"Q1338818$8025DDB2-7E86-4B4A-B7BF-83D4A07EE708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9fd8ca4103cdfe46deffc0ee7debf1dbb89179f","datavalue":{"value":{"entity-type":"item","numeric-id":5230478,"id":"Q5230478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35920ddf786e9f8579a60f1d347dcb53c7e7c0ce","datavalue":{"value":{"amount":"+0.8777822","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":"Q1338818$FF6E102A-46BC-4F23-9E7F-107117B8C336","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A self-sorting in-place fast Fourier transform algorithm suitable for vector and parallel processing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_self-sorting_in-place_fast_Fourier_transform_algorithm_suitable_for_vector_and_parallel_processing"}}}}}