{"entities":{"Q753467":{"pageid":755316,"ns":120,"title":"Item:Q753467","lastrevid":64118208,"modified":"2026-04-11T17:46:09Z","type":"item","id":"Q753467","labels":{"en":{"language":"en","value":"A methodology for designing, modifying, and implementing Fourier transform algorithms on various architectures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4180757"}},"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":"Q753467$0044BC1C-B534-405A-9279-003C41841645","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acf7a2f509ac5307d2337739afec1b9e0d6150fd","datavalue":{"value":{"text":"A methodology for designing, modifying, and implementing Fourier transform algorithms on various architectures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q753467$C708D662-94C0-485A-8BB7-7A7D5994425D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7df2e261ff76fcf679ed43bf824aa5b2c15f4d5","datavalue":{"value":"0716.65131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753467$D8C16597-EFDF-4CCA-B4D8-51CD92410C0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de71f73472c688bf7636287e1d0058feaed54a10","datavalue":{"value":"10.1007/BF01189337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753467$64328260-9F5F-4A6C-9A8A-97B549E78503","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a70f32038f5698afdc474eeef7f9e925fba61","datavalue":{"value":{"entity-type":"item","numeric-id":699184,"id":"Q699184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753467$069A93E9-6258-4042-AF15-28D91ACE11E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"25364cb6f58b827e4119f8c3b4fe4fd58b63c477","datavalue":{"value":{"entity-type":"item","numeric-id":163034,"id":"Q163034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753467$53DBFDED-4CFE-44A9-953F-26E0EE1B2818","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q753467$6990E985-F81B-443C-A058-6C8AF71B460C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e5258a50de57ba71e54701a79f8a38be5686f3c5","datavalue":{"value":"The aim of this very well structured paper is to present a theoretical and practical method of obtaining all variations of the algorithms of \\textit{J. W. Cooley} and \\textit{J. W. Tukey} [Math. Comput. 19, 297-301 (1965; Zbl 0127.090)] for computing fast Fourier transforms. Algorithms are described using tensor products and an associated class of permutations. These algorithms can be implemented by translating tensor products and permutations to programming constructs. For a specific architecture an implementation can be matched by selecting the appropriate variant. For each general scheme, practical examples are included. The methodology is exemplified using the CRAY X-MP's architecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q753467$686D374D-EC88-477A-ADBE-9A1BF2E7922C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753467$7AD5D1F1-4DB5-4140-98D8-72399B6F3D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e804577640ebb408257a4a017aaf6a013220e36f","datavalue":{"value":"65Y10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753467$B0756817-D998-4BE9-BC10-A12F8DB54E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9ef194571f875092e8cfc6cccc1ec79f19fa85","datavalue":{"value":"42A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753467$F426B68D-B5C0-454B-BA30-E04343AB962D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6efd63b11d2c97c4672aa53b4cb4485bf9cf130","datavalue":{"value":"4180757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753467$8A74EFC1-C725-4C65-B02F-D2E2131A2687","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44c5779efd5e354781f8e93c1b412d9b08e091ab","datavalue":{"value":"Cooley-Tukey algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q753467$A3514A35-066A-461D-9CE7-6F2797E8A8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7b6162cbcb21d53ea3c1f92bac167bd1d60caa4","datavalue":{"value":"fast Fourier transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q753467$C9BD18C0-1028-49B0-8AA0-B03FE0C86F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3574e4c5e05e36831a4e9f10562ec2417ebcaaa","datavalue":{"value":"tensor products","type":"string"},"datatype":"string"},"type":"statement","id":"Q753467$BD1ED1D5-311A-473E-A842-2EA59A101B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2b0d85246fb959f0dceb38f474bf11b5fbe0b54","datavalue":{"value":"specific architecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q753467$4E02D900-AAF9-445A-BD23-CF2A9DC0F109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e52ec6694ce88121d63fcbdc7970ccb3de2a404","datavalue":{"value":"CRAY X-MP's architecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q753467$7B47085E-D9A8-4D01-A84C-DA56847B8316","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":"Q753467$827ECB4A-FEF9-494F-BA7B-5CD4A913B6E0","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":"Q753467$21454561-C471-4B8B-8572-9492DD68807B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be8af74b49f6346f440f250c2460529dfe015288","datavalue":{"value":{"entity-type":"item","numeric-id":4194404,"id":"Q4194404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753467$EB97A3C5-A77D-4A03-B2A3-36BFDD8324FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a0a22ad581cb8c26c7e0982d743db65ea34232f","datavalue":{"value":{"entity-type":"item","numeric-id":4094382,"id":"Q4094382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753467$0FB54E90-D4AE-4327-8A09-5DBB33C0648D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cf30ec3e13ae0c2f1f72ee81128176c0ae58bdc","datavalue":{"value":{"entity-type":"item","numeric-id":5551898,"id":"Q5551898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753467$C8ADCD21-8A5E-4C3D-98AC-689E5CF04CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b3c07b155ac762465b61e25773bda60a652f62","datavalue":{"value":{"entity-type":"item","numeric-id":5617294,"id":"Q5617294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753467$46739561-FAAE-4F58-8F2A-E7D616E2EA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76dd3b92b51c6ab14d1445644e9d83a818d68ff1","datavalue":{"value":{"entity-type":"item","numeric-id":1058842,"id":"Q1058842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753467$BF08BBEA-241D-4706-B166-55DB424DD776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fb71337c83350a49bb9a229ef318fe44b0350b","datavalue":{"value":{"entity-type":"item","numeric-id":578884,"id":"Q578884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753467$F3D07B92-4807-46A2-B782-03B8220670A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63112d29c3fd4cb232520560064ebc6c24839b45","datavalue":{"value":{"entity-type":"item","numeric-id":1050757,"id":"Q1050757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753467$2E3BD2FF-5D66-4D6E-BE97-C16201492F8A","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":"Q753467$741E6697-BF3C-46F5-99B7-7F361B41C874","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":"Q753467$F0CE5165-05F9-44B3-9346-032175C2F2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cbe338f1b7a74baa29fd5fac67f248e147d92c5","datavalue":{"value":{"entity-type":"item","numeric-id":1100875,"id":"Q1100875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753467$54282149-AB28-487B-A555-25EAAC973014","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24058e16b448b5501bb80fd4596d69c148f0c9f3","datavalue":{"value":"https://doi.org/10.1007/bf01189337","type":"string"},"datatype":"url"},"type":"statement","id":"Q753467$961A1BEC-92EA-4952-A191-B85347877A4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e60c1874ab465d3294fbab8c01926fb9d7186319","datavalue":{"value":"W2045810654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753467$596F98B4-F56A-42CE-8BAE-BAECA24FE211","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14c421725b27e6703b6952c73cc38a082f27533e","datavalue":{"value":{"entity-type":"item","numeric-id":4034618,"id":"Q4034618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0fa84b0fcc0a5bd42ecef9aaa4dbb8ab56fa4fd","datavalue":{"value":{"amount":"+0.8082778453826904","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":"Q753467$EA7A3EAE-7ED0-4BC4-81ED-5FCDA2AABC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0f11d5ce10975196fd219072f67b15bab635e7","datavalue":{"value":{"entity-type":"item","numeric-id":4276935,"id":"Q4276935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"027f562d12e27de5cb8a7816dfa98912e68b9fa3","datavalue":{"value":{"amount":"+0.7797958850860596","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":"Q753467$12761548-C73B-4472-A41A-8A0591C3B600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e402eb50e3ef9206246afe6c266b4dfbdd0af975","datavalue":{"value":{"entity-type":"item","numeric-id":1058842,"id":"Q1058842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"107f05feef07246273cf9ea60e28787cb63e06f2","datavalue":{"value":{"amount":"+0.7796294689178467","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":"Q753467$169406F3-536C-41C4-9CF1-44AEC79E776D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07aadcb72c5bee8b4d1455a604c6fb6a68cf696e","datavalue":{"value":{"entity-type":"item","numeric-id":3725511,"id":"Q3725511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad795919b38cedf0fad68d03af376ed6fd4dd03c","datavalue":{"value":{"amount":"+0.7794675827026367","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":"Q753467$7E60B05D-198A-45F3-B76E-B55024F63AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70551e2c7d9a58f6d362575fa1cfa07ca3c7c6d9","datavalue":{"value":{"entity-type":"item","numeric-id":3985190,"id":"Q3985190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce369374134947019136e4e70e88d37338c88967","datavalue":{"value":{"amount":"+0.7770464420318604","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":"Q753467$CEC05665-4EC6-493F-9FE7-3B38BBD1E654","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A methodology for designing, modifying, and implementing Fourier transform algorithms on various architectures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_methodology_for_designing,_modifying,_and_implementing_Fourier_transform_algorithms_on_various_architectures"}}}}}