{"entities":{"Q869647":{"pageid":871495,"ns":120,"title":"Item:Q869647","lastrevid":64998603,"modified":"2026-04-11T23:38:12Z","type":"item","id":"Q869647","labels":{"en":{"language":"en","value":"Frame paths and error bounds for sigma-delta quantization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5131619"}},"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":"Q869647$21C7CE6B-2D70-4382-A3CE-14A2F4F53345","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6c9b9167373eaa060aab5ad865d7a21d47f751e","datavalue":{"value":{"text":"Frame paths and error bounds for sigma-delta quantization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q869647$84D50865-06C8-4428-A9A3-79235540B8C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7eca46d5bd7c1907ce34d2a8c0f70ae777534fd2","datavalue":{"value":"1133.94013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869647$416D1299-B6CB-4CF5-8F8A-586364275CAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80f5dca7d2fe2a810dd52073c64c95f620b4cf37","datavalue":{"value":{"entity-type":"item","numeric-id":331151,"id":"Q331151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869647$63A6E8EF-9096-4441-B8B1-D218E8D61358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45ff273a5ff3682c35a69fdb62aadf686f92794e","datavalue":{"value":{"entity-type":"item","numeric-id":180319,"id":"Q180319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869647$8AA086A7-4D47-48EE-B80E-9ADEB10E8EFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e219ca58c5478bf431640db74af74d5c15bdb120","datavalue":{"value":{"entity-type":"item","numeric-id":107999,"id":"Q107999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869647$3479CE54-B21E-4966-B03F-E11E5FBD9F38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98de7ac5d0d4ff1396834df23ff7caf6645b6ad9","datavalue":{"value":{"time":"+2007-03-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q869647$E26D7EE7-CF06-492F-8C1E-10B0A7A10871","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f5e94e92cadf03fab005a9718bc0d40da26da67c","datavalue":{"value":"The problem of estimating a signal in a Hilbert space \\(\\mathcal{H}\\) of finite dimension \\(d\\) using a frame with \\(N\\) elements and with frame coefficients restricted to a fixed finite set of values is considered. An improved upper bound for the (worst case) Euclidean norm of the error induced by the first-order sigma-delta encoding of frame coefficients is derived. The authors define a uniform frame path \\(f\\:[a,b]\\to \\mathbb{R}^d\\) (or to \\(\\mathbb{C}^d\\)) as a mapping taking values in the unit sphere and admitting infinitely many \\(N\\) such that the samples \\(F_N=\\{f(a+k(b-a)/N)\\}_{k=1}^N\\) of \\(f\\) form a uniform tight frame for \\(\\mathbb{R}^d\\) with frame bound \\(N/d\\). Examples provided include harmonic frames corresponding to \\(d=2k\\) and \\(f(t)=\\sqrt{2\\over d} (e^{2\\pi i t}, e^{4\\pi i t},\\dots, e^{\\pi i d t})\\).   It is shown that harmonic frame expansions with coefficients quantized to the nearest integer multiple of \\(\\delta>0\\) provide a worst case error on the order of \\(\\pi\\delta d^{3/2}/ {2N}\\), with precise constants provided depending on the parity of \\(d\\). Errors are estimated in terms of the variation of \\(f\\) with respect to the sample points.   This estimate improves previously known estimates for harmonic frames by a factor of \\(\\sqrt{d}\\). Corresponding estimates are given for other frame paths. The first order sigma-delta frame quantizer is defined by \\(Q_F(x)={d\\over N}\\sum_{j=1}^N q_j f_j\\) where \\(\\{f_j\\}\\) denotes the (ordered) frame and the quantized coefficients \\(q_j\\) of \\(x\\) are defined inductively by setting \\(u_0=0\\) and \\(q_j=Q(\\langle x,f_{j}\\rangle +u_{j-1})\\) and \\(u_j=\\langle x,f_j\\rangle-q_j+u_{j-1}\\) where \\(Q\\) denotes the quantization or round-off operation. The relevance of the relative scaling of the parameters \\(\\delta, d\\) and \\(N\\) is explained in terms of tradeoff between quantization error and frame size.","type":"string"},"datatype":"string"},"type":"statement","id":"Q869647$BD007FEA-22B7-4353-BBEA-D81BCF20FC54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b666eafad69c33f38b5f75028993bcb016a6d06","datavalue":{"value":"94A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869647$92681FC1-9B0B-452B-9AD5-8DB20E82C9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f9ba159373090134e66ced5cd614c2df0d4d4427","datavalue":{"value":"42C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869647$C021475A-ABCF-481E-B901-1AFE7A000775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ae636e904e167cb856da140da6a515bad7beb4d","datavalue":{"value":"94A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869647$ED8E714B-F003-490B-AF16-1DDE05E98C40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb8cf35264fdb6865558efa5de38cf0c954f9204","datavalue":{"value":"5131619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869647$19A6F6BC-2CD9-4DC8-B995-617A0F72769B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8809f0dc08b4186854322a3add3771166d1970e5","datavalue":{"value":{"entity-type":"item","numeric-id":213815,"id":"Q213815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869647$97F79F50-E809-4C46-A84D-29A223BD0266","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":"Q869647$7D19B95C-86D7-44E1-B17E-19E22E0168B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74e578244f83a28ba330947c77cdfd4727c39657","datavalue":{"value":"https://doi.org/10.1016/j.acha.2006.05.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q869647$0A5B391D-4C22-4EB6-9C45-4B9EBCB12678","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7b54c272f8aeb0f240a7a3c2589acb96e040f4e","datavalue":{"value":"W1972334901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869647$A2F87C02-1464-45E2-ACDB-30B2CBF0F939","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c90d476350982971ec3aa54eab4c4a0f8aacf895","datavalue":{"value":{"entity-type":"item","numeric-id":4392434,"id":"Q4392434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869647$BFC900BA-DAE8-4EDF-BBD4-36835ACC722B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dcaabdffa8065cf227f8a376949487fd5ad0dbb","datavalue":{"value":{"entity-type":"item","numeric-id":4674517,"id":"Q4674517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869647$07C4BA71-7D9D-4E30-B9CA-C13FE7D72323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acc0daac1e9e17a47d52f4b245dd24838cbc9954","datavalue":{"value":{"entity-type":"item","numeric-id":1869350,"id":"Q1869350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869647$9692EF38-8A24-4082-BA76-02B301F47318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6886127b23de18c3347aa245ba11d0f5f72d1103","datavalue":{"value":{"entity-type":"item","numeric-id":1399700,"id":"Q1399700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869647$9B4E4007-CF25-4E94-898E-5CF904AC40DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d42851da39e98bd056090c668320dac615da5a93","datavalue":{"value":{"entity-type":"item","numeric-id":1418965,"id":"Q1418965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869647$C374F7DE-B029-4E6A-B080-D13A0C8F10DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00109cede79c936390a05be7dfa948b4b793ef6","datavalue":{"value":{"entity-type":"item","numeric-id":2484389,"id":"Q2484389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869647$98165B85-9D59-427A-8C6D-315DEEAEA0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59ace00fab5d960b063b1108857847fe1478f404","datavalue":{"value":{"entity-type":"item","numeric-id":5942634,"id":"Q5942634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869647$FC776CC8-136A-47AB-84F0-A57CE7E479F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b28f09ee6c7f62d89460bd66943769fff31d969a","datavalue":{"value":{"entity-type":"item","numeric-id":4679886,"id":"Q4679886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869647$14618428-643B-4A24-8F1D-D02AF14AA103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb5b3a432f6097125b42b0c11a3f50680af1683","datavalue":{"value":{"entity-type":"item","numeric-id":4441816,"id":"Q4441816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869647$D30AE0AF-C24A-4FEB-8893-4ABE22BF6EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0da7dee53c71a5389e8ec762ffca34077a55ca5","datavalue":{"value":{"entity-type":"item","numeric-id":1423906,"id":"Q1423906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869647$6FB7434C-1EEC-475C-B456-5B600914CF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f5594008638a77d333e6d307295709e71f94b20","datavalue":{"value":{"entity-type":"item","numeric-id":1399096,"id":"Q1399096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869647$66319803-331E-4300-A62C-C827B201759D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0dbbf4c824ccd580873f871dff40255b07c3e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4679943,"id":"Q4679943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869647$660C1631-9E36-4951-BB33-455799D44ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52a452747266da7fb07fda9df5389bcb77dd4452","datavalue":{"value":{"entity-type":"item","numeric-id":3546557,"id":"Q3546557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869647$DDAB9C5A-4DC4-426D-971F-3B9920319788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ea95f8aee6243c964a433fb72d460dec455988e","datavalue":{"value":{"entity-type":"item","numeric-id":3993068,"id":"Q3993068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869647$407F4B19-E4AD-4FEA-BE2B-99BBC68D53A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ab5c701377447cf730852b911e62d6545fd480","datavalue":{"value":{"entity-type":"item","numeric-id":4886158,"id":"Q4886158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869647$ABFC3815-6943-4A7D-8890-6CD3FE5C4CAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cbe78f4526466a6e65e89dc61259219e6b30492","datavalue":{"value":"10.1016/J.ACHA.2006.05.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869647$B9276244-2FD7-4C72-A6E8-53D758FFA8F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49087b5e877a1c4f6ae9b7f941a7e0c0307122db","datavalue":{"value":{"entity-type":"item","numeric-id":2385002,"id":"Q2385002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b323ff47f1f443d79557f5e43b47b97213e94bf9","datavalue":{"value":{"amount":"+0.8755940794944763","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":"Q869647$26521CB6-1639-4C9A-9542-FE649CD4217E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f40dafd7f1a0c331b521a3ef70809fffeb7c495c","datavalue":{"value":{"entity-type":"item","numeric-id":4574952,"id":"Q4574952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68e87642172e110641bd271110c998474e8b714a","datavalue":{"value":{"amount":"+0.8504932522773743","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":"Q869647$E8BBC25A-0D82-4007-8B5B-37A3F96F10C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fe0b6927a1767388897531d2fd2a844093e6e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4907504,"id":"Q4907504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b0483cfc3938c920ad297e348796d8f1a1729f","datavalue":{"value":{"amount":"+0.8466531038284302","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":"Q869647$DFBF21B8-3E61-4419-96F3-4AE12F7FD93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"839a5c54f3e50ce44f7af3e3955a86305956514c","datavalue":{"value":{"entity-type":"item","numeric-id":485203,"id":"Q485203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d0dade0b837be99a5db2fb8df8641fd519ab1a","datavalue":{"value":{"amount":"+0.8459001183509827","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":"Q869647$5711F7E2-BCA7-42E3-AD70-E8ACA70C5552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd69e0630c63fdf72553e8abc272739b4b3b329f","datavalue":{"value":{"entity-type":"item","numeric-id":2476998,"id":"Q2476998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a40dd5bb72d9ede01f14b1a85ba88c21e6088507","datavalue":{"value":{"amount":"+0.8381569981575012","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":"Q869647$F54A52E2-3230-488A-9E6B-4736937F15DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Frame paths and error bounds for sigma-delta quantization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Frame_paths_and_error_bounds_for_sigma-delta_quantization"}}}}}