{"entities":{"Q751615":{"pageid":753464,"ns":120,"title":"Item:Q751615","lastrevid":49441333,"modified":"2026-01-07T04:07:37Z","type":"item","id":"Q751615","labels":{"en":{"language":"en","value":"Multiplicative complexity of bilinear algorithms for cyclic convolution over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4176966"}},"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":"Q751615$A8028646-AC87-4622-848D-C5CFD9AADCC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7194ad9cccd03f0530e6dcbf636077d73b789081","datavalue":{"value":{"text":"Multiplicative complexity of bilinear algorithms for cyclic convolution over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q751615$A03CF9FE-B9AF-4633-91B3-208F46F25C81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20cb5dbede433b7c4bc67fe5f2ba182808429599","datavalue":{"value":"0714.94003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751615$1A3C9315-8C98-4F68-AAA9-C6A8DB702029","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e9bdaff36c34672d49588b066e5696d42b92b58","datavalue":{"value":"10.1007/BF01812210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751615$423C85B8-F8AD-4B85-BE68-E5B24F61BB9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f979b35db20f0931efb81f90c04af7d3db0b46ad","datavalue":{"value":{"entity-type":"item","numeric-id":751614,"id":"Q751614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751615$DB6C2AD0-0426-43EB-82B5-11BF47D101FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b8eee63aed94e4183c41b033da1bbf735d67696a","datavalue":{"value":{"entity-type":"item","numeric-id":180576,"id":"Q180576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751615$25C5D859-E510-4A58-9C83-3DAEF1EE5033","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":"Q751615$7338BF4C-DDC0-400A-9EE7-AB332261CDB1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0dde3b7db2f77e3602f13086ae553fb9b1143398","datavalue":{"value":"The author investigates the multiplicative complexity of bilinear algorithms for cyclic convolution over finite fields. It has been shown that mutually prime factor algorithms are inferior to directly designed algorithms for all lengths except those whose factors have relatively prime exponents. Several complexity results have been provided for factor lengths of specific form, and the manner in which cyclic convolution algorithms lead to linear algebraic error-correcting codes is discussed.    The paper is of interest to researchers seeking efficient digital signal processing algorithms, and also to coding theorists.","type":"string"},"datatype":"string"},"type":"statement","id":"Q751615$305A3148-6573-4FDB-B4F2-98434044ECE8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a9e190796e445b79b394886bb018cccd03bd7cb","datavalue":{"value":{"entity-type":"item","numeric-id":585164,"id":"Q585164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751615$784AC9C3-5F1D-43AE-8613-5142A72B15E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751615$930BCDE0-6C36-4F95-9979-2F4D8E07E056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751615$DB1FE993-4900-4D97-B3BA-4599B8840755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751615$BA7B0DEE-ABEE-4AC4-B6D5-1F4485F65454","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84c27d065c3a140432aecbc0ab2cf14c0cf94049","datavalue":{"value":"4176966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751615$677E70E1-5A95-4842-AC13-8DF311BA5519","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37d0de4c3b053f9778bdeffb3ee0edad8144b18a","datavalue":{"value":"multiplicative complexity of bilinear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q751615$32A8D37E-4224-4865-B0B0-F007D5B7736D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q751615$EFD330F4-D5F0-4285-9143-C2CA1DDACE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8af7dc6569c6810163e4a0e8898b74ae322462dc","datavalue":{"value":"prime factor algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q751615$36149AEA-D258-4403-87F4-E31BAE7824EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"315ee1fb617a525452a45f7ae47463de6f4ca9e4","datavalue":{"value":"cyclic convolution algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q751615$3420A4E1-56E0-4762-9D9F-CA9E27EC298C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1af23b0dc20cec69aab2df257a9542cbad34f021","datavalue":{"value":"linear algebraic error- correcting codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q751615$1A580F45-2DA2-4D71-AEA4-86D6C1EAE427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248e15ec7759bde15e25c9ee9678751fa4e07b72","datavalue":{"value":"efficient digital signal processing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q751615$D6759457-B690-46A6-84D0-DDE7E517C97C","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":"Q751615$3A04CA3A-F87C-4645-9412-563952FF507C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d86e1bc57c2c7118b4513cd587093ad61f9507b","datavalue":{"value":{"entity-type":"item","numeric-id":3048190,"id":"Q3048190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751615$5B73B74A-8157-497A-9773-7DA4F65B5507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ada915c082e48dcf6ed8c3fbcdcc20088778a4","datavalue":{"value":{"entity-type":"item","numeric-id":3272860,"id":"Q3272860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751615$546ED3CD-3805-425F-932A-DC01277ECEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761d6e9dc4219dca664b997b05501c8e7a06ebbc","datavalue":{"value":{"entity-type":"item","numeric-id":4166174,"id":"Q4166174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751615$658AB372-95FE-4985-90D2-F7F2F3080CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0582a0a6fffe4ca8a1004571425ae9626fef4114","datavalue":{"value":{"entity-type":"item","numeric-id":4151723,"id":"Q4151723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751615$40B7F666-9AC4-4A58-AC0E-94F5012CA1B8","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":"Q751615$FBF28973-B93F-4467-A81F-0CC350AA188C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859fe25729fcdf47f699c3eed03976f55a9cf8","datavalue":{"value":{"entity-type":"item","numeric-id":4041050,"id":"Q4041050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751615$5F22EA5C-65EC-4672-800E-D08882ECA15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf8d30b23906e007f0d8fbefa45ab290bac2ac2","datavalue":{"value":{"entity-type":"item","numeric-id":4094392,"id":"Q4094392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751615$0FC5DFF1-A92E-445B-B625-A813E4D576C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a355793fb97a31143dbaefe3daa391ad360f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4133530,"id":"Q4133530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751615$2A40FBD7-119D-4650-B25D-D9017657D400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09991387f3bcdafa5c54fa4db7b36b70f18aab93","datavalue":{"value":{"entity-type":"item","numeric-id":1171378,"id":"Q1171378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751615$A5257041-8E0C-4CDE-AF84-DB2878FCB3F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fb952045f36acb03f51bbdeb489d5f4aa30c53e","datavalue":{"value":{"entity-type":"item","numeric-id":579215,"id":"Q579215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a9dc3a0ec490fb945d775cb9a28d99f277d840d","datavalue":{"value":{"amount":"+0.7810846567153931","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":"Q751615$E6D90262-E610-4A86-9FF0-1480128697F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ebacbcf280c2ef8dbd827157e715afc17ea6c7","datavalue":{"value":{"entity-type":"item","numeric-id":4041050,"id":"Q4041050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b62c0cb50f4ccd16ee3efc111291930451035f4f","datavalue":{"value":{"amount":"+0.7791513800621033","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":"Q751615$1D4BB19B-6CD2-4DC4-BB2F-DCACDB445BAC","rank":"normal"},{"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":"f34bad6326a890d23bf81678f55a465ce32e0ae0","datavalue":{"value":{"amount":"+0.777664840221405","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":"Q751615$39243978-388B-4D95-A480-F532C17434C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3389071a67160b578826fa498d08ca1cc70464a9","datavalue":{"value":{"entity-type":"item","numeric-id":5957408,"id":"Q5957408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4fd39b62a8ee2e351a3f3b9405f7340ad180804","datavalue":{"value":{"amount":"+0.7635558247566223","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":"Q751615$EF2F76D4-1AD8-44B2-8533-EF0B01391342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b1a8c3490133b51c08bc4aeed78a309c0276fbf","datavalue":{"value":{"entity-type":"item","numeric-id":964921,"id":"Q964921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d8a8b64504af80beab2b6c2e681fcdac4744aea","datavalue":{"value":{"amount":"+0.7372638583183289","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":"Q751615$4FE79D13-F62C-4577-B9CE-9C1BB3A7A4EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:751615","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:751615"}}}}}