{"entities":{"Q1431617":{"pageid":1442357,"ns":120,"title":"Item:Q1431617","lastrevid":70386507,"modified":"2026-04-13T14:25:30Z","type":"item","id":"Q1431617","labels":{"en":{"language":"en","value":"On Koetter's algorithm and the computation of error values"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2073417"}},"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":"Q1431617$34B2C9C4-FF39-4292-80B2-3B203B56A10F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"195438ea6e32658baaac48ee6fdc1dc3b1fff527","datavalue":{"value":{"text":"On Koetter's algorithm and the computation of error values","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1431617$47ECF2AD-8736-417C-8427-DE3861B1973D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a314c38bbc72ffd29d8026bccd987180dd37e25","datavalue":{"value":"1048.94021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431617$63A99783-B270-41C6-8426-88579FE2B822","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb8fa85c72167c0837c9b924e7fffd6c78ffd552","datavalue":{"value":{"entity-type":"item","numeric-id":198995,"id":"Q198995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431617$D5E7ACD5-CA7E-4660-A4B9-9920C1837153","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":"Q1431617$86F28DF8-BC81-400A-B830-9E6B4AB86D7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"704e2e557b1675ab65820e56617d503c573a6c10","datavalue":{"value":{"time":"+2004-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1431617$168F6FE2-B2F3-4C7C-ACFA-4F3D67F7108E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"924df0ed5e45830ae1a08a10a6991afc9eeec321","datavalue":{"value":"Sakata's generalization of the Berlekamp-Massey decoding algorithm has been used as the foundation for decoding algebraic geometry codes in, for example, \\textit{S. Sakata}, \\textit{H. E. Jensen} and \\textit{T. H\u00f8holdt} [IEEE Trans. Inf. Theory 41, 1762--1768 (1995; Zbl 0847.94014)], \\textit{C. Heegard} and \\textit{K. Saints} [ibid. 41, 1733--1751 (1995; Zbl 0861.94031)], the author [ibid. 41, 1709--1719 (1995; Zbl 0863.94028)], and \\textit{R. K\u00f6tter} [ibid. 44, 1353--1368 (1998; Zbl 0994.94037)]. Here, the author, using some of the ideas in an earlier paper [J. Pure Appl. Algebra 169, 295--320 (2002; Zbl 1009.94015)], shows that Koetter's algorithm, which computes error locators, may also be used to compute error evaluator polynomials. In addition, it is shown that the update polynomials and the derivatives of the locators in Koetter's algorithm may be used to compute error values, making it unnecessary to compute error evaluator polynomials.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431617$447E2D5E-C952-47B5-A5E9-2671E4002CC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431617$7818E640-2F2C-43D7-85F8-82A9E6BC959B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5120626c87fbc492ba1414fde6695c15d7ff0d86","datavalue":{"value":"94B27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431617$B6E1657E-FCFC-4D24-8BBF-E9488DC5C614","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea30ce406fc41910e7c6000335fcb3ff1f80cfe2","datavalue":{"value":"2073417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431617$607B0F73-2CE6-4489-9C56-0617371E5551","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4776bcfd72e1da59f5665f5509cbd5adddeb0e6","datavalue":{"value":"algebraic geometry codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431617$F51FA71C-3039-4941-966C-3DBD759745A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ab9ecd65f7f7740f8653225b633fc7b89af2002","datavalue":{"value":"error evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431617$9E3EF28E-0A6A-48FC-BB03-E103D9348BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc8defc9d77fe3b62299ccb2806a1b1284c85779","datavalue":{"value":"key equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431617$2868942B-104D-477C-BC25-7ABE4BAE0DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99f8d0667a0f999ef322ccdbc5ff9aa849abb5c9","datavalue":{"value":"Berlekamp-Massey algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431617$15A92A3A-8F45-4B00-A15D-F9A629588106","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fd7bef8a1ac608f23b2c47c218191f0935b29471","datavalue":{"value":{"entity-type":"item","numeric-id":596578,"id":"Q596578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431617$2590D5B3-2D51-42CA-AE3D-8002946AB2DF","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":"Q1431617$6549BE5E-E3DD-441D-AE90-9CAC76715C20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"260610eb746859497ab2daa316ee3227e03e597b","datavalue":{"value":"10.1023/B:DESI.0000012445.67356.7A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431617$10440653-12E5-4DC0-A84E-66BBF4CDD597","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c3279fadaf83a8b7b84bbf942c5a9356ba8f2c","datavalue":{"value":{"entity-type":"item","numeric-id":1405458,"id":"Q1405458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2a914cc4a74cc4726fa76c708cbee4cbc348c4","datavalue":{"value":{"amount":"+0.8774342","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1431617$81B2993F-231A-493F-97CF-5716A315FA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"001baf8aa943162bd4bdc91b48912f49bfd8ef71","datavalue":{"value":{"entity-type":"item","numeric-id":766040,"id":"Q766040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23bbbf93bcbc8dedbb74e9be40e38627c25f6ee3","datavalue":{"value":{"amount":"+0.8712381","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1431617$055A0E36-FDDF-46FB-B1A3-CA9FD9EA4EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"955fd8f0d7c42db3e36426ce3d43ba2db36c88b9","datavalue":{"value":{"entity-type":"item","numeric-id":3028201,"id":"Q3028201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c68bc0f54bb8356996e369430b0051b5f2a63e56","datavalue":{"value":{"amount":"+0.8633685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1431617$A9171015-2387-4415-B742-5D0832D87936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5a89c9d91a781bdbbb85cf856ce3a975a404546","datavalue":{"value":{"entity-type":"item","numeric-id":424716,"id":"Q424716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c23f51be4b11391e0089917cc94ded592fdeae","datavalue":{"value":{"amount":"+0.85999155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1431617$DB21D526-4241-483F-A498-FD64D539DC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b65f7cdb6f9c8c9f61d2461a3e806de523ce205","datavalue":{"value":{"entity-type":"item","numeric-id":4279730,"id":"Q4279730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc1c27d109f3165b19346f268838b6b177421a6f","datavalue":{"value":{"amount":"+0.85967076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1431617$20F61D88-916C-41D4-B9A6-E1D548BEA652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d912c0fb292a7e1d66a2a3f0410e09c99fd76c8","datavalue":{"value":{"entity-type":"item","numeric-id":3548258,"id":"Q3548258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09ceb7015368a20e6c017f3703f6c73fd84c6900","datavalue":{"value":{"amount":"+0.8581586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1431617$5C95FC4D-7690-4D90-A9A0-C1580E8D8585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd0038f5d78d7646343b7bea3071c9e223f579c","datavalue":{"value":{"entity-type":"item","numeric-id":3830429,"id":"Q3830429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8eff4e58aa35643063e2ea9adec9e0a7d0c4a1c","datavalue":{"value":{"amount":"+0.85791767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1431617$2F0ABDA3-55E5-4DD9-A443-61174710F5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"070aaff530e20a9feb2191f6fb67a5ad119e7c1f","datavalue":{"value":{"entity-type":"item","numeric-id":5944040,"id":"Q5944040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46ccd3a121e486fdb45676c046fb1938568ccc70","datavalue":{"value":{"amount":"+0.85581577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1431617$7D404F82-B570-45D3-9DAA-C47CB5D5CA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fe7fc686a52ce635d3868468fb1cdc0e7720be2","datavalue":{"value":{"entity-type":"item","numeric-id":4453366,"id":"Q4453366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdc6a159ec639f503712ee4da1ac0b3d22015ab9","datavalue":{"value":{"amount":"+0.85256636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1431617$55C0FBF4-D361-4C36-BD8A-9E91C9857BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37f484504ab1fac65d94142842c123d871743121","datavalue":{"value":{"entity-type":"item","numeric-id":4309408,"id":"Q4309408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"609c0485bc7eb5f717a0449534d698d6ca085406","datavalue":{"value":{"amount":"+0.8497365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1431617$0530ADB7-7A6E-4D48-902A-AE4DEF39EAA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Koetter's algorithm and the computation of error values","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Koetter%27s_algorithm_and_the_computation_of_error_values"}}}}}