{"entities":{"Q497727":{"pageid":499494,"ns":120,"title":"Item:Q497727","lastrevid":57043128,"modified":"2026-03-26T10:09:41Z","type":"item","id":"Q497727","labels":{"en":{"language":"en","value":"Error-correction of linear codes via colon ideals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6485326"}},"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":"Q497727$A951A8A4-A7CE-44F0-8A89-4381FE8DAA26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e326a499f93b915468e123d74b90b9d934238e9f","datavalue":{"value":{"text":"Error-correction of linear codes via colon ideals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q497727$168A9C8D-4DCE-4243-864D-4854C88C14B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebc12aa350346b391fca6171df5cffe3db1bca10","datavalue":{"value":"1359.14024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497727$57EA2C47-8AFC-4751-977C-AB3AF9538056","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9745da1528cf7f46f61fea8dbaa8c41085c0adc","datavalue":{"value":{"entity-type":"item","numeric-id":486198,"id":"Q486198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497727$454FB603-ECE2-404F-869E-CE68ED3E15BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eae77ed73e0d186128e5734241afd2579b016299","datavalue":{"value":{"entity-type":"item","numeric-id":246521,"id":"Q246521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497727$57FD9791-EA88-402D-ACBE-F3D9C599B9ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497727$FFFEED88-CD89-4C77-BE75-2420A1478935","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4e0609c5a0f4d09c0becfc252b99dbb9e89f211","datavalue":{"value":{"time":"+2015-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q497727$4057BA8C-A79D-4B76-AC7F-FEE773B1EF3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eaaa9d7eb6aae1826504bb82ebbfa0f42ee5df83","datavalue":{"value":"https://arxiv.org/abs/1409.8387","type":"string"},"datatype":"url"},"type":"statement","id":"Q497727$4874E5F8-4CF3-42AB-B3CE-A25BB2F68B53","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41019907d1717102f5d8a46e0ac74e5af6e1af00","datavalue":{"value":"Given an \\((n,k,d)\\)-linear code \\(C\\) over a field \\(\\mathbb{K}\\) and a received word \\(w\\in \\mathbb{K}^n\\) with \\(t\\) positions are in error. The problem of syndrome decoding i.e., finding a codeword \\(v \\in C\\) that is the nearest neighbor to \\(w\\) (i.e., \\(v\\in C\\) that minimizes \\(wt(w-v)\\)) is of great interest in coding theory. In this paper, the authors take a more theoretical approach to understand what it means to error-correcting a received word through any linear code from an abstract point of view.  The strategy to correct the errors in a received codeword is divided into two steps, first the received word \\(w\\) is added as a new row in the generating matrix of the code \\(C\\) which will result in an augment code \\(C^{w}\\). In the case where \\(t\\leq d-1\\), the errors are the codewords of minimum weight \\(d_w\\) of \\(C^w\\). Second step, to determine these codewords (errors), the authors use tools and technique from commutative algebra such as primary decomposition of saturation of certain homogeneous ideal (generated by product of linear forms from the generating matrix of the code). Each prime ideal in the primary decomposition define a point in \\(\\mathbb{P}^{k-1}\\) with the homogeneous coordinates give the coefficients in the linear combination of the row of the generating matrix that equals the codeword of minimum weight.  In the good case, where we have only one nearest neighbor of \\(w\\). the saturation of the homogeneous ideal can be computed directly by coloning the ideal by a power of a single variable. Moreover, the authors determine the smallest such power for any linear code to be \\(d_w\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q497727$E024C212-9E36-4142-BD36-7C41DB2C8D7D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"191c5b5e7fa7694adda2bb23412c4f27b562bebe","datavalue":{"value":{"entity-type":"item","numeric-id":329177,"id":"Q329177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497727$52025A56-FB1E-4891-96C3-0B74722547B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497727$A7E96A9E-2D41-46B2-9527-48BA9CA998A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd4ec6e4b6aa854466b467ae20b9d087bcc2e35a","datavalue":{"value":"13D02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497727$715C5C45-34D8-4584-BCB5-E6550B3522F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497727$793FF5DD-C3AB-4DDE-8BE4-35B569F3A6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497727$6BA264FD-E3F1-4130-ADF9-F96456BFF002","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8cc440c4fe118550f69d1f53e7baa3f2eea0d59","datavalue":{"value":"6485326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497727$0FE3804B-5698-4B2C-8BBC-DE0D75D7F127","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fd8e48e2088607e4d2c1c1aa71f414440f4ed3","datavalue":{"value":"linear codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q497727$B0016BCA-4C9E-442B-9807-FF5E6C08CBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb248b62f91bd826db03c41478f04d7db06a6ecb","datavalue":{"value":"minimum distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q497727$8061FB71-82DC-4800-8711-0899C1A5EA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6739fba16acf61162defd709061e3d3f6a05da4","datavalue":{"value":"saturation","type":"string"},"datatype":"string"},"type":"statement","id":"Q497727$230C2CA7-B8C2-49A8-9277-44A8968900DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46e3e1752b6b883c3bf1fc60d2081d7826c36ea7","datavalue":{"value":"colon ideals","type":"string"},"datatype":"string"},"type":"statement","id":"Q497727$2B7FD310-731F-48D5-999E-B605E09D71C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60f43eda0bfada1e2e80994719e13c5bc90350bb","datavalue":{"value":"free resolutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q497727$F869DAC3-8E93-4B5F-BB80-BF31954E7B12","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5a7ab78c11a5a96fc598f910c529b2ab4e71c73d","datavalue":{"value":{"entity-type":"item","numeric-id":13292,"id":"Q13292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497727$4B385343-EEC8-4B59-A9C7-2F557690BC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"69f04003ab34d86f7899e694d4aff35f36d32e96","datavalue":{"value":{"entity-type":"item","numeric-id":14620,"id":"Q14620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497727$82964A73-603D-46A8-B312-1A5AD448D4C8","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":"Q497727$ED0FE7BE-3822-4B15-A9E3-6FC53E3B217D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a538f3d21716b07b526522eeeee0bd047997207","datavalue":{"value":"W2962931006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497727$13AFC1E6-995D-4E9F-B0B7-780B24044577","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40396e68588afa1745a567b8a3cb8fc6a51d8bbb","datavalue":{"value":{"entity-type":"item","numeric-id":4242014,"id":"Q4242014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497727$82BB66DD-4882-4745-B9B6-D07B55DCD658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e3a198524233465c20cc874db99e2a70cd369c9","datavalue":{"value":{"entity-type":"item","numeric-id":2509272,"id":"Q2509272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497727$D4CC866D-1D6D-40F2-A45E-68D079D901D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"096e59c054af628aac6d5cc6a02b003eeb468bbb","datavalue":{"value":{"entity-type":"item","numeric-id":3535349,"id":"Q3535349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497727$84ED46DC-F692-4E09-84A0-5AB61D9CBA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b240300861d12f63bf0647e6f2e5e805dcb7fd44","datavalue":{"value":{"entity-type":"item","numeric-id":733503,"id":"Q733503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497727$D26694CE-CA6A-41D7-97B2-EB740C971A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83ae4bdcbf88d884848b045ee581bd9d3f72122","datavalue":{"value":{"entity-type":"item","numeric-id":4209232,"id":"Q4209232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497727$721C0DD7-35BF-49A6-993E-4025125074E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"084706f54645b12a97d751b4608f7f10a079f49e","datavalue":{"value":{"entity-type":"item","numeric-id":4238966,"id":"Q4238966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497727$EC1742AD-8CEB-4F88-B005-FE47E0B39877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91148e2cff2901131184c9bd5c606c5f800bce8","datavalue":{"value":{"entity-type":"item","numeric-id":788060,"id":"Q788060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497727$7A3E3446-DE4C-4D8A-AC12-C7D84969F5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"594becce2bbeb9840b9f701dff83e16936b88b37","datavalue":{"value":{"entity-type":"item","numeric-id":360180,"id":"Q360180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497727$61D53D64-8DAF-4FC2-8050-627D3AD19188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e76688ccf538ce93c42f5a09771712792260b2","datavalue":{"value":{"entity-type":"item","numeric-id":4226166,"id":"Q4226166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497727$259CD721-99D2-4C3B-A5AA-4B8F72EF4F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed47a6c7b9b1c125b0e0a4ab019abee35bf5de4","datavalue":{"value":{"entity-type":"item","numeric-id":4524978,"id":"Q4524978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497727$E5A1A5F9-A412-4BFB-88EA-73859FD5F895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ac19ff47ec3f6c578f8f91c66e92a55974a3ae","datavalue":{"value":{"entity-type":"item","numeric-id":992803,"id":"Q992803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497727$890C5A62-A492-4C60-BD55-C8B826507E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18174a8102cf201680f3b4d4f1344ddea77c1599","datavalue":{"value":{"entity-type":"item","numeric-id":5398140,"id":"Q5398140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497727$78177FE4-A788-47CA-8D9D-389768DDF92A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"816f077250d03b541b4b41b721221b9349fceea9","datavalue":{"value":"10.1016/J.JALGEBRA.2015.07.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497727$07267D70-C32E-4F40-8CDD-887197B80D2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6253b4204c16a8faab620f4762b644df752ee27d","datavalue":{"value":{"entity-type":"item","numeric-id":3760434,"id":"Q3760434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49ce8e0e47b141904d07218390f801b26cdec382","datavalue":{"value":{"amount":"+0.7760286331176758","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":"Q497727$2C0BED86-2F06-41C7-9A71-76A654CEB03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a7e2bd2fd7e04cdb382d26f35094db2a457bb5","datavalue":{"value":{"entity-type":"item","numeric-id":2350923,"id":"Q2350923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4398ff64de30ace57d58862ba6ba8e7caa356eb0","datavalue":{"value":{"amount":"+0.7752115726470947","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":"Q497727$9B7A016C-8B34-4A3F-8C3A-2EC66744E883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae66b38b00793edc9455fd68ee30587ba066f0e4","datavalue":{"value":{"entity-type":"item","numeric-id":5286871,"id":"Q5286871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d7ee593461c7e4da3c8a08b9b353f0bcb8c0807","datavalue":{"value":{"amount":"+0.7681028246879578","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":"Q497727$B8E748CC-201F-4C0E-BC9A-28393247BC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0776e1f832ef71297878ee1e4b2739bc33b5c7c9","datavalue":{"value":{"entity-type":"item","numeric-id":3162358,"id":"Q3162358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26a3e051f8cb3aceffe89fc1b26314a625f5bef0","datavalue":{"value":{"amount":"+0.7648851871490479","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":"Q497727$64D92014-8647-46F6-8BFC-CE6DAC501839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9194a9295b35e9f38c7005d03b79d51c60cfb6f","datavalue":{"value":{"entity-type":"item","numeric-id":5383374,"id":"Q5383374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"098bd69c76c09c7839c7f9502dbd625f4e1a6f8e","datavalue":{"value":{"amount":"+0.7631493806838989","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":"Q497727$13A9468E-0668-403D-A497-258137CB6552","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:497727","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:497727"}}}}}