{"entities":{"Q2376835":{"pageid":2387578,"ns":120,"title":"Item:Q2376835","lastrevid":43978791,"modified":"2025-11-18T17:14:43Z","type":"item","id":"Q2376835","labels":{"en":{"language":"en","value":"Fast vector arithmetic over \\(\\mathbb{F}_3\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6180332"}},"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":"Q2376835$FD3FB147-8253-483F-9D35-215133654A78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28f3e15c62197e15238c6e7d42f2e140483d88e1","datavalue":{"value":{"text":"Fast vector arithmetic over \\(\\mathbb{F}_3\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2376835$48A6C11A-CF49-4012-A427-BA9ACFD655E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0789f8fbf577ba39bdd8fb86e021b8cc17b52bba","datavalue":{"value":"1277.65121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376835$4DAD2C24-E4AE-4CE2-A810-E34A9F9D7190","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4f16ddc5cdb18d4f4fb3ee6d704d6609c3404ba","datavalue":{"value":{"entity-type":"item","numeric-id":223802,"id":"Q223802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376835$50662490-8AB7-480D-9A39-F555EEE5A496","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c4d994537ec42b6c97cc8e2c49237541c4423dd","datavalue":{"value":{"time":"+2013-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2376835$CE30CFD1-2626-4967-B4C6-DE713C6991AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f4bfcc74e46eafad8a7b88e8357dd0ba1bc37fd","datavalue":{"value":"https://projecteuclid.org/euclid.bbms/1369316548","type":"string"},"datatype":"url"},"type":"statement","id":"Q2376835$0BF823E6-446C-4FE0-95A0-C5504414750E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"737dc9c1813b9ad4a5e9ed8bd96b5a9a6a97e91b","datavalue":{"value":"The author discusses a new implementation of a fast vector arithmetic over the finite field \\(\\mathbb F_3\\) based on inherent parallel 64-bit operations of modern CPUs. The vector operations are parallelized using a special trick, where every element of the field can be represented as a pair of bits. Moreover, the field operations can be emulated as combinations of standard machine instructions. Numerical tests show that the new implementation can be 10 times faster than the standard method using modular arithmetic on arrays of bytes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376835$66B57FB3-BCC5-4383-9539-01569E275E2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a61c1214f17b12b67364674d8143dbdd872c34c1","datavalue":{"value":"65Y04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376835$DBE2E163-1545-4860-A9D4-1D7FB9F97875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"39d84a086a57ece4849b9ed727f3bd0c781fc1af","datavalue":{"value":"12E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376835$67903C14-F5AE-4CA8-9CB4-ACF8AB9A97BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376835$85E92AFD-1EC7-4D14-B578-4C77296CDC8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91abb865ce5213412467bf78b8befd3c34c8196d","datavalue":{"value":"6180332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376835$342C8B46-EA2B-45E0-8122-CEECA7A4E41F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7d7ab16ca5928c1e7cc1edffcc0ade7c46635f","datavalue":{"value":"fast vector arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376835$BDF2142B-18F8-4818-BB92-CD39DC389143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0399c5df046ab7d3b4b810bbd6259d71b1aaa83","datavalue":{"value":"\\(GF(3)\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376835$924C1C2D-C3F4-444F-8EE3-3EC961815F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ce2c765a37041d9951d4db3d19a5b3f59e16278","datavalue":{"value":"64-bit operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376835$97C4FEA6-ED4E-46CE-92A3-B85509BF0FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376835$C6C10280-A535-4268-9C57-D86C8B3B5BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22ca94ae0af06068d74c0fefa903b7de9cbc5c97","datavalue":{"value":"dot product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376835$2E7B8FCB-5133-4912-BC76-B082A53AC1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376835$37A2C63B-CEE9-4856-B505-3D9540112146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376835$ABEF3E6F-8E47-4862-A620-D031B3ABC93A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aaacd78950c77eb69fa64200ec40df61d5e386a","datavalue":{"value":{"entity-type":"item","numeric-id":405085,"id":"Q405085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376835$6478F299-6B66-4458-A053-321DBA77AA97","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d4601411a0dd617d94f22f203ce01af848a57a73","datavalue":{"value":{"entity-type":"item","numeric-id":590136,"id":"Q590136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376835$CFBD4B7F-3B70-48EB-9649-D306E1C6E633","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":"Q2376835$478913CD-1273-447A-8C4E-1D2789BD3EAF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62083930072469fced44076a39fcd523a4bfbfbd","datavalue":{"value":{"entity-type":"item","numeric-id":2152654,"id":"Q2152654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ec7e4509d52a4bd28958efa67728e3f221e2c77","datavalue":{"value":{"amount":"+0.8912031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2376835$5A021C07-29E0-4917-82D3-EC6A2D27036B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471aad88d47db46b8124a4aefb2bf1884c88ec43","datavalue":{"value":{"entity-type":"item","numeric-id":3598607,"id":"Q3598607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2354f46c780ee3076675ef177d7f8424d944315","datavalue":{"value":{"amount":"+0.876458","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2376835$F09994B2-30A3-41B2-9225-5E9C1A18897B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008f4d6673f375fa7c31a38ca762a126dc3a12dc","datavalue":{"value":{"entity-type":"item","numeric-id":3793610,"id":"Q3793610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45cf866606db35111c2af9b2e5000f40589247bb","datavalue":{"value":{"amount":"+0.851478","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2376835$7B873B1F-F0A8-4CB6-95D8-E2900837931D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b8cd4b7280273c407f8bb45e67d9acd7db6b16e","datavalue":{"value":{"entity-type":"item","numeric-id":5426082,"id":"Q5426082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6250620f2b047b978fa4ceae463bc8cc0de65177","datavalue":{"value":{"amount":"+0.84635156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2376835$34828F2C-CA4F-4FB1-AC1B-89DEE4C32138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13339e301e055ebaa8e5993f2b69b93779d63702","datavalue":{"value":{"entity-type":"item","numeric-id":3711657,"id":"Q3711657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c20342b1f957facdfb585b431804c3ac92a350a","datavalue":{"value":{"amount":"+0.84501356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2376835$E1B549E8-523A-4F9E-8A89-CCC150DC5B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc96c5038bee308e2d032e197479fc90cc186573","datavalue":{"value":{"entity-type":"item","numeric-id":4610195,"id":"Q4610195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9341644703a1d04df7a3331a060df5c357552657","datavalue":{"value":{"amount":"+0.83953553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2376835$1C1508F8-68A4-4F10-9042-FEFAFCCC6C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ca07d7ddf13a97bfd0618134463409d023aadb","datavalue":{"value":{"entity-type":"item","numeric-id":3084343,"id":"Q3084343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"281ecb0661728dab7a179f1196e5e2948235c410","datavalue":{"value":{"amount":"+0.8371476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2376835$3B36AE19-1852-4129-BBCF-981A4C28A71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bfc0f17b09d99a7f2d0e9780d81f2b2e53a1172","datavalue":{"value":{"entity-type":"item","numeric-id":1272351,"id":"Q1272351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afcc12dfdd660213001a5099b2ba2401e12e82ad","datavalue":{"value":{"amount":"+0.8370477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2376835$13899C3E-F4AB-4CD6-AC66-49A9D1545DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0af73243099e9834098a1e3d2dad9b08e38dc5cb","datavalue":{"value":{"entity-type":"item","numeric-id":5301681,"id":"Q5301681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4f1b3d823c11de475e02ea3c5f8607e600aee95","datavalue":{"value":{"amount":"+0.8357405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2376835$A6C4C9A8-4006-4389-83C8-BEBC0150ABC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"479a6de10250a5764a6593dfddf5ade15961646b","datavalue":{"value":{"entity-type":"item","numeric-id":1025397,"id":"Q1025397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4f1b3d823c11de475e02ea3c5f8607e600aee95","datavalue":{"value":{"amount":"+0.8357405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2376835$BD008FA1-E2D0-43FC-94BF-AE812B7FA1B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2376835","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2376835"}}}}}