{"entities":{"Q5957034":{"pageid":8133836,"ns":120,"title":"Item:Q5957034","lastrevid":102116504,"modified":"2026-06-06T03:30:59Z","type":"item","id":"Q5957034","labels":{"en":{"language":"en","value":"An efficient algorithm for cyclic convolution based on fast-polynomial and fast-\\(W\\) transforms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1713992"}},"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":"Q5957034$6242A19F-E323-4AEF-A7AB-A4813F1537D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f84cecae110863ade316759d938aa4969f7722b","datavalue":{"value":{"text":"An efficient algorithm for cyclic convolution based on fast-polynomial and fast-\\(W\\) transforms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5957034$3AB29177-D1F7-45E9-955F-2D13691779EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71a34950e83a41bf81f9e044ed79cfeb8f81a046","datavalue":{"value":"0994.65151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957034$9D1926C1-3E71-4963-8FF9-80E168F455DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6db7d6c41d4c2ad9fdafd5295ed453a506787347","datavalue":{"value":"10.1007/BF01204923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957034$44B69E9B-B669-4934-9C59-A32800F5B5DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeee3688fe737f7a7d880f1e9ce2d25b98d25c01","datavalue":{"value":{"entity-type":"item","numeric-id":592418,"id":"Q592418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957034$3B9E759A-32A1-47BD-A9F8-F3F888EC6D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4541126e10dbf8bb39ee475a409646d21fd24230","datavalue":{"value":{"entity-type":"item","numeric-id":618905,"id":"Q618905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957034$39D2E063-1887-439E-81B6-3D37462CF60A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"25364cb6f58b827e4119f8c3b4fe4fd58b63c477","datavalue":{"value":{"entity-type":"item","numeric-id":163034,"id":"Q163034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957034$25DD6D27-AE54-4C01-8A10-C8D6B77B5BFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40f881f65bc05ed5b776444ff2e25d05d9ca10c0","datavalue":{"value":{"time":"+2002-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5957034$4A834B83-CEE4-4539-B3DE-B22E43390556","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dc788ceed446bb4aa23e0a5055ce73679c7e1e8d","datavalue":{"value":"If \\((x(n))^{N- 1}_{n= 0}\\) is an arbitrary real vector, then by  \\[ X(k):= {2\\over N} \\sum^{N-1}_{n=0} x(n)\\sin\\Biggl({\\pi\\over 4}+ {(n+\\alpha)(k+ \\beta)2\\pi\\over N}\\Biggr),\\qquad k= 0,\\dots, N-1 \\]  the discrete-\\(W\\) transform (DWT) is defined, where \\((\\alpha,\\beta)\\in \\{(0,0), ({1\\over 2},0), (0,{1\\over 2}), ({1\\over 2},{1\\over 2})\\}\\). Let \\(N\\) be a power of 2. Using a fast DWT algorithm, polynomial products modulo \\(z^N\\pm 1\\) and cyclic/skew-cyclic convolutions can be computed. Applying a fast DWT algorithm and a fast polynomial transform, the two-dimensional cyclic convolution is calculated. A comparison with other algorithms for two-dimensional cyclic convolution shows a lower arithmetic complexity of the proposed method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957034$4BCD5F2B-A46F-48DA-93C7-979B32CB280C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4d0054cc3a88c2f8acf9b2fb2e5da6ab56697903","datavalue":{"value":{"entity-type":"item","numeric-id":222546,"id":"Q222546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957034$14E15AA8-8092-4A9E-9C06-67B571CE2400","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957034$60AB96C8-7704-419C-8CD3-020A56C2FA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957034$852861BA-9317-46D5-9EE9-0F5CB93C98DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7562be83fbdb8e93fae099e71cb8c5dd12e3586c","datavalue":{"value":"1713992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957034$83FDF37C-425E-4D93-A8DD-A8FFD8C27C56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae3078c93dd868856ad60d0fdfc1fa0a6971c142","datavalue":{"value":"discrete trigonometric transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957034$90F4A1C8-DF1F-4595-9963-8611A7053C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e39888dd4d9c796d3bb1ff21d82a5b73b7d43bf","datavalue":{"value":"fast-\\(W\\) transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957034$E163329C-BEBE-497F-A885-B5FEFD2CC47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f76fde0f2d18786835052bb953d319bd4a3d8cdf","datavalue":{"value":"fast polynomial transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957034$95FC87C8-28A6-42CD-8064-17C081FAACA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b772b9b50996ea9d0ec5f207ffce5435a4d0556","datavalue":{"value":"fast convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957034$03B0E911-01CC-403A-B745-7657960CA2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7e13171f0e301f9a7c03d8101ccbe541e557886","datavalue":{"value":"cyclic convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957034$7513232C-1FD1-47E0-9023-A3193BED94C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc6fd4f22280313d93348ddda5b19a00cb5ad7f1","datavalue":{"value":"discrete-\\(W\\) transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957034$88C11B5F-5BFC-4B3D-AA76-60F9CF8FF852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957034$6B6AB073-B8C4-4A31-9F98-CE3F5F10DCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2226fb16f736a01577a57695d2f4a65c80558b22","datavalue":{"value":"arithmetic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957034$4ADD1293-6E96-4AD1-B56E-FA06E8A3434D","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":"Q5957034$32F709CA-4153-4926-9772-B554BF5CDFCC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd868ce1dbfc4d6f38bfad66c445685c537ca87b","datavalue":{"value":{"entity-type":"item","numeric-id":5332499,"id":"Q5332499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957034$8904676D-C19D-4697-BF1F-67BA6AEAB434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"333632b4dabd9fcb6a7000b1e7eb91211f3eacb9","datavalue":{"value":{"entity-type":"item","numeric-id":3674013,"id":"Q3674013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957034$EB416C38-207B-4A0F-A911-AC91A5F94521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fbc27a0ec1eb1ee96608c4fbf0d33f28c7c7037","datavalue":{"value":{"entity-type":"item","numeric-id":3696478,"id":"Q3696478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957034$9805C54E-E634-41CD-9D3C-78CE64F5A11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7957b70e3738075c836dd354756be5d9468f05ae","datavalue":{"value":{"entity-type":"item","numeric-id":3678632,"id":"Q3678632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957034$0086C6DC-3A17-4EF9-A810-99D1674A863C","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":"Q5957034$8B846DA1-BA16-4727-8205-A76C23973FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd1e4d0d881ab8d9cc4fd486a97cf21ad422739","datavalue":{"value":{"entity-type":"item","numeric-id":4158441,"id":"Q4158441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957034$93C0D769-A37E-48DB-AEAD-8F5EB3349DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e081560046415997398ff0c11fd48adb3ccaa043","datavalue":{"value":{"entity-type":"item","numeric-id":3678633,"id":"Q3678633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957034$BD1BAA8F-CDF5-4996-B26C-1310F51FDE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a1b50cef122cd68abff78ae50c06bab6a368c9","datavalue":{"value":{"entity-type":"item","numeric-id":5203648,"id":"Q5203648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957034$D5912F64-55A7-49CF-9052-4517E9017145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8400a1a76e9a6358a4e8c710ceb695f883fae1b","datavalue":{"value":{"entity-type":"item","numeric-id":1824374,"id":"Q1824374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957034$3E964650-744C-49D0-B08E-08D62A6663BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"475537e4245378aa3b7f2c8164057e4be4ca2172","datavalue":{"value":{"entity-type":"item","numeric-id":1059997,"id":"Q1059997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957034$D803C036-03F5-476E-86B3-03505B8148B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086844999565d178ae0d33e0f1e825af383e6865","datavalue":{"value":{"entity-type":"item","numeric-id":4276676,"id":"Q4276676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957034$630CCF8D-14E8-48DF-A4EC-DCD70A961644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"489c21761703bbdc5d2163a03ce7ad2e85c04f91","datavalue":{"value":{"entity-type":"item","numeric-id":3201722,"id":"Q3201722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957034$8B25FFD4-BA26-4FF5-8940-C63F8C23428E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3cd7d46cfedc50d79bb65cce32618a6dddf23a","datavalue":{"value":{"entity-type":"item","numeric-id":4382732,"id":"Q4382732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957034$578EBD85-6FE5-4C9E-B1BA-361E3194D177","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb727c6568d924c160b2fa7e01df3d9d8f739a49","datavalue":{"value":{"entity-type":"item","numeric-id":4703783,"id":"Q4703783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d90c48eb796467962214a51d60a1b2d8d248725","datavalue":{"value":{"amount":"+0.8659358024597168","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":"Q5957034$887B0CAD-2901-4013-9FED-36C053E6CF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64ceb9b990339117b5ba5f27a424653b612e72d3","datavalue":{"value":{"entity-type":"item","numeric-id":4382732,"id":"Q4382732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec667efbd4531e67e349ac8934c16956558d79d","datavalue":{"value":{"amount":"+0.8456839919090271","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":"Q5957034$41F71B54-7DE1-4217-89F8-26E1CA794E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3073dd1adefc8c74e6aac1c52f81dd8a7405fca3","datavalue":{"value":{"entity-type":"item","numeric-id":4718675,"id":"Q4718675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f18c54437efbe8f4b857d5c5e4ba119150ec6ac","datavalue":{"value":{"amount":"+0.8375197649002075","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":"Q5957034$2BCC8243-77E5-4791-81B5-4BFFA0D61371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acfaed8651b1dca8476189f7845ef442b513102e","datavalue":{"value":{"entity-type":"item","numeric-id":1190157,"id":"Q1190157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d76e9fe211a45f78287436d806d6804b734a5122","datavalue":{"value":{"amount":"+0.8271241188049316","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":"Q5957034$47FE5E42-38A7-4D67-B140-8600E346FE6C","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":"9972fee8d5007ce068f5ac215c4dc5f43abe766c","datavalue":{"value":{"amount":"+0.8250824213027954","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":"Q5957034$69290FC5-3EED-4CFD-8492-27CA12474FFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for cyclic convolution based on fast-polynomial and fast-\\(W\\) transforms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_algorithm_for_cyclic_convolution_based_on_fast-polynomial_and_fast-%5C(W%5C)_transforms"}}}}}