Répondre à la discussion
Affichage des résultats 1 à 6 sur 6

Générateurs à congruence linéaire (séquence aleatoire)



  1. #1
    rody

    Générateurs à congruence linéaire (séquence aleatoire)


    ------

    Il s'agit de l'algorithme le plus utilisé pour produire des nombres aléatoires depuis qu'il a été inventé en 1948 par D. H. Lehmer. C'est la suite :


    xn+1 = (a·xn + c) mod m

    avec a (multiplicateur), c (incrément), x0 (germe), et m qui sont quatre nombres entiers non-négatifs.


    Si on désire produire toujours la même séquence (ce qui est pratique à des fins de tests), on rentre toujours la même valeur de x0.
    Si on préfère que la séquence soit toujours différente, on initialise x0 avec une grandeur toujours différente, l'heure système par exemple.
    Dans tous les cas, les nombres de la suite sont compris entre 0 et m-1.
    ma question est la suivante:je voudrai générer une sequence aleatoire de 256 valeurs,comment je dois choisir a,c,x0 et m?? merci d'avance

    -----
    Dernière modification par rody ; 07/04/2005 à 12h14.

  2. #2
    martini_bird

    Re : Générateurs à congruence linéaire (séquence aleatoire)

    Salut,

    j'ai trouvé ceci.

    Un extrait:

    Citation Envoyé par Critére de Knuth
    D. Knuth fait la démonstration des critères que doivent remplir a, c et m pour cela :
    • 1. c et m doivent être premiers entre eux
    • 2. a-1 doit être un multiple de p, pour tout p nombre premier diviseur de m
    • 3. a-1 doit être un multiple de 4 si m est un multiple de 4.
    • 4. si m est une puissance de 2, le bit de poids faible des nombres produits vaut alternativement 0 et 1 (ce n'est d'ailleurs pas le seul cas où cela se produit).
    Tu as déjà la valeur de m=28. Pour le reste, bonne lecture!

    Cordialement.

  3. #3
    rody

    Angry Re : Générateurs à congruence linéaire (séquence aleatoire)

    moi aussi j'ai trouvé ce lien mais j'ai pas bien compris comment trouver le reste

  4. #4
    martini_bird

    Re : Générateurs à congruence linéaire (séquence aleatoire)

    Sur le site, ils proposent cette suite, qu'ils qualifient de qualité:

    xn+1 = (137 xn + 187) mod 256

    D'autre part, même si les critères de Knuth sont appliqués, ils précisent qu'il faut faire des tests statistiques pour juger de la qualité du générateur.

    Si c'est pour une application pratique, la suite ci-dessus devrait te convenir a priori.
    Si c'est pour une étude théorique des générateurs, il va falloir s'armer de patience pour faire les tests (il y pas mal de combinaisons possibles).

    Cordialement.

  5. A voir en vidéo sur Futura
  6. #5
    rody

    Re : Générateurs à congruence linéaire (séquence aleatoire)

    en fait je voudrais générer un signal aleatoire a partir d'un DSP

  7. #6
    martini_bird

    Re : Générateurs à congruence linéaire (séquence aleatoire)

    Du point de vue technique, je ne pourrai pas te conseiller, mais tu devrais avoir des résultats sympas avec la suite ci-dessus. A mon avis, si ça ne convient pas, il vaudrait peut-être mieux le faire en 16 bits.

    D'autres participants sauront aussi mieux te conseiller que moi.

    A+ et bon courage.

Discussions similaires

  1. simulation séquence pseudo aléatoire sous microcap
    Par telecofr dans le forum Électronique
    Réponses: 3
    Dernier message: 08/11/2007, 07h52
  2. Générateurs en série
    Par Nashki dans le forum Physique
    Réponses: 3
    Dernier message: 29/09/2007, 14h34
  3. Générateurs de Z/pZ*
    Par Coco Beach dans le forum Mathématiques du supérieur
    Réponses: 10
    Dernier message: 08/09/2007, 15h34
  4. generateurs de (Z/Zp)*
    Par jeanlouisb dans le forum Mathématiques du supérieur
    Réponses: 25
    Dernier message: 20/04/2006, 12h57
  5. resolution des equation differentielle lineaire et n-lineaire
    Par TToufik dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 10/08/2004, 14h02