{"entities":{"Q918183":{"pageid":920031,"ns":120,"title":"Item:Q918183","lastrevid":65370810,"modified":"2026-04-12T02:07:22Z","type":"item","id":"Q918183","labels":{"en":{"language":"en","value":"Fast group-theoretical transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4157847"}},"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":"Q918183$92E5E9BF-0884-4A8A-9C08-1A3533D3393A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44323a36b037d8b797a34cf11a4c7afa17aeab70","datavalue":{"value":{"text":"Fast group-theoretical transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q918183$CF111B56-9445-485B-A375-07076BA0DACE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cff0b81ab08e286941b144f678f0e8df7faed6b","datavalue":{"value":"0705.65106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918183$C0CDE10F-F270-43CD-A2E5-A7B3BE34726E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5374e498d6571bd1b97de6bc58be34dff1ef871e","datavalue":{"value":{"entity-type":"item","numeric-id":788696,"id":"Q788696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918183$BC0B39E8-3170-4187-8A23-684FBEC6562E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b906dd3e69327cfccc6f1c244369ce690e434fa2","datavalue":{"value":{"entity-type":"item","numeric-id":174177,"id":"Q174177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918183$8A5C41C2-4468-4D8E-B200-D56632ABAA3B","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":"Q918183$69B98ADE-1560-49DC-A43B-7F8E1EAFC1EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5618a44ef77a6dbb26ec5e057f6a238e968d639b","datavalue":{"value":"The author introduces a group G of order n, where \\(n=q^{2m}\\), \\(q/2^ m-1\\), for which he obtains the G-complex spectrum of the signal of the length n, using n log\\({}_ 2(n/q)\\) operations. For \\(q=2^ m-1\\) the number of operations is twice less than the number of operation used in the fast Fourier transform.","type":"string"},"datatype":"string"},"type":"statement","id":"Q918183$7CAF8B27-1DBC-4C55-8D71-543913A456D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918183$361C79C6-300F-4CF0-88DE-2C3D53273710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918183$E6BB1572-A823-4AD2-B5AD-A24EC31CF3BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"933c946e6012d571aea03d0d0b8849c05b48b056","datavalue":{"value":"4157847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918183$06874F96-781A-4D1E-9987-1A8C9605EE70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b818c80c4268a47d9ff0a41a8c01cfc1cc25a24c","datavalue":{"value":"fast group-theoretic transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q918183$FF4F211D-3114-4F60-9919-F1A6F61015B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c2fbb6fb25a3d6d862534562266b926b764b9fb","datavalue":{"value":"G-complex spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q918183$EE71BF7F-313D-4067-A02E-798EB5B2F7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b633533258e5053d5f907d87bbc92043a3a2ecda","datavalue":{"value":"signal","type":"string"},"datatype":"string"},"type":"statement","id":"Q918183$EA3854C2-14D9-4367-AD5D-14A3BA2B3AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e602edf22ea7c1261344aabc49c6253dae6af63","datavalue":{"value":"number of operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q918183$B408BEAC-A9BC-4538-A0E7-5ECA125AA19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q918183$9CB83C71-49A1-48D7-99FF-7E291578A378","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9c12b12dbae51b83553ec0b453e1bd73c0b6b538","datavalue":{"value":{"entity-type":"item","numeric-id":593244,"id":"Q593244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918183$B3A5D01D-099D-4FCC-B0B3-EC030DB9E9B4","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":"Q918183$A025FD03-666F-4092-86F3-2677F7C0D3B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8658460e01fbaedb9c87fad4184439fa1b31ad0f","datavalue":{"value":{"entity-type":"item","numeric-id":4273600,"id":"Q4273600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90c1e5b250a2ae0ae16ef63d5fd0faf25751d3ca","datavalue":{"value":{"amount":"+0.89747345","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":"Q918183$7C2502FE-399A-49CE-B006-C89830C6F679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"010468382740c12657d0579aebc3f37b1d8dd20d","datavalue":{"value":{"entity-type":"item","numeric-id":597054,"id":"Q597054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6945f27951aaea5a59bff17fbc0b8720ffc8c8b","datavalue":{"value":{"amount":"+0.8908243","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":"Q918183$25987A1E-1AD3-4C55-858E-A4BFF5EFDD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c146e26b98a330d72a35efe7c29187af50449e4","datavalue":{"value":{"entity-type":"item","numeric-id":4274400,"id":"Q4274400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0137842c3b6879a20f0cdbac514f5d5b0922c0b2","datavalue":{"value":{"amount":"+0.88667643","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":"Q918183$F42B966F-96B7-4A81-A983-10A98B7916E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75d6bed5fd02a6c93a8aaae51d5aa33fd4b8b941","datavalue":{"value":{"entity-type":"item","numeric-id":3493168,"id":"Q3493168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f5b92537c362de2006073e7fdf29b4d37bc9523","datavalue":{"value":{"amount":"+0.88563657","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":"Q918183$D08612D1-15AF-451F-AF68-B7CD8F8C4F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e83776d5cfbea25569605ce96b0c48d45009dc49","datavalue":{"value":{"entity-type":"item","numeric-id":1387054,"id":"Q1387054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7893bfed7ef27869800119ebcc046292c298a940","datavalue":{"value":{"amount":"+0.8830333","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":"Q918183$B1ADE835-F950-4AA9-96D2-81B73DC6B7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc208bb9681c3f1f1ae4f32b0c1dcbbb04276e8","datavalue":{"value":{"entity-type":"item","numeric-id":3833610,"id":"Q3833610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b317b1c8676e6faeae278493ebe8cb2367156e7","datavalue":{"value":{"amount":"+0.8748096","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":"Q918183$5B2AF5B4-EC17-435C-B010-8B936C258D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee8f3539dd93441ad2512f38b6ae70875e9decd","datavalue":{"value":{"entity-type":"item","numeric-id":1271501,"id":"Q1271501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132624003f31188fdbdb7a7e5c99bbcb69c6d363","datavalue":{"value":{"amount":"+0.8680185","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":"Q918183$DB8B4A97-1C23-44AD-A9D2-D8C04BDE2AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3582a35da03a0f047020ee6790e381e8e32496c","datavalue":{"value":{"entity-type":"item","numeric-id":4721954,"id":"Q4721954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f624b0e5ae5e82a3ee1528122f60791836a957d4","datavalue":{"value":{"amount":"+0.867341","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":"Q918183$691EB88D-4CE9-4DE2-9504-9F29C684DD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e41740c386f1b21c94066dc673ebc25a178995","datavalue":{"value":{"entity-type":"item","numeric-id":3757262,"id":"Q3757262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"252aba3a42174cdaabde7893e611f662b05e480c","datavalue":{"value":{"amount":"+0.86719465","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":"Q918183$603E3A64-65BF-42B3-9021-42C45ADF99C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d4fa53aeaa818632882c02c2f6d40cb0f37a4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4535946,"id":"Q4535946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d819ea9909572f09fd9159683dc69ab46839916","datavalue":{"value":{"amount":"+0.8644334","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":"Q918183$9FACC12D-EF32-4D3F-9CF8-1531FA14A919","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast group-theoretical transform","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_group-theoretical_transform"}}}}}