Generalized key-equation of remainder decoding algorithm for Reed-Solomon codes

DOI10.1109/18.165455MaRDI QIDQ4024559zbMATH OpenOpenAlexFDO

Authors Masakatu Morii, Masao Kasahara

Publication date 4 February 1993

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

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

zbMATH Keywords

key-equationReed-Solomon codesremainder decoding algorithmWelch-Berlekamp algorithm

Mathematics Subject Classification ID

Realizations from input-output data (93B15) Decoding (94B35)

Recommendations

• scientific article; zbMATH DE number 4008275
• Fast parallel algorithms for decoding Reed-Solomon codes based on remainder polynomials
• On the key equation
• Solving the Welch-Berlekamp key equation over a Galois ring
• Solving the Welch-Berlekamp key equation over a Galois ring

Cited in

(11)

• Two new decoding algorithms for Reed-Solomon codes
• A modified Guruswami-Sudan algorithm for decoding Reed-Solomon codes
• On the Equivalence of Two Welch–Berlekamp Key Equations and Their Error Evaluators
• scientific article; zbMATH DE number 4008275 (Why is no real title available?)
• Fast parallel algorithms for decoding Reed-Solomon codes based on remainder polynomials
• scientific article; zbMATH DE number 7385926 (Why is no real title available?)
• Solving the Welch-Berlekamp key equation over a Galois ring
• Solving the Welch-Berlekamp key equation over a Galois ring
• The key equation for codes from order domains
• Analytic approach to coset-leader decoding leads to extension of the Welch-Berlekamp theorem
• Key equations for list decoding of Reed-Solomon codes and how to solve them

This page was built for publication: Generalized key-equation of remainder decoding algorithm for Reed-Solomon codes

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