{"entities":{"Q2463439":{"pageid":2474182,"ns":120,"title":"Item:Q2463439","lastrevid":50229158,"modified":"2026-01-13T14:21:32Z","type":"item","id":"Q2463439","labels":{"en":{"language":"en","value":"Roundoff error analysis of fast DCT algorithms in fixed point arithmetic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5218298"}},"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":"Q2463439$06E449D0-7432-4D72-993C-D375E6D90D8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5860fdf7c0b72b51c7c6fcc034a955942feef871","datavalue":{"value":{"text":"Roundoff error analysis of fast DCT algorithms in fixed point arithmetic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2463439$80611F0B-68DF-4321-8262-D8E3820F9BAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1eaf38a90c712f8b0bd760eaca554dfe3bea0a70","datavalue":{"value":"1129.65098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463439$FD44AD20-82FF-4953-8FBF-B47F781FB066","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65565f663e53f4e873fc042df1b6253c53a14515","datavalue":{"value":{"entity-type":"item","numeric-id":2463438,"id":"Q2463438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463439$6DC20EAF-8556-4873-897C-7787255F5EF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463439$21C8B737-5BFB-407B-B0BF-1653A6BD9A93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0d38ad36a7199bbf27971172c7c13717406fd4d","datavalue":{"value":{"time":"+2007-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2463439$A8F28E31-7BA3-421C-A019-AC9615D8E35F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e40d5428f5cf56fc5525d41d3573a31ea6837917","datavalue":{"value":"Processors in digital signal processing often use fixed point arithmetic. In this paper, the author considers the numerical stability of fast algorithms of discrete cosine transforms (DCT) in fixed point arithmetic. The fast DCT algorithms are based on known factorizations of the corresponding cosine matrices into products of sparse, orthogonal matrices of simple structure. Using the fixed point arithmetic model of \\textit{J. von Neumann} and \\textit{H. H. Goldstine} [Bull. Am. Math. Soc. 53, 1021--1099 (1947; Zbl 0031.31402)], the author presents a worst case roundoff error analysis for fast DCT algorithms. It is shown that under natural conditions, the fast DCT algorithms possess a good numerical behavior in fixed point arithmetic. Numerical tests demonstrate the performance of these results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463439$51B1F339-2ECF-470E-AA1C-75BD111C133C","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":"Q2463439$099C4300-A662-4A3B-A025-41F243177618","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463439$15CE8783-19AE-419B-8B2B-11BCB91351A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"224133dd68a4f3b66ddf7d50fd627018c06684e4","datavalue":{"value":"65G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463439$08BCE9CD-3D61-4DFF-B55F-F1711986C146","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"758a7816d1805968912d7b19eec67299d9e1f29e","datavalue":{"value":"5218298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463439$1D179A80-3EBD-439D-A265-E97A39DD6248","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5927baf72689b6f3c90539a8aeb117d1bcb63a23","datavalue":{"value":"discrete cosine transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463439$18C06CD4-7826-4419-A358-27FEDDC1D490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921833cfeadac16f6c8c9833e8e78cd4a5a6432d","datavalue":{"value":"fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463439$16833921-333F-4E37-BBB4-6278CF185D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6fdada31bc04ff0cf7f429946e4bda038f72fbc","datavalue":{"value":"numerical stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463439$06D5E2FC-E4ED-496F-80D6-EB8AA18CED42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b514d5b67f15163220ab00c9c0a256da5f9f9e1","datavalue":{"value":"fixed point arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463439$40AEBF91-D5A8-4E03-B1A9-505AC820FEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7398919d04f368580b4a62a5bb35188b4d253f9","datavalue":{"value":"roundoff error analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463439$C884BBD3-1359-47E6-B318-30E65C2B940A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463439$96DC260A-BE38-47DF-BC20-C332A699377C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463439$5C042371-564D-4599-A047-8F966197E258","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":"Q2463439$96CD2FA1-B5AD-43DD-AFEE-350022EDE877","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f706f3ab08c379de662271bf77604967050bde1","datavalue":{"value":"https://doi.org/10.1007/s11075-007-9123-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2463439$30B526E3-C4AE-4EC0-BABD-EA2186C46E1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1730bb918dd0650eb131a3d9b828d368e539cfce","datavalue":{"value":"W1968406550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463439$63FB0C3B-9A0E-4722-9F04-6C6C1B781CB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9780e360c20a82366b97eb2acf9b054c360e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4779477,"id":"Q4779477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463439$14BFE426-46BD-4198-A56C-C8D757945152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45551efe1f34de39708193fd0704bfe5f14d00da","datavalue":{"value":{"entity-type":"item","numeric-id":4514314,"id":"Q4514314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463439$BFC3107F-B577-4730-9156-B2D62026EE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c34025daa4cb0ce87b50d8c760e859890e0997e6","datavalue":{"value":{"entity-type":"item","numeric-id":5788100,"id":"Q5788100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463439$849B7CBE-CE74-4E96-8313-0098EA09B312","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":"Q2463439$DFE725D3-AC5B-4CE8-AA6E-09C3B99B589C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"732eb55415a50a42892369803bda8e429b5ee09d","datavalue":{"value":{"entity-type":"item","numeric-id":5356673,"id":"Q5356673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463439$EEC6B5DB-3887-49C2-A111-CC5D4FF92857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa24331aadc4d8d3bfc5a860f08d0f47651bc3a","datavalue":{"value":{"entity-type":"item","numeric-id":3998717,"id":"Q3998717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463439$C80CA0F0-E7C3-46E5-AF91-558171400073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d596b853625c30852581b579ff90109e6a308709","datavalue":{"value":{"entity-type":"item","numeric-id":2702479,"id":"Q2702479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463439$727D2965-800F-4AD6-A15F-6BA6768FB775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be140cac2f487861e25c1afcb236a664e566070d","datavalue":{"value":{"entity-type":"item","numeric-id":3138779,"id":"Q3138779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463439$789DA5BE-5C3E-465F-96A8-D0BF4C357ECF","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":"Q2463439$D46C1DB2-6EEC-46F5-8A48-F77338A178AA","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":"Q2463439$2A41964D-6AA2-43DF-B619-4D6C9DC7D109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f2094ce2c8d05e57ae98ebd09b6abaa5eb2628","datavalue":{"value":{"entity-type":"item","numeric-id":4342463,"id":"Q4342463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463439$3D523355-DA7A-4373-A7A4-CA675C8237B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8aa9d93b70e0524bb702fab7e7efdb6729814d40","datavalue":{"value":"10.1007/S11075-007-9123-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463439$0B902451-16C6-4E3A-B10F-9267F374A3DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91591e72c91e125291891787fff82946465aba81","datavalue":{"value":{"entity-type":"item","numeric-id":3990960,"id":"Q3990960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dbed3db6e9060e15de62de05007a86a2ac1601a","datavalue":{"value":{"amount":"+0.8663173913955688","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":"Q2463439$44144285-E48D-4B3C-9CF3-2D16224BAF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c9c736d60d2a634d298712ec7a5324e8686aa3","datavalue":{"value":{"entity-type":"item","numeric-id":1765902,"id":"Q1765902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eed90338f7323f0888341360b10d4efc09328cb","datavalue":{"value":{"amount":"+0.8169716596603394","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":"Q2463439$EB5F6C68-1FD3-4E83-84BD-037C4858E855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e986fc125d9a66a94679b85edac059d24b817071","datavalue":{"value":{"entity-type":"item","numeric-id":4484795,"id":"Q4484795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de4e3e8c90eec0e9882f80b1611e89725c0ded6d","datavalue":{"value":{"amount":"+0.7993065118789673","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":"Q2463439$4B91772C-757A-4C2D-94B5-3077B14B4EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0be9d005b10bdb4f9867e7e7777f8de2d69cfa32","datavalue":{"value":{"entity-type":"item","numeric-id":2702479,"id":"Q2702479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"273dfe1c04b7daa5a9a31a9d514031f93210c4c9","datavalue":{"value":{"amount":"+0.7784233689308167","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":"Q2463439$335A8C40-21B2-45B8-B46C-3570DCDE5A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9757d6a6142092584d39a6aa2eb6bcb3f2a31e5","datavalue":{"value":{"entity-type":"item","numeric-id":5477699,"id":"Q5477699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c718bcd27359f9b1f7fdf58da4a4639eeeb3ae07","datavalue":{"value":{"amount":"+0.7754626870155334","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":"Q2463439$280C919A-6C17-44BA-9A57-F50FAD65FDDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2463439","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2463439"}}}}}