Maximum length sequence

Registres à décalage MLS L4.

Unemaximum length sequence(MLS) est uneséquence binaire pseudo-aléatoire(SBPA) — c'est-à-dire unesuite périodiquede valeurs produite par unregistre à décalage à rétroaction linéaire(LFSR) — qui explore toutes les valeurs pouvant être produites par le registre à décalage: s'il comporte$n$bascules,$2^{n}-1$valeurs sont parcourues.

Le calcul effectué par le registre à décalage peut être représenté par unpolynômedont les coefficients valent 0 ou 1. Unecondition nécessaire et suffisantepour que la suite générée par le LFSR soit unemaximum length sequenceest que le polynôme associé soit unpolynôme primitif.