Calcul du localisateur par la DFT - Maple

[invite1588d5ce]

Bonjour,

J'essaie depuis deux semaines d'écrire un programme Maple mais je n'y arrive pas.
Voilà le sujet : Ecrire un programme qui permet de calculer, par la DFT (Transformée de Fourier), le polynôme localisateur d'erreurs L(y) ainsi que le polynôme erreur E(y) (on suppose les tables de Zech connues). Le calcul du localisateur doit fonctionner pour 1,2 ou 3 erreurs. Il doit calculer le localisateur pour n'importe quel polynome syndrome.

J'ai fait de multiples tentatives en vain.

Voici la procédure que j'ai écrit pour l'instant :

> restart:
> with(linalg):
> P := x^7:
> convert(P,polynom):
> alias(x=RootOf(P)):
Error, aliases cannot be numeric or string constants

> Localisateur:=proc(s1,s2,s3,s4)
> local m1,IR,R,RT,L,a0,a1,sol:
> m1 := matrix(2,3,[s1,s2,s3,s2,s3,s4]):
> IR := gaussjord(m1,'r'):
> R := submatrix(IR,1..2,3..3):
> RT := transpose(R):
> a0 := RT[1,1]:
> a1 := RT[1,2]:
> L := a0 + a1*Y + Y^2:
> L := convert(L,polynom):
> return(L);
> end:

> L := Localisateur(x^4,x^6,x^2,x);

                            1            Y         2
                  L := ----------- + ---------- + Y
                         3       2       3
                       (x  + 1) x    x (x  + 1)

-----

[invite1588d5ce]

En fait, il y a une petite modification à faire sur le sujet. Au départ, on ne dispose pas du polynôme syndrome mais simplement d'une suite de coefficients du polynôme syndrome. Cette suite contient 2 fois le nombre d'erreurs recherché.

Pour exemple, on cherche 2 erreurs dans le code donc t=2. Alors nous disposerons de quatre coefficients consécutifs du polynôme syndrome. On dit que l'on est en présence d'une fenêtre du polynôme syndrome.

Merci de votre compréhension.

[invite1588d5ce]

Je suis désolé de faire un up aussi rapidement, mais j'aimerais bien une aide rapide.

Merci les gens.

[invite1588d5ce]

Je fais un up pour que les gens viennent m'aider !
I need help !

[A voir en vidéo sur Futura]