Séquence binaire pseudo-aléatoire

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

Une séquence binaire pseudo-aléatoire (SBPA) est une suite de bits présentant un caractère pseudo-aléatoire : la valeur de chacun de ses éléments est indépendante des autres (« aléatoire »), mais il s'agit d'une suite périodique, ce qui la rend déterministe (« pseudo »).

Un cas particulier de SBPA est la maximum length sequence (MLS).

Implémentation pratique[modifier | modifier le code]

Une SBPA peut être générée au moyen d'un registre à décalage à rétroaction linéaire.