Complementary interpolants and a Welch-Berlekamp-style algorithm

MaRDI QIDQ4330619zbMATH OpenFDO

Authors M. A. Armand

Publication date 14 May 2002

zbMATH Keywords

complementary interpolantslinear complexitylinear-feedback-shift-registersWelch-Berlekamp algorithm

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Decoding (94B35)

Recommendations

• A generalized rational interpolation problem and the solution of the Welch-Berlekamp key equation
• On the minimal interpolation problem and decoding RS codes
• Fast rational interpolation, Reed-Solomon decoding, and the linear complexity profiles of sequences
• On the Equivalence of Two Welch–Berlekamp Key Equations and Their Error Evaluators
• Solving the Welch-Berlekamp key equation over a Galois ring

Cited in

(3)

• A generalized rational interpolation problem and the solution of the Welch-Berlekamp key equation
• Computing interpolation weights in AMG based on multilevel Schur complements
• scientific article; zbMATH DE number 6531958 (Why is no real title available?)

This page was built for publication: Complementary interpolants and a Welch-Berlekamp-style algorithm

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