{"entities":{"Q1097676":{"pageid":1108428,"ns":120,"title":"Item:Q1097676","lastrevid":69634995,"modified":"2026-04-13T08:21:20Z","type":"item","id":"Q1097676","labels":{"en":{"language":"en","value":"Gray codes, fast Fourier transforms and hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4035096"}},"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":"Q1097676$310C4EDA-892B-4B8F-8960-E4383093E960","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e1226c6db094a2704b06b1382dd11c9ca310a39","datavalue":{"value":{"text":"Gray codes, fast Fourier transforms and hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1097676$0C539330-0F71-42D6-BA5D-839CA6D79BA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0609eba0b9e6666bbc6a8680dbaef52e47bfac1","datavalue":{"value":"0635.65145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097676$5CF519E8-7DF5-4FF1-B0A3-BD75424A45A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c047cc5601df11ab68da3339c25f0d48a3926da6","datavalue":{"value":"10.1016/0167-8191(88)90087-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097676$15036A70-CA25-4B70-9976-2DA2D671A8E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b5d8393c9dfd3614ee800055b2f68eb614c7d17","datavalue":{"value":{"entity-type":"item","numeric-id":1097675,"id":"Q1097675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097676$5F5F67BD-F4E3-4BCD-B2A6-852CC4FDBEA7","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":"Q1097676$8613AE46-89C2-4AA3-9FE1-D99FE379E8ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1097676$CF27C017-7EC0-43BC-B5E2-00F547B221A6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"44e2d2904ebd3748b60dbc0a2c7b87364c3706a6","datavalue":{"value":"The usefulness of the hypercube architecture is stressed for the implementation of the fast Fourier transform. It is so because the data communications at every step of computation are only needed between neighbouring processors. If the data are distributed according to a binary reflected Gray code, the computing time increases a little as an effect due to imbalance in the load between processors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097676$03436B96-21A4-4E94-80EB-B6E016D14495","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"588be99e69a86bc02ca9cc8ddd46725bc447e370","datavalue":{"value":"65T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097676$BACC4F9A-5BAC-4DCB-8567-55DC371C14FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097676$A9579868-3696-433D-AE0B-BEECE37B05FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9ef194571f875092e8cfc6cccc1ec79f19fa85","datavalue":{"value":"42A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097676$0C92AB29-6229-4FC5-8191-3D274FF3A7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097676$E77C411E-FCA2-4F26-9888-5307E09906C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6197b58af6ad0609c3ea834ebddc082b6bed7968","datavalue":{"value":"4035096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097676$8ED89885-26BF-433D-95B2-BD4E296493EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097676$48B5FC91-9614-4440-B620-90D6171722A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"656af1a61e00d22e36804081df19ebfedf638aec","datavalue":{"value":"hypercube architecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097676$FABAD92B-95B3-4FA2-97B3-D58F9CA85F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097676$7AAC920C-3EB8-4451-9700-F6F46475B6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8a30ad74939d539f91080a0dfdc10278d4afb1","datavalue":{"value":"Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097676$36116673-0904-43E1-B382-2ED46A28BA56","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":"Q1097676$6EFF2715-EC55-485F-BC29-6A92B8E3AD84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"493a4cf6192c912539a27d502cbe2a668eff2d0b","datavalue":{"value":"https://doi.org/10.1016/0167-8191(88)90087-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1097676$2C784A08-5D76-4AE9-B23D-2AFA8A229B3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa142ddd9dde69180f90cd441f390a253a386973","datavalue":{"value":"W1972843132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097676$D9A1ED69-CA29-47F2-8F34-80F7352B376E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0948ec0dcd76df87af23678a2bcc697edbcaddf","datavalue":{"value":{"entity-type":"item","numeric-id":1328120,"id":"Q1328120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5498fc34ee169e90ef8be9e806ca33aa9e094d5c","datavalue":{"value":{"amount":"+0.8469402194023132","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":"Q1097676$B5D5385A-6CED-448C-9CBD-C9B4B4391FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d4aacff1fd17abe55152cb7731042596821a187","datavalue":{"value":{"entity-type":"item","numeric-id":5940995,"id":"Q5940995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"226be34fcf2ff79a49f9b47d5a3c6c408ba18b80","datavalue":{"value":{"amount":"+0.7485439777374268","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":"Q1097676$B3ADE5F4-938C-4CFC-9D1B-AFB62E508360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1c401e447ead20ba5ca418aa7890eace80db1a","datavalue":{"value":{"entity-type":"item","numeric-id":4849076,"id":"Q4849076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51d3fbdf6825a48327d33c87b9c40733d121d14a","datavalue":{"value":{"amount":"+0.7452329993247986","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":"Q1097676$2D92E13E-0CEB-4BB9-9A66-8B96151D9D83","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":"5f66119e1cd92c713be25321db613d128bdd61bd","datavalue":{"value":{"amount":"+0.7443144917488098","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":"Q1097676$16C049F7-45AA-4E5F-ABE9-6C7D6C766F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9aa005cdeda8acb8242f6c2894198da58f2a189","datavalue":{"value":{"entity-type":"item","numeric-id":1195705,"id":"Q1195705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c3a2fa3ba086295125f08e4456e0fe426132ae0","datavalue":{"value":{"amount":"+0.7427078485488892","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":"Q1097676$FEDC00CF-7ED0-4FF1-93DA-C72DA2C9BF4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Gray codes, fast Fourier transforms and hypercubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Gray_codes,_fast_Fourier_transforms_and_hypercubes"}}}}}