{"entities":{"Q1184979":{"pageid":1195728,"ns":120,"title":"Item:Q1184979","lastrevid":42309777,"modified":"2025-06-05T10:34:33Z","type":"item","id":"Q1184979","labels":{"en":{"language":"en","value":"Systolic convolution of arithmetic functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 35357"}},"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":"Q1184979$D4AA3118-A1A1-4764-BDFD-BF99DF825F1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"702ae1f4db28c3d173e7f0707f63d6e82cf61338","datavalue":{"value":{"text":"Systolic convolution of arithmetic functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1184979$3C2A66A3-B364-42A4-9CA4-2D168D357618","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37df330990e9b0b3fbac3102baba290699162984","datavalue":{"value":"0765.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184979$E4BAE832-48C6-4C5B-9D2E-F23A226C0669","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"291b6851bd4efc9fd4aabda2cb808cf050de9cf4","datavalue":{"value":"10.1016/0304-3975(92)90265-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184979$D20C9698-AA7A-41FC-8CC3-7C2992196A1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef21e0681f45a14a20f0e0dafbb3ef4867dfb1b0","datavalue":{"value":{"entity-type":"item","numeric-id":685371,"id":"Q685371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184979$32041C99-F3BC-4FB8-AE46-1926EE6110A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94730d4f319bff810ecb15719995f961a7d0892b","datavalue":{"value":{"entity-type":"item","numeric-id":235410,"id":"Q235410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184979$F6BFE16C-4EED-45C1-A25D-0071EA7BC1EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184979$33F165EC-A49E-4B73-AEAA-C8B0E7DD2FDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1184979$F117D8B3-0DDA-4660-826E-64D291984A88","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9f95b23ab969d848c453cfe7f23f914b7ccf6c50","datavalue":{"value":"Given two arithmetic functions \\(f\\) and \\(g\\), their convolution \\(h=f^*g\\) is defined to be  \\[ h(n)=\\sum_{{k\\ell=n} \\atop {1\\leq k,\\ell\\leq n}}f(k)g(\\ell) \\]  for all \\(n\\geq 1\\). Given two arithmetic functions \\(g\\) and \\(h\\), the inverse convolution problem is to determine \\(f\\) such that \\(f^*g=h\\).   The authors propose a linear systolic architecture of \\(O(N)\\) cells which uses the dependence mapping method to solve the problem of computing the convolution (\\(h(n)\\), \\(1\\leq n\\leq N\\)) in time \\(O(N)\\). The space-time complexity of the proposed architecture is \\(O(N^ 2\\log N)\\). They then describe another systolic architecture of only \\(O(N^{1/2})\\) processing cells which also solves the problem in time \\(O(N)\\); this second architecture requires only \\(O(N\\log N)\\) delay cells, leading to the same space-time complexity as that of the first solution. Both of these architectures can be extended, with the same performances, to the inverse convolution problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184979$D8CCA5DF-CEE4-4141-B674-51B7484F1150","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184979$32EA9B3B-48F5-407A-A9C2-B99F9505E24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184979$554CF8B8-09C3-47D9-8E44-A4ED9FDE25AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32d2fbc639808a3ca18cad87df5714068d31a74a","datavalue":{"value":"35357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184979$F7E6EB6A-1708-44FA-83F0-DFA9B1441819","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c92bf08c5c11d126d4b5468be047bab7fe36985","datavalue":{"value":"systolic arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184979$F4CB7DF6-4466-4D02-9326-F239BB354269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fed0acb02fc50a704a543b7c05eb5ab7000d354a","datavalue":{"value":"convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184979$900B83A6-86A3-444E-8848-1B87EDD8489D","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":"Q1184979$25C61AD6-8CBE-4AC3-99BB-6AC890614AA5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a965d22c60a53a33830b3a3f7d3b47ec008f7e5e","datavalue":{"value":{"entity-type":"item","numeric-id":4721605,"id":"Q4721605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184979$70AA4740-2EDA-4172-9676-6EB4CABB4B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b4550c2f04fddef96561ef55d11cd1c464a88b","datavalue":{"value":{"entity-type":"item","numeric-id":3941473,"id":"Q3941473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184979$8D4CCFB0-B86B-4832-BDD3-E82C15CD64E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6de3de50fb0979d02f6151c82cfa63f5ddf149","datavalue":{"value":{"entity-type":"item","numeric-id":4190126,"id":"Q4190126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184979$A647D1D3-7F84-47EA-93AE-7FE401E2AE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8decf9c5d0aaf38cbe85f74d4e064353d915a29","datavalue":{"value":{"entity-type":"item","numeric-id":1184979,"id":"Q1184979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184979$D1173183-6159-4987-9F69-00C41E2DBE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f37af6f156d9d008821291206ef9ce6e40f9b82","datavalue":{"value":{"entity-type":"item","numeric-id":3686062,"id":"Q3686062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184979$218D3762-5139-4CC2-B05D-5DE3EC2CE578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a576361c39be92b523cd261f4d93080a452d3a","datavalue":{"value":{"entity-type":"item","numeric-id":757487,"id":"Q757487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184979$2F018061-F975-4146-831B-677FB2830E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"473b48ab80aaf1ee266661cafdf1e37cbd403595","datavalue":{"value":{"entity-type":"item","numeric-id":3474879,"id":"Q3474879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184979$62AAA185-A434-4C34-9A19-265A1A88D8E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6cd2c5686f27f09b0c17d1291e765fe47020ffa9","datavalue":{"value":"https://doi.org/10.1016/0304-3975(92)90265-h","type":"string"},"datatype":"url"},"type":"statement","id":"Q1184979$A00E63D5-F051-4DB2-92A1-AFEAE06E0181","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a745ca292119a323d8aac5be02074e33f2fccdb8","datavalue":{"value":"W2064112698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184979$5FEBC489-38D2-444C-86C4-5C621B2D8701","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bee16393c9fd6d1a772a7afeaac3492617b63fe6","datavalue":{"value":{"entity-type":"item","numeric-id":2546212,"id":"Q2546212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bface0ba11a49fe7f42c102b47602099068f592b","datavalue":{"value":{"amount":"+0.8913694","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":"Q1184979$FACA2CE8-4D27-4A8B-82F6-6A89532F1F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a5b1dcd865b28f09644d6c40208aaab2f675ff","datavalue":{"value":{"entity-type":"item","numeric-id":4485413,"id":"Q4485413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eac6157c7635041931710a812d7413c4f3768b5","datavalue":{"value":{"amount":"+0.8853362","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":"Q1184979$4CFB216E-D7D7-45DD-9542-B6433EC581C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82769a6720db914ad483fe38015c02678f380c1f","datavalue":{"value":{"entity-type":"item","numeric-id":4156494,"id":"Q4156494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12154c2cf0e85bf15c27e9cb94a9d2330f189081","datavalue":{"value":{"amount":"+0.8804025","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":"Q1184979$82EF5CDF-80B3-40C5-852C-81BEE2C73BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9382f26e761c99d115255064e87c910c46e233f","datavalue":{"value":{"entity-type":"item","numeric-id":2877896,"id":"Q2877896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28bb4aef780b6024691ae887041600961a62dcc1","datavalue":{"value":{"amount":"+0.8734359","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":"Q1184979$CEDA2CEE-3D2E-4427-8698-DC0B16F3E140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c85430d39caee60a9b3ac9dfdeedb67cde3bba5c","datavalue":{"value":{"entity-type":"item","numeric-id":5603319,"id":"Q5603319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f1572adcf634c13b5f334722478131ff90ca60b","datavalue":{"value":{"amount":"+0.86320114","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":"Q1184979$C2122A5F-D7F5-463E-95B2-12574976727B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86690f4075b9b584f517f5d228a837cdf739c961","datavalue":{"value":{"entity-type":"item","numeric-id":4643779,"id":"Q4643779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"256d55d899a056f1c51c6aa989e0ba51c65ee3c1","datavalue":{"value":{"amount":"+0.86301494","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":"Q1184979$0198F7C7-BE28-4E8C-91F9-D5B54C9AD8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f45f4fbe8a17e07b46f033d372964301a8a1f2d","datavalue":{"value":{"entity-type":"item","numeric-id":5431651,"id":"Q5431651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"561d380ba1690b91d37af508f88f8525dd857e3a","datavalue":{"value":{"amount":"+0.86202645","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":"Q1184979$587B8DE5-FB94-4E82-968A-F4939C8D35D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71f96b76be7fa0ae3f464df1e705c00d68a748a7","datavalue":{"value":{"entity-type":"item","numeric-id":2707843,"id":"Q2707843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00422e7b5bd357775ce7391b8bd90bd9e72be3af","datavalue":{"value":{"amount":"+0.86042714","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":"Q1184979$D0C12799-4793-4043-9624-136520E13189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9e080cd094a0a757ecac6cba84b33be99dca483","datavalue":{"value":{"entity-type":"item","numeric-id":2542768,"id":"Q2542768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea879c7a617c947d97a9035108c53f01bfa559cf","datavalue":{"value":{"amount":"+0.8588972","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":"Q1184979$D9452B10-B85B-4B25-B671-3262B885F39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1741c738b474f1ca7a465d56801775f3b74a2ff7","datavalue":{"value":{"entity-type":"item","numeric-id":3784124,"id":"Q3784124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f202154075d4e50ea7a38c1b3dc5ab281a6a5180","datavalue":{"value":{"amount":"+0.85805583","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":"Q1184979$516B1593-AC73-44D8-82D4-D37D8ECB05D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1184979","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1184979"}}}}}