Maximum length sequencevignette|Registres à décalage MLS L4 Une maximum length sequence (MLS) est une séquence binaire pseudo-aléatoire (SBPA) — c'est-à-dire une suite périodique de valeurs produite par un registre à décalage à rétroaction linéaire (LFSR) — qui explore toutes les valeurs pouvant être produites par le registre à décalage : s'il comporte bascules, valeurs sont parcourues. Le calcul effectué par le registre à décalage peut être représenté par un polynôme dont les coefficients valent 0 ou 1.
Pseudorandom noiseIn cryptography, pseudorandom noise (PRN) is a signal similar to noise which satisfies one or more of the standard tests for statistical randomness. Although it seems to lack any definite pattern, pseudorandom noise consists of a deterministic sequence of pulses that will repeat itself after its period. In cryptographic devices, the pseudorandom noise pattern is determined by a key and the repetition period can be very long, even millions of digits.
Direct-sequence spread spectrumL'étalement de spectre à séquence directe (DSSS : direct-sequence spread spectrum) est une technique d'étalement de spectre utilisée dans les communications par satellite, les réseaux sans fil et plus précisément la version du Wi-Fi définie par la norme IEEE 802.11b. Le but du DSSS est, d'une part, de rendre les signaux occupant une bande de fréquence, comme un signal de parole, plus résistants aux brouillages et aux interférences rencontrés lors de la transmission ; d'autre part de permettre à plusieurs équipements de partager la même fréquence porteuse (accès multiple par répartition par code).
Registre à décalage à rétroaction linéaireUn registre à décalage à rétroaction linéaire, ou LFSR (sigle de l'anglais linear feedback shift register), est un dispositif électronique ou logiciel qui produit une suite de bits qui peut être vue comme une suite récurrente linéaire sur le corps fini F2 à 2 éléments (0 et 1). La notion a été généralisée à n'importe quel corps fini. Réalisé électroniquement, dans le cas particulier d'une suite de 0 et de 1, c'est un registre à décalage avec rétroaction linéaire, ce qui signifie que le bit entrant est le résultat d'un OU exclusif (ou XOR) entre plusieurs bits du registre, cette opération étant également l'addition sur le corps fini F2.
