On the minimal interpolation problem and decoding RS codes

DOI10.1109/18.850697MaRDI QIDQ4503610zbMATH OpenOpenAlexFDO

Authors Xinmei Wang, Xi-Ao Ma

Publication date 7 September 2000

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/18.850697

zbMATH Keywords

Euclidean algorithmminimal interpolation problemReed-Solomon codessyndrome-decoding algorithmWelch-Berlekamp algorithm

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Decoding (94B35)

Recommendations

• A generalized rational interpolation problem and the solution of the Welch-Berlekamp key equation
• Homogeneous interpolation problem and key equation for decoding Reed- Solomon codes
• Solving the Welch-Berlekamp key equation over a Galois ring
• Solving the Welch-Berlekamp key equation over a Galois ring
• scientific article; zbMATH DE number 1714659

Cited in

(10)

• Homogeneous interpolation problem and key equation for decoding Reed- Solomon codes
• A generalized rational interpolation problem and the solution of the Welch-Berlekamp key equation
• scientific article; zbMATH DE number 1714659 (Why is no real title available?)
• scientific article; zbMATH DE number 1740034 (Why is no real title available?)
• Fast rational interpolation, Reed-Solomon decoding, and the linear complexity profiles of sequences
• Some decoding applications of minimal realization
• Using Lagrange's interpolation formula to construct Reed-Solomon codes over GF(p)
• Solving the Welch-Berlekamp key equation over a Galois ring
• Solving the Welch-Berlekamp key equation over a Galois ring
• Analytic approach to coset-leader decoding leads to extension of the Welch-Berlekamp theorem

This page was built for publication: On the minimal interpolation problem and decoding RS codes

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