{"entities":{"Q2332391":{"pageid":2343134,"ns":120,"title":"Item:Q2332391","lastrevid":57854256,"modified":"2026-04-02T19:48:46Z","type":"item","id":"Q2332391","labels":{"en":{"language":"en","value":"Real sparse fast DCT for vectors with short support"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7125930"}},"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":"Q2332391$B91F6A6C-6F97-47E7-B706-8ABB1124057B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"173bbf3fc5d21903e64c59d5e71e08e445ff2a2a","datavalue":{"value":{"text":"Real sparse fast DCT for vectors with short support","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2332391$40D2D5D7-0045-40B6-8904-D61C93E46A61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a11c6b8313db429f802851a00e8e3a7f9d399a7","datavalue":{"value":"1464.65296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332391$0C1AA188-DE62-4692-8772-EA7DB0E4F578","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79cfa95c83db96afd574de13108ac869789b313c","datavalue":{"value":{"entity-type":"item","numeric-id":2000483,"id":"Q2000483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332391$FAD4A10F-ED0B-4459-820E-58B2636C5B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2ade1a5be1d3342a35fbeaddce8519befd1f7b8","datavalue":{"value":{"entity-type":"item","numeric-id":591234,"id":"Q591234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332391$8C41B8D2-7BA6-4440-BA39-0E921449737C","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":"Q2332391$902CB8D5-34F6-42DA-969D-ABA97210367C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24678e93630473e7eec7097ac94735b33c441507","datavalue":{"value":{"time":"+2019-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2332391$07401307-EB99-484C-8769-94DE3A00E8DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c7792181f82f5748e179f01d417afbaad54e03f","datavalue":{"value":"https://arxiv.org/abs/1807.07397","type":"string"},"datatype":"url"},"type":"statement","id":"Q2332391$0E4F3BB9-4E5F-4B6F-AD41-1678CC650B93","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"091f55c59162562644ec60b7ecb2d2a7c686ee47","datavalue":{"value":"The authors present a new deterministic sparse fast algorithm for the inverse discrete cosine transform of type II (inverse DCT-II) for the reconstruction of an input vector \\(\\mathbf{x} \\in \\mathbb{R}^N\\), \\(N=2^J\\), with support of short length \\(m\\) from its DCT-II, assuming that an upper bound \\(M\\) on the support length \\(m\\) is known. Note that the case where \\(m\\) is unknown a priori is solved by the same authors [Numer. Algorithms 82, No. 2, 663--697 (2019; Zbl 1472.65172)]. The proposed algorithm uses only real arithmetic, has a sublinear runtime of \\(\\mathcal{O} \\big(m \\log m \\log \\frac{2N}{m}\\big)\\) and requires \\(\\mathcal{O} \\big(m\\log \\frac{2N}{m}\\big)\\) samples. The runtime and stability for noisy input data are illustrated by numerical experiments.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2332391$E0CBAFBC-4FBD-4334-B02E-128D8E85F8E5","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":"Q2332391$3385DD7F-BDC7-4486-A7D8-E16E716E97E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332391$77C4AF08-2A95-476F-9CA3-C2BAF42B9D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332391$81AA7E1C-38DB-46E5-90C3-92A717845C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332391$F867378A-0E59-498A-B392-D0E7CBCBEB1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c8fc2701814038032e4cc6c6122aec9916433f7","datavalue":{"value":"7125930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332391$2B6CBF32-2486-49CC-AFFD-B7060C65F210","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5927baf72689b6f3c90539a8aeb117d1bcb63a23","datavalue":{"value":"discrete cosine transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2332391$2222E78F-11CE-4A5A-B639-396896E9A572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed19a7daaee19b07afdc0f56300880112784b7cd","datavalue":{"value":"inverse DCT of type II","type":"string"},"datatype":"string"},"type":"statement","id":"Q2332391$422E28F7-C5DB-4BED-B4BA-F85EDE8906B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90dcfb4971d686c3dd8847277a8c0d8c0aa54e6e","datavalue":{"value":"deterministic sparse fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2332391$70DF127E-D303-408B-9278-CA725A80BA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"070a713e4f646cf5dc8e386cbda1f9c27651dd55","datavalue":{"value":"real arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2332391$A4EAA3A3-951E-41C0-BDA2-33F70C4A04E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71fa09bd96fc4c9d3057fdfc46b791dabecb6861","datavalue":{"value":"sublinear runtime","type":"string"},"datatype":"string"},"type":"statement","id":"Q2332391$0BA9E55E-CE37-495C-952B-A29D59A07292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e5f7fa0ef13032c9e3339547ed958f03059195e","datavalue":{"value":"sampling complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2332391$F8BBA9F2-0E78-4977-A5F9-E74A66C168A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a652daf9295e9ba65b802a3673c59b95f279963a","datavalue":{"value":"vector with short support","type":"string"},"datatype":"string"},"type":"statement","id":"Q2332391$54AA672F-03F4-4B08-A502-726091A8C9C7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a709ac7c97c67049e241e0b036253f1d955c589a","datavalue":{"value":{"entity-type":"item","numeric-id":13313,"id":"Q13313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332391$1FF4CDA5-5032-4363-9DEA-BC9364882BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e8674304551e9d52e95ec82589f1a1ff19a45b82","datavalue":{"value":{"entity-type":"item","numeric-id":52186,"id":"Q52186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332391$28C1154C-618A-4BE5-866E-F02BD975E6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d29214c8d080ec965db874364770804d851be291","datavalue":{"value":{"entity-type":"item","numeric-id":52187,"id":"Q52187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332391$5E9D8545-6CD6-48D4-8DB0-D811EE95A13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f8c7419830fc4b29b9343c4192e55e4cd51d0ec9","datavalue":{"value":{"entity-type":"item","numeric-id":52201,"id":"Q52201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332391$B894BC24-5B01-4402-BDBD-25ABD303C6EE","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":"Q2332391$E0B412CB-E2BC-4529-B4E9-7426F881B1CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9431c4f3c284e8dc99f3f7c3452b84fe6df5a12f","datavalue":{"value":"W2968831792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332391$AD49DC87-F3A1-46B6-AA31-C8315E4C7669","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"549204d8828a8143503a7646a13dea71aa56b4b2","datavalue":{"value":{"entity-type":"item","numeric-id":2357452,"id":"Q2357452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332391$F094E66D-9C5C-4421-AECF-6B490C477731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c90c553bde8337c2b8f55645976224d9d2f4ec","datavalue":{"value":{"entity-type":"item","numeric-id":2000485,"id":"Q2000485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332391$3CE57BFE-3C41-4AD4-A843-824206C7AE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f20b8d9a2de6b31313622445b70a40f9625371a9","datavalue":{"value":{"entity-type":"item","numeric-id":2986494,"id":"Q2986494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332391$7999A899-B29A-4202-B2DC-6EDAE709CFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b4b7f5a3954376328dd45ed5f8a7ee8ad990b59","datavalue":{"value":{"entity-type":"item","numeric-id":5355340,"id":"Q5355340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332391$1EB134E2-237B-4FD5-8100-763CC3640499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"540066b06634027f7420a137ff9d0967198e83c0","datavalue":{"value":{"entity-type":"item","numeric-id":262947,"id":"Q262947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332391$71F352AE-4961-4253-AD6C-92DA9479226C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12644a232ff88212bd7be13ac08d59595438f022","datavalue":{"value":{"entity-type":"item","numeric-id":972615,"id":"Q972615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332391$5280C7C1-8E9D-47B4-B1B4-D59A119EA18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"323d763fc3ea9b21861c2d65851ce93e7d76356c","datavalue":{"value":{"entity-type":"item","numeric-id":1762319,"id":"Q1762319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332391$CDF6325A-0B22-4F95-B8F0-85CC9B6AE6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccd7a38ecc5bdb0dad54b3fa32a164722297ac5","datavalue":{"value":{"entity-type":"item","numeric-id":281476,"id":"Q281476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332391$4B9BB67C-9366-43BD-AECD-47555D36FAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e3c69dc66dc9f8d1f286526d8a1acf125547333","datavalue":{"value":{"entity-type":"item","numeric-id":1751061,"id":"Q1751061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332391$3F2708BB-857C-4613-82D3-44CAF1A5AE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b39f9f93c53654ac027a07f7373cf7208d34835","datavalue":{"value":{"entity-type":"item","numeric-id":2376358,"id":"Q2376358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332391$A14254EC-8B59-4C96-ADEC-077B9BF68766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f4fa5f3d499eae537c46e2179357c93c066b828","datavalue":{"value":{"entity-type":"item","numeric-id":2274167,"id":"Q2274167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332391$55CA8F90-BDC7-4330-81EC-70579BE88559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4ffa644815985976fa3b1610f396596d5f64c0","datavalue":{"value":{"entity-type":"item","numeric-id":1765902,"id":"Q1765902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332391$0B3B9D34-848B-4D5C-A168-23BBC91A9463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"005d6a1647bf2e302bac0555168761026dcd0d8c","datavalue":{"value":{"entity-type":"item","numeric-id":3698241,"id":"Q3698241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332391$2C0AA611-0470-4760-AD7F-6EDFF9C05AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5659408e8c7b8487eeddf2d1f19dec243c968eec","datavalue":{"value":{"entity-type":"item","numeric-id":2332391,"id":"Q2332391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332391$F77BD6B1-5954-4ECA-9594-BB6F6E5D9BAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7b928d77a4712f3926bdc344572f36479e14603","datavalue":{"value":"10.1016/J.LAA.2019.08.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332391$588EB8D9-21C9-40CE-8AC8-902E60887309","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a249b6ec51a3e9079425a468f25e2ac5b14ffa70","datavalue":{"value":{"entity-type":"item","numeric-id":2274167,"id":"Q2274167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbc9b2d2b677a523224b71cdf97ee2b1f3326c58","datavalue":{"value":{"amount":"+0.9414935111999512","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":"Q2332391$059A4730-7691-494E-B1B1-0352A92594DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb0e9e876c922be8e960475122e460e45d8d3076","datavalue":{"value":{"entity-type":"item","numeric-id":1751061,"id":"Q1751061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee57b11e743fae8a57affff803a0167c02be2cf9","datavalue":{"value":{"amount":"+0.921536922454834","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":"Q2332391$3CE4B1B5-7239-4196-B350-C24CD2364175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b1e6e40c53417fc29312dc70d8407fd6fbc2c2","datavalue":{"value":{"entity-type":"item","numeric-id":281476,"id":"Q281476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"813220a7dd60115cbd56032e93fa34564b30cef8","datavalue":{"value":{"amount":"+0.8231715559959412","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":"Q2332391$8D0F90F7-22CF-4D09-B0CC-D47E9B5067AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be1a4e931ba7ed53d7e7db81726b84f2ce3f2a2d","datavalue":{"value":{"entity-type":"item","numeric-id":5107548,"id":"Q5107548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc23adfdcb78c91259377c7806692ad199ccb54e","datavalue":{"value":{"amount":"+0.8220160007476807","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":"Q2332391$8DF2AC21-75AD-4DC9-9073-AED593E5D189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4ff06da2500a4a0b2ae31e252417c9293e676a","datavalue":{"value":{"entity-type":"item","numeric-id":3982444,"id":"Q3982444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c088b28aa9ec4f13d1438af4600da26cb2e2453b","datavalue":{"value":{"amount":"+0.8165652751922607","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":"Q2332391$62DB4025-30DA-467F-9A89-8F463C9DECF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2332391","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2332391"}}}}}