Back to Search
Start Over
The Berlekamp-Massey Algorithm revisited
- Source :
- AAECC 17 (1) (2006), 75--82
- Publication Year :
- 2022
-
Abstract
- We propose a slight modification of the Berlekamp-Massey Algorithm for obtaining the minimal polynomial of a given linearly recurrent sequence. Such a modification enables to explain it in a simpler way and to adapt it to lazy evaluation.<br />Comment: in English and French versions
Details
- Language :
- English
- Database :
- arXiv
- Journal :
- AAECC 17 (1) (2006), 75--82
- Publication Type :
- Report
- Accession number :
- edsarx.2211.11721
- Document Type :
- Working Paper
- Full Text :
- https://doi.org/10.1007/s00200-005-0190-z