Calcul du localisateur par la DFT - Maple
Répondre à la discussion
Affichage des résultats 1 à 4 sur 4

Calcul du localisateur par la DFT - Maple



  1. #1
    invite1588d5ce

    Calcul du localisateur par la DFT - Maple


    ------

    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 :
    Code:
    > 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)

    -----

  2. #2
    invite1588d5ce

    Calcul du localisateur par la DFT - Maple

    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.

  3. #3
    invite1588d5ce

    Re : Calcul du localisateur par la DFT - Maple

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

    Merci les gens.


  4. #4
    invite1588d5ce

    Re : Calcul du localisateur par la DFT - Maple

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

  5. A voir en vidéo sur Futura

Discussions similaires

  1. Calcul d'une intégrale avec maple ou la ti 84+
    Par invite07c692f1 dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 02/01/2008, 16h58
  2. Fonctions continues par morceaux sur maple
    Par invite2e04be8b dans le forum TPE / TIPE et autres travaux
    Réponses: 0
    Dernier message: 28/12/2007, 12h05
  3. Définition de Suites par Récurrence sous Maple
    Par Dydo dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 20/10/2007, 18h58
  4. calcul approché de la solution d'une équa diff complexe (maple)
    Par Romain-des-Bois dans le forum Mathématiques du supérieur
    Réponses: 13
    Dernier message: 28/05/2007, 11h42
  5. Cherche logiciel de calcul DFT
    Par ArtAttack dans le forum Chimie
    Réponses: 0
    Dernier message: 07/04/2007, 21h12