On PGZ decoding of alternant codes

DOI10.1007/S40314-019-0795-7MaRDI QIDQ2322339zbMATH OpenOpenAlexWikidataFDO

Authors Rafel Farré, Narcís Sayols, Sebastian Xambó

Publication date 4 September 2019

Published in Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1704.05259

zbMATH Keywords

alternant codesBCH codesclassical Goppa codescomputer algebra systemsRS codes

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Linear codes (general theory) (94B05) Cyclic codes (94B15) Decoding (94B35)

Abstract: In this note we first review the classical Petterson-Gorenstein-Zierler decoding algorithm for the class of alternant codes (which includes Reed-Solomon, Bose-Chaudhuri-Hocquenghem and classical Goppa codes), then we present an improvement of the method to find the number of errors and the errorlocator polynomial, and finally we illustrate the procedure with several examples. In two appendices we sketch the main features of the system we have used for the computations.

Recommendations

• Comparison of two algorithms for decoding alternant codes
• Hamming metric decoding of alternant codes over Galois rings
• Publication:4945364
• Alternant codes
• scientific article; zbMATH DE number 6691894

Cites work

• Block error-correcting codes. A computational primer
• Computer algebra tales on Goppa codes and McEliece cryptography
• scientific article; zbMATH DE number 3397423 (Why is no real title available?)

Cited in

(5)

• Comparison of two algorithms for decoding alternant codes
• scientific article; zbMATH DE number 6691894 (Why is no real title available?)
• Malfunction in the Peterson-Gorenstein-Zierler decoder
• Peterson-Gorenstein-Zierler algorithm for skew RS codes
• Computer algebra tales on Goppa codes and McEliece cryptography

Describes a project that uses

Uses Software

• PyECC

This page was built for publication: On PGZ decoding of alternant codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2322339)