{"entities":{"Q1071810":{"pageid":1082562,"ns":120,"title":"Item:Q1071810","lastrevid":66082221,"modified":"2026-04-12T07:25:48Z","type":"item","id":"Q1071810","labels":{"en":{"language":"en","value":"Special algorithms for convolutions over Galois fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3939456"}},"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":"Q1071810$AA45DEA7-32F9-4CEC-8F59-96A82CACB827","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d408a449b3e1c4dde7b4554794e137f92c6d678","datavalue":{"value":{"text":"Special algorithms for convolutions over Galois fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1071810$BED896BB-8995-45B4-9247-17D7F5B7035B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc3480c9441292c49c2fdf3c8511e54cfb0d6d98","datavalue":{"value":"0586.12014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071810$BADD7196-B663-4243-8837-CC62BCDBAB3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ed499789ac0960a8fe6a0b2f40dc383dece3e49","datavalue":{"value":"10.1016/0012-365X(85)90031-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071810$484A3728-E035-44B2-A7EF-3EA853B77FC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071810$7B53C8D7-2D69-4607-9C59-42398D18D458","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071810$EDAA3FA7-6269-47EA-A70E-6054C0A849C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1071810$CAE857BB-1F9D-4A3E-8E0B-945018981D74","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bb77d30ac2fcb6b0a6c7f7d557e59652885fa325","datavalue":{"value":"This work proposes a new method for the construction of convolution algorithms over \\(GF(p^ n)\\). The algorithm for length p is presented first, since it is the base for the development of the algorithm for lengths \\(p^ k\\), \\(k>1\\). Both algorithms are shown to be efficient.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071810$95974A16-D5D7-4ED4-82AA-41EC5B85ED68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49677766e22a11802b3e4977c9057bac62508c51","datavalue":{"value":"11T99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071810$FEEC6550-B84A-4B5B-A3DC-F2C08CE88D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0eefa8ebc57fc687470ade25860d0a4a8e503671","datavalue":{"value":"94B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071810$9EF783FE-CB70-4DC9-A855-FD278E0FD29F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2eed94dfe69f60a14c569db7fc7901bcee10bd0a","datavalue":{"value":"3939456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071810$381DCB55-5E82-445C-997D-9828FF5C4712","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071810$1AAA5A34-0522-4615-BD08-70D86CE30815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80d44280377ee7b17222771ad1095bc6ab982bbd","datavalue":{"value":"convolution algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071810$70F19A75-CF09-4B44-94F0-6B0B1605CA0A","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":"Q1071810$1EEAC9FF-B311-46DB-990F-C95B5C0FB523","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071810$5A231333-3918-47AC-8CE4-0C51D41E0C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1a6a287d9243437b8a676a895453e0737ae618","datavalue":{"value":{"entity-type":"item","numeric-id":5553682,"id":"Q5553682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071810$E7813DCB-33A7-46CF-A70E-0CE52878A9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f024f8820c524c134f0fa0b7424f0c84ae19c3d4","datavalue":{"value":{"entity-type":"item","numeric-id":5595624,"id":"Q5595624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071810$56CE2254-0BB4-4C64-B879-547590699677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbac134eabe197004566f94326cf59443cac5c91","datavalue":{"value":{"entity-type":"item","numeric-id":3699606,"id":"Q3699606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071810$9C7E9950-BBB6-4A97-9ED2-D505BE916772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cdf716faad66c87b000c28fcebab9b05c220f64","datavalue":{"value":{"entity-type":"item","numeric-id":3346383,"id":"Q3346383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071810$2820EAE0-30DC-4E26-90E2-1EDDC9AA30CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"507334689f347ba0c77cd4f96c1ae97d2e084806","datavalue":{"value":{"entity-type":"item","numeric-id":3735040,"id":"Q3735040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071810$DA9D9D36-6460-446F-B07B-4510C66F9F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1ee5add50999429f8a8274298b6925d30bc96d7","datavalue":{"value":{"entity-type":"item","numeric-id":4138004,"id":"Q4138004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071810$1C0E9DE4-E1EE-44CC-93CA-6A9D078D52AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"777a0547a4c9372d7613eeac7515cb226a332d6a","datavalue":{"value":{"entity-type":"item","numeric-id":4742312,"id":"Q4742312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071810$2552395A-4E75-453F-BE81-73A3D20D9E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"391686591b7bc4edd295f21ab0327db1c9bf7477","datavalue":{"value":{"entity-type":"item","numeric-id":3036662,"id":"Q3036662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071810$D2F75B72-0422-477A-9583-419F98DC99AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45bb4a89b164c364e53b0d578d39c18c4748fb4","datavalue":{"value":{"entity-type":"item","numeric-id":3883493,"id":"Q3883493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071810$AA6D8ED3-7F93-4322-A5A8-FEFF3FA2477E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bb0a8ddfa2f167492f6fd453e378c5f229e1414","datavalue":{"value":{"entity-type":"item","numeric-id":3760442,"id":"Q3760442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071810$4E154213-176B-444C-984D-B46E836D67C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1efc140b07ab6e84616c58cc7004e4e35367064e","datavalue":{"value":"https://doi.org/10.1016/0012-365x(85)90031-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1071810$485993FF-5C91-4B07-8CAE-AD630B15DC4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10dd8a5f109add324bdbee7f004e76fec631797a","datavalue":{"value":"W1971239281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071810$A88FEDBE-8961-44FA-82D4-A8D0B3952092","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe1f16b7f0220b54ca6ea66c4bbb2ea1f8e04ae3","datavalue":{"value":{"entity-type":"item","numeric-id":3760442,"id":"Q3760442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99e142fb2c7618f974a192fc52c001faf27d5697","datavalue":{"value":{"amount":"+0.8960657119750977","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":"Q1071810$01703926-CC91-4BE4-AA13-A9B489BBCF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"725798d11590eab2bc1b41240086003b87fe26e3","datavalue":{"value":{"entity-type":"item","numeric-id":3680230,"id":"Q3680230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa10617f0ffbdf7bfd415fcb8654d0db0d3fc48e","datavalue":{"value":{"amount":"+0.7816465497016907","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":"Q1071810$EBF8675A-1B11-4648-B96A-C2560540C81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9711bfb8916802120679f4287c5ebe05c73312f9","datavalue":{"value":{"entity-type":"item","numeric-id":910432,"id":"Q910432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1383204f16319c9756db767e3c86d0f987c4cb40","datavalue":{"value":{"amount":"+0.7716314196586609","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":"Q1071810$4445FDE9-E982-4041-945D-33E1A9BE25BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a245567d9ede2a47c7525d46f40c4f7243f88753","datavalue":{"value":{"entity-type":"item","numeric-id":4721527,"id":"Q4721527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d78f5f321d16eef217d5b37845ad0c56ee989fc","datavalue":{"value":{"amount":"+0.7706630825996399","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":"Q1071810$BBF71723-0B60-447D-8868-04F9C11115B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8144e05daf64120e0ab283b49de91cd3dcbc8cc9","datavalue":{"value":{"entity-type":"item","numeric-id":1922614,"id":"Q1922614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2a47b13843148d6f4a2d3cbe4ea6ea91bac0d64","datavalue":{"value":{"amount":"+0.7653467655181885","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":"Q1071810$0D69357A-E08D-4C0F-ACA0-43A2940983BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Special algorithms for convolutions over Galois fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Special_algorithms_for_convolutions_over_Galois_fields"}}}}}