Programme séminaire
Itérations asynchrones et application aux PRNG
Le 15 mai 2012 à 14:00 - Salle XR203 à XLIM
Orateur : Christophe Guyeux (MCF à l'IUT Belfort-Montbéliard)
Thème : Codes correcteurs - Public : Plutôt mathématique
Les itérations asynchrones sont un mode d'itération sur un vecteur de données tel que toutes les coordonnées ne sont pas systématiquement mises à jour à chaque itérée, et pour lequel l'état actuel ne dépend pas que du précédent état calculé (il peut potentiellement utiliser n'importe lequel des états déjà obtenus). Nous avons appliqué ces itérations asynchrones pour de la génération de nombres pseudo-aléatoires. Ainsi, nos générateurs reçoivent "en entrée" une fonction booléenne aux propriétés topologiques intéressantes, et mélangent les nombres produits par des générateurs existants pour en améliorer la qualité. Le but de ce séminaire est de présenter notre approche basée sur la topologie, et les résultats que nous avons obtenus.