The Berlekamp-Massey Algorithm revisited

Applicable Algebra in Engineering, Communications and Computing

Volumn 17, Issue 1, 2006, Pages 75-82

  Atti, Nadia Ben ^a   Diaz Toca, Gema M ^b   Lombardi, Henri ^a  

^a UNIVERSITÉ DE FRANCHE COMTÉ   (France)

^b UNIVERSITY OF MURCIA   (Spain)

Author keywords

Berlekamp Massey Algorithm; Linearly recurrent sequences

Indexed keywords

FUNCTION EVALUATION; LINEAR SYSTEMS; POLYNOMIALS;

BERLEKAMP-MASSEY ALGORITHM; LINEARLY RECURRENT SEQUENCES;

ALGORITHMS;

EID: 33645501390     PISSN: 09381279     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00200-005-0190-z     Document Type: Article

References (10)

1. Berlekamp, E.R.: Algebraic Coding Theory. McGraw-Hill, New York, ch. 7 1968
2. Cheng, U.: On the continued fraction and Berlekamp's algorithm. IEEE Trans. Inform. Theory, vol. IT-30, 541-44 (1984)
3. Domstetter, J.L.: On the equivalence Between Berlekamp's and Euclid's Algorithm. IEEE Trans. Inform. Theory, vol. IT-33, 3, 428-431 (1987)
4. Jonckheere, E., Ma, C.: A simple Hankel Interpretation of the Berlekamp - Massey Algorith. Linear Algebra and its Applications 125, 65-76 (1989)
5. Massey, J.L.: Shift register synthesis and BCH decoding. IEEE Trans. Inform. Theory, vol. IT-15, 122-127 (1969)
6. Mills, W.H.: Continued Fractions and Linear Recurrences. Math. Comput. 29, 173-180 (1975)
7. Pan, V.: New Techniques for the Computation of linear recurrence coefficients. Finite Fields and Their Applications 6, 93-118 (2000)
8. Shoup, V.: A Computational Introduction to Number Theory and Algebra. Cambridge University Press 2005
9. Sugiyama, Y. et al.: A method for solving key equation for decoding Goppa codes. Infor. Contr. vol 27, 87-99 (1975)
10. Welch, L.R., Scholtx, R.A.: Continued fractions and Berlekamp's algorithm. IEEE Trans. Inform. Theory, vol. IT-25, 18-27 (1979)