Berlekamp Massey Algorithm

Program to find the minimal polynomial of a linearly recurring sequence via BKM Algorithm.

Vous suivez désormais cette soumission

For finding the minimal polynomial of a linearly recurring sequence s, we need to enter expected degree bound of minimal polynomial and at least first twice(of degree bound) terms of the sequence. e.g:
N=4
s=[0 1 1 2 3 5 8 13]
For this minimal polynomial is [1 -1 -1].
This minimal polynomial is in from higher degree to lower degree(stranded form as in matlab).

Citation pour cette source

Krishna Prasad (2026). Berlekamp Massey Algorithm (https://fr.mathworks.com/matlabcentral/fileexchange/23546-berlekamp-massey-algorithm), MATLAB Central File Exchange. Extrait(e) le .

Catégories

En savoir plus sur Graph and Network Algorithms dans Help Center et MATLAB Answers

Informations générales

Compatibilité avec les versions de MATLAB

  • Compatible avec toutes les versions

Plateformes compatibles

  • Windows
  • macOS
  • Linux
Version Publié le Notes de version Action
1.3.0.0

There are title changes in the program for better output.

1.0.0.0