{"entities":{"Q1378880":{"pageid":1389620,"ns":120,"title":"Item:Q1378880","lastrevid":70287255,"modified":"2026-04-13T13:44:56Z","type":"item","id":"Q1378880","labels":{"en":{"language":"en","value":"Decoding affine variety codes using Gr\u00f6bner bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1115730"}},"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":"Q1378880$BEEA287C-CC6B-4844-A88E-C0A52D46A8E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d288e4804a805919f799f2e1c6ddb515c69cc72d","datavalue":{"value":{"text":"Decoding affine variety codes using Gr\u00f6bner bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1378880$301BECF7-B0A4-4983-95B2-8836A4C51806","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f284eac7b39317e7f68bdae1e8eba8bfdb4376ea","datavalue":{"value":"0905.94027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378880$43F8CAEA-05B9-4516-963E-2E1F6067D393","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34b1d0d9c1e865543595ea298d6778827f65acea","datavalue":{"value":"10.1023/A:1008274212057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378880$DB6DB1AC-5CA3-41A9-ABEC-3A573361472B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"723c35279979a48c8797ceec377a760c9f5704f5","datavalue":{"value":{"entity-type":"item","numeric-id":1369368,"id":"Q1369368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1378880$04A3CA4A-5433-4FBB-90E4-F864FC223E80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1378880$B6B082C5-07E8-4FF3-A172-11525B8C0297","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3f36fddae18e73fa948fb64c8242818322f28b5","datavalue":{"value":{"time":"+1999-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1378880$06A7CB03-282B-4A4F-B7B9-1B2090985B39","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6686cc2385e613b40ef40d3bcee2bb625b679df5","datavalue":{"value":"For an ideal \\(I\\) of the polynomial ring \\(F=F_q[x_1,\\dots, x_s]\\) over the finite field \\(F_q\\) with \\(q\\) elements, let \\(I_q\\) denote the ideal generated by \\(I\\) and the polynomials \\(x_i^q-x_i\\) for all \\(i\\), and let \\(V(I_q) \\subseteq F_q^s\\) be the affine variety corresponding to \\(I_q\\). There is defined a canonical mapping \\(\\phi\\) on the factor ring \\(R=F/I_q\\) to \\(F_q^{V(I_q)}\\), essentially defined by evaluating a polynomial at the points of the variety. For an \\(F_q\\)-subspace \\(L\\) of \\(R\\), the image \\(\\phi(L)\\) is called the affine variety code corresponding to \\(I\\) and \\(L\\). The authors demonstrate that, at least theoretically, one can use the theory of Gr\u00f6bner bases and elimination theory for decoding affine variety codes up to half the true minimum distance: information on error locators and error values are obtained by inspecting the reduced Gr\u00f6bner basis of a certain ideal corresponding to \\(I_q\\) and \\(L\\) with respect to some lexicographic term order. The authors mention that, due to massive computations, in practice, their (very general) approach might only work for codes over small fields with restricted length. As an example, a Hermitian code with minimum distance \\(5\\) is considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378880$085B0499-8C8C-4AE9-B58D-16B45E4442A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378880$CEBEA762-6E3B-40AA-BAC2-32886FBACDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378880$B742D156-B7C0-4AF8-9197-C90FF5A4B49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378880$C820EB4D-7ACC-4993-9D43-5A050014F357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5120626c87fbc492ba1414fde6695c15d7ff0d86","datavalue":{"value":"94B27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378880$0D387F21-6FFB-4CB1-BA4A-F549324469FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4fc40cc82d6e16428b477d4f283181246d67d45","datavalue":{"value":"1115730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378880$2E1157D1-CC07-49D4-A542-8BC2BC12BA28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311e82581db79e9a3291a663f353a5c61dd1c235","datavalue":{"value":"linear code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378880$34B1D7C7-9B80-4F2A-AA82-0601F419988C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae09195fd611bccf15c25e209f2742706bae66d","datavalue":{"value":"Gr\u00f6bner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378880$586DE15D-AFF3-4392-B918-87B01914A852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34508777e2896c6f6734241aaf13ef4ece460e8c","datavalue":{"value":"affine variety","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378880$40C4460F-81A7-4CBC-824A-3B868F77C29A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7791502051abaa900f9c958c2c554765e59e61a0","datavalue":{"value":{"entity-type":"item","numeric-id":186479,"id":"Q186479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1378880$BF1AD930-DFC4-4A76-B506-6E474B91297B","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":"Q1378880$DCE51C4E-D088-41AB-AE52-16DB552A4E9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57a487dc0424b7a16070204b152518a7c0d991ce","datavalue":{"value":"https://doi.org/10.1023/a:1008274212057","type":"string"},"datatype":"url"},"type":"statement","id":"Q1378880$B9DB6BF8-3967-44EC-89A1-041A1757D66D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aeb52de138c7bcb687962225ca58bca360d31d87","datavalue":{"value":"W2153471038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378880$A5527EC9-4A90-4620-8B02-57427115397A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"474e9ad64f0719862ced7015d8d3f7e6bbedc1a2","datavalue":{"value":"Q121931226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378880$88D65742-6459-4AFC-AC23-7DE195D43B48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea6f433dc74698e11545fce6f13dbcf33ab4d883","datavalue":{"value":{"entity-type":"item","numeric-id":714109,"id":"Q714109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b64e30e851e84d52c623432456108a7419a5c9","datavalue":{"value":{"amount":"+0.8481947779655457","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":"Q1378880$69E912D9-2034-4944-B838-2B75D4B10F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ff3b3ce3dc94554af4a6e0248ffbf7a00dd89e","datavalue":{"value":{"entity-type":"item","numeric-id":5701485,"id":"Q5701485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03e1452b77884cebb43f72832ef161c10dd8c52c","datavalue":{"value":{"amount":"+0.8200514316558838","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":"Q1378880$3128207C-6119-4F26-867A-FB22084368B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"754ca5dc049e2a80a6e14c7d777136eda1bedf51","datavalue":{"value":{"entity-type":"item","numeric-id":3652828,"id":"Q3652828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6cf94e8793260d556effb23e896bf9ab54c6ed9","datavalue":{"value":{"amount":"+0.8171586990356445","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":"Q1378880$A2619A0B-2C75-4577-BF3C-04542791D12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acadf1ccb0b7d89af42ad488dc97e0c9a53bce28","datavalue":{"value":{"entity-type":"item","numeric-id":4324145,"id":"Q4324145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d58a176aa0f2721843313b346c1f706a5efe405","datavalue":{"value":{"amount":"+0.8152024149894714","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":"Q1378880$EE8C01B3-51AF-4894-9AA2-7062855B2320","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decoding affine variety codes using Gr\u00f6bner bases","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decoding_affine_variety_codes_using_Gr%C3%B6bner_bases"}}}}}