Maximum length sequence

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 n {\displaystyle n} bascules, 2 n − 1 {\displaystyle 2^{n}-1} 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. Une condition nécessaire et suffisante pour que la suite générée par le LFSR soit une maximum length sequence est que le polynôme associé soit un polynôme primitif.

  • icône décorative Portail des mathématiques
  • icône décorative Portail de l’électricité et de l’électronique