{"entities":{"Q1392662":{"pageid":1403402,"ns":120,"title":"Item:Q1392662","lastrevid":67330854,"modified":"2026-04-12T16:54:29Z","type":"item","id":"Q1392662","labels":{"en":{"language":"en","value":"On the decoding of cyclic codes using Gr\u00f6bner bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1180587"}},"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":"Q1392662$70196D3D-E96D-4E29-AB72-4C02C7EC528F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79d1c8b7351d49eaf4d2759cefd535c674cc564c","datavalue":{"value":{"text":"On the decoding of cyclic codes using Gr\u00f6bner bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1392662$0F78066A-A700-4D10-9922-6DDFA7159E62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae82974b6e0d43db85789c464f8eed7e5392b2d3","datavalue":{"value":"0916.94013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392662$4FEC9936-9ADD-43EE-8728-CF3FB831D71C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2490a6d687d97372961ef10132da8769a3526622","datavalue":{"value":{"entity-type":"item","numeric-id":173418,"id":"Q173418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392662$07243DCC-3DD3-4598-B3FC-570D3744CA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfb0a8cf6357c6fb0570c7320f1f02134f33d00f","datavalue":{"value":{"entity-type":"item","numeric-id":1333162,"id":"Q1333162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392662$A5B86278-A556-4313-8F47-033483B0AC1B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392662$3E68E018-EF89-413C-A772-169C8089DEFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df07436ddc0417b3b14d60baa79b840e18eef4c9","datavalue":{"value":{"time":"+1999-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1392662$7E4DE016-FB04-4497-91FF-9F95A04509E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af68521bd076ef5e8841e1956680d1662de42f80","datavalue":{"value":"The authors revisit an algorithm due to Chen, Reed, Helleseth and Truong for decoding cyclic codes up to their true minimum distance using Gr\u00f6bner basis techniques. They present an algorithm based on these ideas for decoding cyclic codes. They show how to compute a Gr\u00f6bner basis for the syndrome ideal using an adaption of an algorithm of Faug\u00e9re, Ginanni, Lazard and Mora. In this way they obtain a more efficient decoding algorithm.   As an application of their algorithm the authors present the reduced Gr\u00f6bner basis for the syndrome ideal of the [23,12,7] Golay code, and a decoding algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392662$A66D1BAD-A648-4C8C-BF82-92D9BF8F7E55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392662$8171E17B-BB59-4941-93AD-933BA024A75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392662$D1FE0426-8F30-4F60-BB41-22A142B7A75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ccbe597853b179311d5638b907d4c28c9d67538","datavalue":{"value":"94B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392662$0B4BB437-3A60-43DD-9C90-63C507547301","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f421e75466612f1f61f70790145d96b9b04c52b","datavalue":{"value":"1180587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392662$59D01F14-9831-4394-82CF-7374B1F34EEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392662$2CE2E89A-B941-486D-822A-BA2323942D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c823d5520cbae0851ffaa49a92d96a2f0e260e8","datavalue":{"value":"decoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392662$E0D3A45A-9F7F-47F0-81D5-8E4FCB700771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6de087fc11734323f9030fcc8de2cd6be0a01f4","datavalue":{"value":"cyclic codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392662$03BEC259-EA57-4A59-A110-B80AAD876A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae09195fd611bccf15c25e209f2742706bae66d","datavalue":{"value":"Gr\u00f6bner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392662$9AC8BEE0-0A2B-4A38-ADD4-7A54259BCD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08b9d6fe9e54ccea09b7521b2a309be0dca3bb6c","datavalue":{"value":"Golay code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392662$BFC294C3-F34A-494C-A680-53AD59CEAE76","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1e8c9ea70188e66300171a9eb718cc750cee18b6","datavalue":{"value":{"entity-type":"item","numeric-id":188600,"id":"Q188600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392662$360D6BB1-602E-49DE-8E61-A727730D3255","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":"Q1392662$20F3B69A-BE8D-47A9-A3A6-107ECFD4298D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0550a94169391ed172f2199f4b97e0abb40adc8","datavalue":{"value":"https://doi.org/10.1007/s002000050084","type":"string"},"datatype":"url"},"type":"statement","id":"Q1392662$061B9691-7C33-499B-9D93-883C02F96807","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb08ad48b4c087825936d7717dbec345ae6a69b3","datavalue":{"value":"W2000492750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392662$BE7BB8BD-2511-405B-B7AC-929A833A40BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7670ef4cbe012e23cef0e8aac8fd1b6eecc5e11b","datavalue":{"value":"10.1007/S002000050084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392662$7E5169A7-CAC6-45A4-BFF5-B052D85E4DF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb35eacd58f13abc3aa60d2019cf8da09c574905","datavalue":{"value":{"entity-type":"item","numeric-id":1871799,"id":"Q1871799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2883bb2a594bd49b964fd9fd23a57138ceaa3b57","datavalue":{"value":{"amount":"+0.932364284992218","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":"Q1392662$99EE8204-2213-48EB-8781-7AE65ED9E899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ff15a8693f800e005c3b200b3c3a773f78b4eea","datavalue":{"value":{"entity-type":"item","numeric-id":4238967,"id":"Q4238967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb5d229ad5d8b9f16e05ef2c0c0036b241132b62","datavalue":{"value":{"amount":"+0.9173350930213928","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":"Q1392662$2BD6D775-CBE3-45B9-A214-A4586A02707C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5de8c1a3a79bf30f2cb6c7b7c707931ac74aa50","datavalue":{"value":{"entity-type":"item","numeric-id":4324146,"id":"Q4324146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3edb37eedaf4cb3da23b1dfdaec6fef0e14bb383","datavalue":{"value":{"amount":"+0.914592981338501","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":"Q1392662$45EC6FB7-B702-450D-AB52-A3FF5194CDD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the decoding of cyclic codes using Gr\u00f6bner bases","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_decoding_of_cyclic_codes_using_Gr%C3%B6bner_bases"}}}}}