{"entities":{"Q1299629":{"pageid":1310379,"ns":120,"title":"Item:Q1299629","lastrevid":46690869,"modified":"2025-12-25T10:04:04Z","type":"item","id":"Q1299629","labels":{"en":{"language":"en","value":"In-place self-sorting fast Fourier transform algorithm with local memory references"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1328243"}},"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":"Q1299629$D975BC25-D785-42DD-85A5-EE7EB6C8168F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9017681f6c2442960c07bce7d4695dc8b85fddc","datavalue":{"value":{"text":"In-place self-sorting fast Fourier transform algorithm with local memory references","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1299629$D5F8475C-2BBB-4BCA-A601-4B6DCFAF3B7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f1e0207d8a5c1dc28c38f99f270476ac75fdbab","datavalue":{"value":"0941.65151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1299629$807ED16B-1617-47C4-B176-726D9582091A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54ca71600349fe354dfa55a3d624b46694552695","datavalue":{"value":"10.1016/S0010-4655(97)00116-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1299629$66917860-7DB1-4D80-AC8D-F223EE373CD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036fcc7d080ea1900369034c00f00095dd986c","datavalue":{"value":{"entity-type":"item","numeric-id":1299628,"id":"Q1299628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299629$1A431AB1-7DE8-4C1B-A53B-01D8B2FB3C29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4b1c2d56ec136498761c8222aa870c2178d3741","datavalue":{"value":{"entity-type":"item","numeric-id":111181,"id":"Q111181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299629$87780346-8621-4FF6-9120-B3EB7FCBFAD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51415e625f0cb73a94193012723d607c95647f9e","datavalue":{"value":{"time":"+1999-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1299629$4AD01AD4-B5EE-4B69-91C4-FD64F447AE19","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fb16ea55bf91e550fd397fc3f221166291e7dd88","datavalue":{"value":"To take advantage of modern computer architectures (cache memory, virtual memory, distributed memory parallel computers), locality of references should be one of the programming goals. The memory references of the conventional fast Fourier transform (FFT) algorithm are extremely nonlocal, and for very large problem size, alternative approaches, such as \\textit{R. C. Singleton's} algorithm [Commun. ACM 10, 647-654 (1967; Zbl 0149.37301)], are better suited. Singleton's method achieves locality of reference at the cost of being not in-place.   The author presents a new in-plane, in-order FFT algorithm with local memory references. For large problem sizes, the new algorithm is about three times faster than the conventional algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1299629$0499E691-7637-4497-A472-6022791BF4A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1299629$F48357B5-C8E5-4618-A6A5-52BF02965213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1299629$6F7475CF-AD0F-4E33-830A-C1DB95D039C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e804577640ebb408257a4a017aaf6a013220e36f","datavalue":{"value":"65Y10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1299629$803D499F-B329-401D-ABE3-1467C628109E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1299629$B0984C6E-6E84-469B-82A3-E0A7B74570A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc1dfd8ec7437d48b43a419257e94c8b1950fac4","datavalue":{"value":"1328243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1299629$13409C25-DB17-4DDA-8FDC-747A1D38C8B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fdfd7fa9d52c30b9c7526c61f558d30812c9c05","datavalue":{"value":"fast Fourier transform algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1299629$73C160D0-8316-45D9-BA6A-7AE6C1E46CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c46a042aa404d31159e86c7e2924baa39e392dbc","datavalue":{"value":"in-place algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1299629$0A734DF2-2DAC-4077-9817-A4BD2732BE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b25f3874f69a41c415ff4099a19f8a230316928","datavalue":{"value":"in-order algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1299629$477DC376-153F-4DE4-871D-BE5C2FD88A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01566af4a9a0d38e476761b90b29fc5991202ea7","datavalue":{"value":"locality of reference","type":"string"},"datatype":"string"},"type":"statement","id":"Q1299629$88291325-5C8F-4770-89C6-6EF1DAABD7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee6f0c1c938443b083bf9b5e675b610928abc084","datavalue":{"value":"distributed memory parallel computers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1299629$88E28D8E-25BB-46D8-BEF9-F1DCFE205E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7765b4ee032c2d6e5f8ff6586a82dd98205af0d7","datavalue":{"value":"FFT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1299629$3A05F383-AA21-450C-814D-080F0C1E14B4","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":"Q1299629$CECDB935-4EDD-4791-9331-431FCEA4DBBF","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":"Q1299629$7325F615-0882-4B87-9B19-25888F34A972","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":"Q1299629$8BFE6D67-FCDB-4E4E-80EE-4DCB89469CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff772e09974254b2251356edfb6a78e40ed9929","datavalue":{"value":{"entity-type":"item","numeric-id":5289009,"id":"Q5289009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299629$350C2E3A-3461-4859-8794-6CFDF853ACBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ea95f8aee6243c964a433fb72d460dec455988e","datavalue":{"value":{"entity-type":"item","numeric-id":3993068,"id":"Q3993068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299629$C112350C-40C0-4CDE-8826-58512BCCCD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81767467bf1d91411427f69bd1f584fd6310fc8","datavalue":{"value":{"entity-type":"item","numeric-id":4003964,"id":"Q4003964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299629$D661DE9C-37EC-4F40-8868-C5AB960A6C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0497b1545176817d598d6514d052d177c294b9d2","datavalue":{"value":{"entity-type":"item","numeric-id":4023850,"id":"Q4023850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299629$63D12C8D-D544-478E-AA81-44A530CF7DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c2ad345497db6ffe278c1a56292fcfd1017c64f","datavalue":{"value":{"entity-type":"item","numeric-id":4154030,"id":"Q4154030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299629$5A160AAF-8EC0-46E4-B861-B300E42D2890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0582a0a6fffe4ca8a1004571425ae9626fef4114","datavalue":{"value":{"entity-type":"item","numeric-id":4151723,"id":"Q4151723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299629$531624E4-BCD9-41F9-B9FA-7E74833D0AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a53195f2dc0eb1e2d579fdcc394a09cc03d8b7","datavalue":{"value":{"entity-type":"item","numeric-id":4277775,"id":"Q4277775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299629$E11C8466-6902-41E9-A85A-72860349A728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1481158f8151078558e7c6af4cc84fd5d98d15cd","datavalue":{"value":{"entity-type":"item","numeric-id":3361864,"id":"Q3361864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299629$0F145E09-573A-4720-A1D5-82343CF222F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f59f0a20b72fdbad673c891ddac7bd084f7fa169","datavalue":{"value":{"entity-type":"item","numeric-id":3675490,"id":"Q3675490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299629$FFDF5DE8-AC4F-4486-A8D4-2B878566BB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"507334689f347ba0c77cd4f96c1ae97d2e084806","datavalue":{"value":{"entity-type":"item","numeric-id":3735040,"id":"Q3735040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299629$AFE20F6D-B232-4485-BBAB-B2C0BCFA37C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c73b68bcd1adde9d656f40bd610a93455839ac6","datavalue":{"value":{"entity-type":"item","numeric-id":3790594,"id":"Q3790594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299629$24EBB66E-8EC4-4F8A-8273-AF7502CA532C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b055169289d7e2bfccebefe90d22bab65cc7c6f","datavalue":{"value":{"entity-type":"item","numeric-id":5672054,"id":"Q5672054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299629$C5B91C9D-1806-4253-95F1-BD4AAB1F6D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acb3ddd927ca8aaa11da8aa36ee275965d0b904a","datavalue":{"value":{"entity-type":"item","numeric-id":3349941,"id":"Q3349941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299629$7F353C0B-619C-4A52-A9E9-FAF700A23AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9dced9f3a953b8e50215bfdddf365791e54822d","datavalue":{"value":{"entity-type":"item","numeric-id":1050756,"id":"Q1050756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299629$CDABA657-68F2-4668-8E0A-6916E4F1A7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee55b08c9654a83a9e47e25fd6a6fd9b04c62c4","datavalue":{"value":{"entity-type":"item","numeric-id":3036659,"id":"Q3036659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299629$DDF32019-C75D-4204-90C4-2244A617B9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b289fa492cb8705b5791211df1eb4de7bc1828db","datavalue":{"value":{"entity-type":"item","numeric-id":4355440,"id":"Q4355440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299629$11EAF95A-EF3A-4D0B-A3E4-E594BD6C65B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24d9fb33e14c3719712a6dee835600bbac113b5e","datavalue":{"value":{"entity-type":"item","numeric-id":1087005,"id":"Q1087005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299629$4FAF5067-A0D6-4B2B-B1CB-42C55B205476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c193d08bcb81ec2c7e5a43ac711e1639cd589258","datavalue":{"value":{"entity-type":"item","numeric-id":3992213,"id":"Q3992213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299629$10E4ACB5-184F-4106-A5CF-CFF6342C0773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18a740fb430431eeb28cebb7cdd779b9b2c6b88d","datavalue":{"value":{"entity-type":"item","numeric-id":1338818,"id":"Q1338818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299629$BD47B369-CA20-4855-A8A9-5CD40530FFC8","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":"1d2a2f10780b4cf8e041be3d3d37a9e59489c801","datavalue":{"value":{"amount":"+0.8528575897216797","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":"Q1299629$612E3CB6-B4F8-410E-8F0E-5D2163BD7562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f53d97e67401bffdd25ac148ed130cd4271f1b3","datavalue":{"value":{"entity-type":"item","numeric-id":1338818,"id":"Q1338818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33615d95f80e4bf0d843cc90bc390fa6b87b8d35","datavalue":{"value":{"amount":"+0.7984825372695923","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":"Q1299629$CB56C233-8EC1-485E-A2AE-D36D4F0C990C","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":"47c4c1ab2784dd819faa94b3c62b9ffcdfcd955a","datavalue":{"value":{"amount":"+0.7976983189582825","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":"Q1299629$3E93935D-92D4-4DF0-A742-9D3BE235CB79","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":"536e6301d180219d661ad6e40d1d146967bb9a4e","datavalue":{"value":{"amount":"+0.7752233743667603","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":"Q1299629$BE8E15F3-43C1-4EA3-9E14-7FA6C5DF34BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1299629","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1299629"}}}}}