Génération d'une séquence de variables pseudo aléatoires

De nombreuses simulations en traitement du signal nécessitent de simuler une séquence ressemblant à un bruit blanc. La technique rigoureuse consisterait à engendrer une séquence par mesure d'un phénomène physique aléatoire comme un bruit thermique ou un phénomène quantique. On peut tout de même se contenter d'une méthode plus simple pour engendrer une séquence ressemblant à une séquence i.i.d. On peut par exemple initialiser un registre à décalage (fig. 66). Si l'initialisation et les sorties des registres utilisées pour calculer la rétroaction sont convenablement choisis, le signal ainsi engendré une autocorrélation proche de celle d'un bruit blanc.

Figure 66: Représentation d'un registre à décalage bouclé par des fonctions ``ou exclusif'' permettant d'engendrer une séquence de nombres pseudo aléatoires

On peut aussi calculer des nombres de la forme

$$x(t)=a^{x(t-1)} \hbox{ modulo } b$$ (304)

Bien entendu, cette forme de génération de signaux pseudo-aléatoire est tout à fait déterministe.