{"entities":{"Q676009":{"pageid":677858,"ns":120,"title":"Item:Q676009","lastrevid":63734496,"modified":"2026-04-11T15:11:06Z","type":"item","id":"Q676009","labels":{"en":{"language":"en","value":"Fast polynomial multiplication and convolutions related to the discrete cosine transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 991112"}},"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":"Q676009$60B4CE87-8DB7-469C-A0DB-8861F7F6B200","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bc0e9c05df7e7dd5b91b954d088cc9f06e0f5bc","datavalue":{"value":{"text":"Fast polynomial multiplication and convolutions related to the discrete cosine transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q676009$4F6F503D-8635-455B-878F-1D1C94706590","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f3c8fec1eca72701dbb3e1d22a5ef894824649e","datavalue":{"value":"0871.65118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676009$529AA369-9EA2-4041-B394-C35854E755B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2782d07fd2e20f1bf03a143c90232b106dad1aca","datavalue":{"value":"10.1016/0024-3795(95)00696-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676009$9DBDDB37-090F-462C-B017-967F3A93F79F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1544a8d3a47030fbabf9d81b8e4aeaa8b5410ae1","datavalue":{"value":{"entity-type":"item","numeric-id":676008,"id":"Q676008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676009$60AE4CA8-0573-4D62-BDE8-34A16FA70564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e7db92679b9f3756f1d1954bd5f57a163a637e7","datavalue":{"value":{"entity-type":"item","numeric-id":222546,"id":"Q222546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676009$8706A761-ED6A-436C-918C-7857322E1E41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676009$66452389-BEFF-482B-A55F-CAB9F5749EA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c0636d1f8183c1e3e3dfb36c3e7a25a96aaad60","datavalue":{"value":{"time":"+1997-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q676009$01FB71B1-D006-4BF8-B6A7-1E6A35D74227","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d2dfd07ab40c686c2ccdddb1c833bb14218dce78","datavalue":{"value":"The authors deal with properties of the algebra \\(\\{{\\mathbf C}^I_N (\\text{diag} {\\mathbf d}) {\\mathbf C}^I_N: {\\mathbf d} \\in\\mathbb{R}\\}\\), where \\({\\mathbf C}^I_N: =\\sqrt {2\\over N} (\\varepsilon_{N,k} \\cos {jk\\pi\\over N})^N_{j,k=0}\\) \\((\\varepsilon_{N,0}= \\varepsilon_{N,N} =1/2\\), \\(\\varepsilon_{N,k} =1\\) \\((k=1, \\dots, N-1))\\) denotes the transform matrix corresponding to the discrete cosine transform (DCT) of type I. Based on an efficient DCT-I algorithm they introduce an algorithm for the fast multiplication of polynomials in Chebyshev form.","type":"string"},"datatype":"string"},"type":"statement","id":"Q676009$2374AC9C-C2BD-4CBF-BECC-7EF98B6D49DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676009$96BE80C7-30B0-480F-B82F-1ACB597BA519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676009$598CBFE0-85E0-4D52-A816-96EE1AC06057","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe1506f0b538ed5c4d1cdddd18ff2e4e10ec43e5","datavalue":{"value":"991112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676009$E85C1844-3CA0-4D45-ACF7-B3416E44EA64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41a006169fc6bfe629d3b59b75961c859ca8753","datavalue":{"value":"convolutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q676009$75A0646D-56D1-4A4B-B9AB-BB82BDB3278A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f7733331fc28e089b96cd2f83ca1335b93aaee4","datavalue":{"value":"Chebyshev polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q676009$9D58742B-4D72-459A-8F8E-A65262C16AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46be85b262820b22447f08e22a299db5fbd0b0f0","datavalue":{"value":"fast polynomial multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q676009$AC7C7984-D60A-4EF4-BBDD-CF86201EA9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5927baf72689b6f3c90539a8aeb117d1bcb63a23","datavalue":{"value":"discrete cosine transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q676009$9529F55A-E702-4064-8CFF-D6E9BCD49FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df4a99a54d2cda0efcde7f9ad03d709e8569a751","datavalue":{"value":"DCT-I algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q676009$2B2B20C6-9065-4D89-ACE4-781A909F661A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b522aff4ad313ee4a5965e08d07463f98a274496","datavalue":{"value":{"entity-type":"item","numeric-id":1087579,"id":"Q1087579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676009$C72C7595-4A50-4C22-95C6-0D2F7A9FAE34","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":"Q676009$05E7FF08-8B73-4ED3-BB76-BCF5027B7F49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a865785f1de41ddff64b5889fdafabe5c4dc1c9d","datavalue":{"value":"https://doi.org/10.1016/0024-3795(95)00696-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q676009$BD7D1894-330E-41EE-822F-8F73BB55C717","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91f5b1116cd2b0e17ba3fdd53a4308fa5bb178d3","datavalue":{"value":"W2064425328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676009$06683A4A-DC87-439C-9204-5329B187EB3E","rank":"normal"}],"P223":[{"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":"Q676009$D85F0351-1C55-4A6A-A3E6-31A4572B2BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a19199dc0ef5ebcf4d377be21f804cffc379f7","datavalue":{"value":{"entity-type":"item","numeric-id":4003887,"id":"Q4003887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676009$4332AAEF-36C4-4780-9497-27CDE036B236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f01c784d99a82ea0778aae0f09f0139ec9e9914","datavalue":{"value":{"entity-type":"item","numeric-id":4039908,"id":"Q4039908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676009$302B46E4-6EEB-49EB-A9BC-6DA828787D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cf44e82e0e11acdd3913ac69565a80b768df581","datavalue":{"value":{"entity-type":"item","numeric-id":3042270,"id":"Q3042270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676009$30A738EC-990A-4B52-9391-27321ACE988F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"228b3d39a9aeee1e84ff5beaa9b41feee23fdb05","datavalue":{"value":{"entity-type":"item","numeric-id":5905501,"id":"Q5905501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676009$E1F749B8-DD7D-46B9-8419-2162497534B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f2cbeb04d5a86fddb7087002094447cc841d004","datavalue":{"value":{"entity-type":"item","numeric-id":5849046,"id":"Q5849046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676009$0DD5315E-C176-4BBA-8B12-5C6CF28E3D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5153adcdb95afcddf45b42c65ec28b3c7cf6df7e","datavalue":{"value":{"entity-type":"item","numeric-id":787407,"id":"Q787407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676009$3931D645-6661-4242-A2BC-8157B9A71663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b31caf2ff3b8f6410acf96000d78f4fe7a9e577","datavalue":{"value":{"entity-type":"item","numeric-id":594309,"id":"Q594309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676009$CD19DF4E-FA7D-4B1C-AC20-7A6C4A1A84AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79220a122e21e7c8123c96681748df5baf4915c5","datavalue":{"value":{"entity-type":"item","numeric-id":3948104,"id":"Q3948104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676009$7D105B76-4CD1-4D75-AD8F-C603F0A50872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701179a4cb6778efdf79b6951df4a172985b04f5","datavalue":{"value":{"entity-type":"item","numeric-id":3208805,"id":"Q3208805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676009$64430AC5-1885-4609-9153-0147D0C8630B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e0347d7afbf885de16bdbbe16743a77cd1a914","datavalue":{"value":{"entity-type":"item","numeric-id":1197099,"id":"Q1197099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676009$F7FF4475-F242-486B-913E-E02DBFB9E436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7322c6ce3f8c389078db53983686aa1395fd3c2","datavalue":{"value":{"entity-type":"item","numeric-id":1257622,"id":"Q1257622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676009$06773F28-402C-4514-AC8E-F50352A4BBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"279cad5362e127e9532ba580b1194a81c7a5f917","datavalue":{"value":{"entity-type":"item","numeric-id":5669256,"id":"Q5669256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676009$4A5FD264-010D-4438-9373-270AB84FA430","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d19afab44217b5c816fc715bde176609df1fdb6d","datavalue":{"value":{"entity-type":"item","numeric-id":5203648,"id":"Q5203648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a47401b0aafb6927b72f0835dbc36d524ae417","datavalue":{"value":{"amount":"+0.8224861025810242","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":"Q676009$B638A28E-B898-40AB-8382-4E006846B2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a3f64b643fe4050b7c4f4c6721b150c75850af","datavalue":{"value":{"entity-type":"item","numeric-id":1372961,"id":"Q1372961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60104e1ba782d88d3d6a7662a664761cb69bbf8e","datavalue":{"value":{"amount":"+0.8199873566627502","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":"Q676009$D09A6DAD-A3B6-498D-BBB1-717154771672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044d89be0caa0fd7b4393ce9f7554b09d03e731b","datavalue":{"value":{"entity-type":"item","numeric-id":4210958,"id":"Q4210958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbb3e610ebb3c5805a2c1ca07ef90d6cdcc2017c","datavalue":{"value":{"amount":"+0.8129847645759583","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":"Q676009$C92C231E-7F77-4BD1-AAB9-5E99D557FBB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast polynomial multiplication and convolutions related to the discrete cosine transform","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_polynomial_multiplication_and_convolutions_related_to_the_discrete_cosine_transform"}}}}}