cayrel.net

Berlekamp-Massey, plusieurs exemples

, par Cayrel Pierre-Louis

On donne :
- dans la colonne de gauche la suite sous la forme : s_0s_1...s_8
- dans la colonne de droite le polynôme de rétroaction déterminé à l’aide de l’algorithme de Berlekamp-Massey (vu en cours)

suite f(X)
100100110 1+X^2+X^4+X^6
000011110 1+X+X^2+X^3+X^4+X^5
011000111 1+X+X^3+X^4
101010101 1+X^2
101100111 1+X+X^2
010101010 1+X^2
000011001 1+X^4+X^6+X^7
110011001 1+X^3+X^6+X^8
001100101 1+X^3
111100001 1+X^4+X^5
000011010 1+X+X^2+X^3+X^4+X^5
000111101 1+X^3+X^4+X^5
000101101 1+X+X^2

Vous pouvez le code en C ici.

Si vous trouvez une erreur dans cette liste merci de me le signaler.

Merci aux étudiants de Télécom Saint-Etienne pour leur contribution

SPIP | | Plan du site | Suivre la vie du site RSS 2.0

Habillage visuel © Kozlika sous Licence GPL