The Berlekamp-Massey algorithm revisited

DOI10.1007/S00200-005-0190-ZMaRDI QIDQ2502174zbMATH OpenOpenAlexFDO

Authors Nadia Ben Atti, Gema Maria Diaz Toca, Henri Lombardi

Publication date 12 September 2006

Published in Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00200-005-0190-z

zbMATH Keywords

Berlekamp-Massey algorithmlinearly recurrent sequences

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Recurrences (11B37) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• scientific article; zbMATH DE number 820495
• On Berlekamp-Massey and Berlekamp-Massey-Sakata algorithms
• A simple derivation of the Berlekamp- Massey algorithm and some applications (Corresp.)
• On the matrix Berlekamp-Massey algorithm
• Extension of the Berlekamp-Massey algorithm to N dimensions
• scientific article; zbMATH DE number 1498815
• ON THE BERLEKAMP — MASSEY ALGORITHM AND ITS APPLICATION FOR DECODING ALGORITHMS
• A generalization of the Massey-Ding algorithm
• Computational Science - ICCS 2004
• A fraction free matrix Berlekamp/Massey algorithm

Cites work

• scientific article; zbMATH DE number 2204782 (Why is no real title available?)
• A method for solving key equation for decoding goppa codes
• A simple Hankel interpretation of the Berlekamp-Massey algorithm
• Algebraic coding theory
• Continued Fractions and Linear Recurrences
• Continued fractions and Berlekamp's algorithm
• New techniques for the computation of linear recurrence coefficients
• On the continued fraction and Berlekamp's algorithm (Corresp.)
• On the equivalence between Berlekamp's and Euclid's algorithms (Corresp.)
• Shift-register synthesis and BCH decoding

Cited in

(17)

• A generalization of the Massey-Ding algorithm
• A simple derivation of the Berlekamp- Massey algorithm and some applications (Corresp.)
• scientific article; zbMATH DE number 820495 (Why is no real title available?)
• An interpolation algorithm for computing Dixon resultants
• ON THE BERLEKAMP — MASSEY ALGORITHM AND ITS APPLICATION FOR DECODING ALGORITHMS
• A fast parallel sparse polynomial GCD algorithm
• In-depth comparison of the Berlekamp-Massey-Sakata and the Scalar-FGLM algorithms: the adaptive variants
• Computational Science - ICCS 2004
• On the matrix Berlekamp-Massey algorithm
• Block diagonalization and LU-equivalence of Hankel matrices
• The BMS Algorithm
• On Berlekamp-Massey and Berlekamp-Massey-Sakata algorithms
• Recovering highly-complex linear recurrences of integer sequences
• The Berlekamp-Massey Algorithm revisited
• Solving Parametric Linear Systems Using Sparse Rational Function Interpolation
• Galois theory, splitting fields and computer algebra
• A fraction free matrix Berlekamp/Massey algorithm

This page was built for publication: The Berlekamp-Massey algorithm revisited

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