{"entities":{"Q1842459":{"pageid":1853201,"ns":120,"title":"Item:Q1842459","lastrevid":73522272,"modified":"2026-04-14T16:19:23Z","type":"item","id":"Q1842459","labels":{"en":{"language":"en","value":"Computer implementation of efficient discrete-convolution algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 746024"}},"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":"Q1842459$20C5A78B-CBDF-4D9E-9783-97646FCCB8D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f3b27b4ee578eafadce966c250524ddb1a43c4f","datavalue":{"value":{"text":"Computer implementation of efficient discrete-convolution algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1842459$B57FD555-2389-4DBD-AECE-CD559C331830","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffae7ef12574063c3b106b42e10a34b84f181fc0","datavalue":{"value":"0826.65122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842459$FA17F43E-3DB5-43FB-98CF-EAF51275B0FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfd1a2edf37923765c67a964602ca40c1437814c","datavalue":{"value":"10.1007/BF02366370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842459$25D19932-BDBA-4E4C-8558-531614BFAE2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5498138e5952aaa905cfb2fd09eb33c307a9914","datavalue":{"value":{"entity-type":"item","numeric-id":464938,"id":"Q464938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842459$9E65E364-A698-4D2C-85E5-54BA896E0927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c22c1ece1b6bf770899e2a03ab3f7a3738f3588","datavalue":{"value":{"entity-type":"item","numeric-id":1842458,"id":"Q1842458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842459$6DE5E60B-E951-4D07-AE68-0C03C85BB067","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b023419c56b9969f2d98b08637e9b0af86a936b","datavalue":{"value":{"entity-type":"item","numeric-id":199816,"id":"Q199816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842459$C228B448-1D1C-49D1-BA60-60B572F3FEF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4431a17581abb9eec0e2ce2a0ab6195ec93539e","datavalue":{"value":{"time":"+1995-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1842459$1409227A-B626-4C92-A6A3-759949D55989","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"54229ebfd90244db8d348156fca353175d85c73e","datavalue":{"value":"Algorithms are considered that evaluate discrete cyclic convolutions by transforms in a residue number system (RNS) modulo some integer. Computation in RNS makes it possible to minimize the rounding error.   This approach focuses on computation with modified addition and multiplication rules, such that the condition of ``closure'' and the condition of ``exact equality'' are satisfied. Examples of such transforms are the fast Fourier transform (FFT) and the number-theoretic transform (NTT).   The paper investigates, how discrete convolutions can efficiently be implemented using a special NTT, namely the complex Mersenne pseudotransform (CMPT). The number can be applied to process real sequences of maximum length \\(N = 784\\). Such number-theoretic transforms were already propsed by \\textit{S. C. Lee} and \\textit{H. Lu} [IEEE Trans. Signal Process 39, No. 6, 1314-1321 (1991; Zbl 0744.65109)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842459$D24265FE-13C2-4652-AAD0-FAED3F2C909C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842459$5C9E8219-525A-4EB7-912F-41E5083EDFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842459$BDA3CD34-969A-4499-A91B-5252E060A9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842459$68FDA2AC-455D-4D27-82E8-9C550B90A2E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0056338d58748d1f0b8e4e2bfdcc267a3b0c1884","datavalue":{"value":"746024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842459$DFC6875F-629E-48AE-8727-D964502F2BB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac45febcf39e832c9d0370b6d34de8388bb9cb5b","datavalue":{"value":"discrete cyclic convolutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842459$A1E1BF2C-548B-4F61-9293-6F36EF42D692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f8decea275c67bf5da98b2ed325fc6706c77679","datavalue":{"value":"residue number system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842459$F602B65C-CBEF-4E2A-BE50-31CE44709625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842459$9A37E623-BCFF-4469-B300-90D401AD5362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffb87d87077a23d96a5cb5956087fa7e7b7bbe5f","datavalue":{"value":"number-theoretic transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842459$8114D2C1-365E-492A-B65E-4BA1804972A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a874fe49d426a46d9d8d7c935102704ec60c373","datavalue":{"value":"complex Mersenne pseudotransform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842459$D16EFAD5-340B-49F0-BC70-0E97F106ED05","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"daa197743f084f04e2318ba56e9e7e27e5dd3072","datavalue":{"value":{"entity-type":"item","numeric-id":591234,"id":"Q591234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842459$134C5BAD-C535-4A5D-BFD4-423F07DD6117","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b790e8df640bbae10d04fab3dcea84e727b0b064","datavalue":{"value":{"entity-type":"item","numeric-id":13874,"id":"Q13874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842459$D9350512-BD33-4E8B-88BB-0E6E92684C4F","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":"Q1842459$D9C8E43B-AA6F-42A0-B361-B476925BC05B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cfa9f51486ff63ec7af7241cfcec340334700f8","datavalue":{"value":{"entity-type":"item","numeric-id":3326801,"id":"Q3326801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842459$A6662CEA-80E3-483D-BA34-4FDDFE020AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2c34527c083683e608b13a190f76d58d59818e","datavalue":{"value":{"entity-type":"item","numeric-id":4746796,"id":"Q4746796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842459$6B61EBC8-0624-4B01-B253-EC4E01EC1593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763587eb1b852b50ca187558b7494f3ee40986f6","datavalue":{"value":{"entity-type":"item","numeric-id":3338312,"id":"Q3338312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842459$14E5627D-4AC6-4C04-B73A-0F543148002C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc28a597666d79b86a0a30fc28bda7a6c6ec7c1b","datavalue":{"value":{"entity-type":"item","numeric-id":1159974,"id":"Q1159974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842459$89C1D8EB-C4F5-4B7D-8F04-3309DBFC2A6F","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":"Q1842459$A332A068-CE78-4399-9D1D-BAB38BDAA251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2c064bac47a2a877971e5dafc52a04855498dd","datavalue":{"value":{"entity-type":"item","numeric-id":3703780,"id":"Q3703780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842459$97D86582-1586-4489-940F-82D586B9C2A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28ca102d89a5a091799eaeeef17a14bd3b41735a","datavalue":{"value":{"entity-type":"item","numeric-id":4352603,"id":"Q4352603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2649d87fb017628d50074d1ace40e7deec873c82","datavalue":{"value":{"amount":"+0.8329946994781494","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":"Q1842459$181D37D4-A11C-4CE6-8F4D-3508AC9F8FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cafc5240c324779fa5a35bd097cc31d53de3369","datavalue":{"value":{"entity-type":"item","numeric-id":1180314,"id":"Q1180314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c47b1b9b761166dddbe86e3994e1249ebeac40c","datavalue":{"value":{"amount":"+0.8213450908660889","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":"Q1842459$A1E12D3D-065A-4EA5-86CA-A624530D7C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9db30689b6ab8a07bc2bfb2fc14f005948611347","datavalue":{"value":{"entity-type":"item","numeric-id":3339233,"id":"Q3339233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33619cbb9c2e12a19177f729cb08205046e9bea4","datavalue":{"value":{"amount":"+0.815400242805481","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":"Q1842459$853070B5-D572-428C-870F-646445F899F5","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":"27c57ddeffce22016368a4334b5ab8f8ca3ec831","datavalue":{"value":{"amount":"+0.8151818513870239","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":"Q1842459$1CBE4CA4-D76B-408F-ADF7-014C7295F297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6918309fb9fe8bba89ae9ec210082f946db2ee1","datavalue":{"value":{"entity-type":"item","numeric-id":4845534,"id":"Q4845534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdcb1d6eb35471a569c0104d56fd675e0a754534","datavalue":{"value":{"amount":"+0.8072932958602905","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":"Q1842459$DBE55AA9-2617-48AA-BDB5-59715E82C921","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computer implementation of efficient discrete-convolution algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computer_implementation_of_efficient_discrete-convolution_algorithms"}}}}}