{"entities":{"Q1195705":{"pageid":1206454,"ns":120,"title":"Item:Q1195705","lastrevid":66836955,"modified":"2026-04-12T13:11:25Z","type":"item","id":"Q1195705","labels":{"en":{"language":"en","value":"Cooley-Tukey FFT on the Connection Machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 85911"}},"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":"Q1195705$77377377-9FFF-4042-ADB4-ED902A0B76B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1ae003cc6b8f89e575b9668a79ec8369b1188a2","datavalue":{"value":{"text":"Cooley-Tukey FFT on the Connection Machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1195705$6E2297A8-D1EB-49F1-94C6-7F2B62FEE347","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc0ebc7fc3e8cdee712720986212df4894f94658","datavalue":{"value":"0762.65105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195705$061B282C-3CD4-4F8E-B3BC-B3FDD195AED0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d57459b7f985db9ece6d9c187c1c8555154e5b8d","datavalue":{"value":"10.1016/0167-8191(92)90066-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195705$0C2240DF-F420-4486-A73C-681225F362D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60cfa5fa74a2fc259905526ae7851cf5438cc733","datavalue":{"value":{"entity-type":"item","numeric-id":908786,"id":"Q908786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195705$26FD9D84-EF99-4A41-8F86-2C6A172AE044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cd0c1f3bc08c2a4076467d4f3d3a659680e16ca","datavalue":{"value":{"entity-type":"item","numeric-id":1195704,"id":"Q1195704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195705$A769B7B6-B4A3-4482-81B1-4D3CABA1D09A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195705$6E510CD0-88A8-4821-B9F1-46AF058E0E41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f474f2e0c286525c2fdb008f99ad9f6b35c78f2","datavalue":{"value":{"time":"+1993-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1195705$DB94B289-56B4-4050-8568-144B2EE1BD6C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2fea867fcd63b7fe688ee924c8a0e5d4a7e6b725","datavalue":{"value":"The objective of this paper is an efficient adaptation of the Cooley- Tukey fast Fourier transform (FFT) to multiprocessors interconnected by a Boolean cube network. The implementation is designed to make effective use of the communications bandwidth, the memory bandwidth, and the storage requirements with precomputed twiddle factors. The algorithms have been implemented on the connection machine systems CM-200 with 2048 floating-point processors. Performance data are provided for one- and two-dimensional FFT.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195705$B7F11245-26E8-45AD-85F0-E700720B1CA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195705$82679611-9DF2-4FA7-9CAF-6AE743BDAD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e804577640ebb408257a4a017aaf6a013220e36f","datavalue":{"value":"65Y10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195705$CB704593-694F-40D0-AA41-70B2ED87B9EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"990e18cbf9b402abae970857d38fdffa780cbd6a","datavalue":{"value":"85911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195705$5F1D887A-33EC-4E8A-9388-C5E2420E0420","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"448a329fe81b2a589cd20a25b728aa7f15bb19aa","datavalue":{"value":"implementation features","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195705$7E7DA147-57BA-4DB3-AD26-A94F47EBFBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80dd0a2535f029aecc8110d68a49cacc904fd38d","datavalue":{"value":"performance data","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195705$7C847327-3586-4CF2-9833-F02A6168307E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e7fed7d62a95b1ce7d7effcd14198acc8574b4","datavalue":{"value":"Cooley-Tukey fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195705$4F65CBEA-DFF1-47E5-8D83-64FDD20E67A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c779516f187370bb36cd119a5176ba637c5913e1","datavalue":{"value":"connection machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195705$A9A1F7FB-66B4-4FC7-A369-8F4C6D7AE739","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4d0054cc3a88c2f8acf9b2fb2e5da6ab56697903","datavalue":{"value":{"entity-type":"item","numeric-id":222546,"id":"Q222546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195705$28F10E52-4B6A-4C71-9340-A4E01B5ED3E8","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":"Q1195705$86AB0B24-DEA4-43B7-8914-DC5DFEB7955C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0989e9f9df5678f2b877c64188cb39f7cef6f7c9","datavalue":{"value":"https://doi.org/10.1016/0167-8191(92)90066-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q1195705$063308EC-EE60-4DCE-844E-CD01A7B92643","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43b9b307ac4ea7b6f2284a1fa7eb469120486769","datavalue":{"value":"W2078492923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195705$34588A4D-375A-4B41-B75F-BCB3CF4B3E7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a525ef26daf00bf294df15408be882e3c371aa5","datavalue":{"value":{"entity-type":"item","numeric-id":1201720,"id":"Q1201720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8f475b9ae5d4265b0e73fb35acd5aeca91116ec","datavalue":{"value":{"amount":"+0.8815751671791077","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":"Q1195705$DBD0FF7B-B982-4EF7-9A80-D3E410BE9D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b650b86571ddf6fd567b9f2dc16ffbd1229fce4a","datavalue":{"value":{"entity-type":"item","numeric-id":4721618,"id":"Q4721618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b12c383634b95b573172d2025ec28c720c8058a","datavalue":{"value":{"amount":"+0.8516859412193298","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":"Q1195705$1703698C-7745-4B0F-BE79-896A853A9269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"236cd619ff6427adbfaaabf687658c3199976b07","datavalue":{"value":{"entity-type":"item","numeric-id":5203651,"id":"Q5203651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4718b6235121fa81ff0747fa900f43b751e08a9c","datavalue":{"value":{"amount":"+0.8502534627914429","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":"Q1195705$3ED0470F-6385-48CA-9F41-742E2DA5E674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ae1d3a8bcb5c5a9012810662c33c35f3f071e1","datavalue":{"value":{"entity-type":"item","numeric-id":1803430,"id":"Q1803430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7655b3a843ff6bf09204bb7ce52f857acf788f2","datavalue":{"value":{"amount":"+0.8421938419342041","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":"Q1195705$F164B29E-B0A8-4130-8C65-C88EC1424B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ea041c2d9bc5a14ec20eca2d768c809d48ce476","datavalue":{"value":{"entity-type":"item","numeric-id":578884,"id":"Q578884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0901208945968751f561740e99d09c3de09a63","datavalue":{"value":{"amount":"+0.8386362195014954","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":"Q1195705$5FFEFD10-4953-45DF-8694-39B1D132A095","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cooley-Tukey FFT on the Connection Machine","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cooley-Tukey_FFT_on_the_Connection_Machine"}}}}}