Sequenza di lunghezza massima

Una sequenza di massima lunghezza (MLS dall'inglese maximum length sequence) è un tipo di . Sono anelli polinomiali generati usando registri a scorrimento a retroazione lineare massimali e sono così chiamate perché sono periodiche e riproducono qualunque sequenza binaria che può essere riprodotta tramite registri di scorrimento (per esempio per registri di lunghezza m esse producono una sequenza di lunghezza ). Una sequenza lineare massima (MLS) è chiamata qualche volta una sequenza m o una sequenza n. Le sequenze di massima lunghezza sono spettralmente piatte, con l'eccezione di un termine DC praticamente nullo. Le applicazioni pratiche delle MLS includono la misura di risposte impulsive (risposte di riverbero nelle sale). Esse anche sono usate come base per derivare sequenze pseudo casuali nei sistemi di comunicazione digitali che impiegano sistemi di trasmissione Direct Sequence Spread Spectrum (DSSS) e Frequency-hopping spread spectrum (FHSS).