Maximum Length Sequence
Eine Maximum Length Sequence (kurz MLS, deutsch Folge maximaler Länge oder Maximalfolge) ist eine pseudozufällige, binäre Zahlenfolge. Der Name kommt von ihrer Periodizität und der Tatsache, dass sie jede binäre Sequenz (außer dem Nullvektor) reproduzieren, die durch die Schieberegister dargestellt werden kann (d. h. für Register der Länge m erzeugen sie eine Sequenz der Länge 2m - 1). Eine MLS wird manchmal auch als n-sequence oder m-sequence bezeichnet. Sie wird unter anderem zur Ermittlung des Impulsverhaltens bestimmter Systeme (zum Beispiel den Nachhall von Räumen) verwendet. Auch für digitale Kommunikationssysteme und in der Kryptographie werden solche Folgen maximaler Länge eingesetzt.
Eine Folge maximaler Länge ist ein Polynomring, der traditionell mit Hilfe linear rückgekoppelter binärer Schieberegister mit einem primitiven Polynom als Generatorpolynom erzeugt werden kann. Alternativ kann mit einem Computer durch eine programmierte Folge von Nullen und Einsen eine Folge der Länge () erzeugt werden. Dadurch ist das Ausgangssignal nicht mehr pseudozufällig, sondern streng determiniert und kann mit einer Antwort (Lautsprechersystem, Saalakustik usw.) direkt oder über eine schnelle Fourier-Transformation verglichen werden.
Folgen maximaler Länge haben ein flaches Frequenzspektrum und sind in der spektralen Eigenschaften dem weißen Rauschen ähnlich.
Im Gegensatz zu kurzen Impulsen hat eine Folge maximaler Länge eine längere Dauer und bei gleicher Leistung eine höhere Gesamtenergie, wodurch bei Messungen das Signal-Rausch-Verhältnis größer wird.
Eine kommerzielle Anwendung dieses Prinzips stellt das Computerprogramm MLSSA (englisch Maximum Length Sequence System Analyzer, ausgesprochen "Melissa") dar. Die deterministische Impulsfolge wird von einem Computer erzeugt und von ihm mit dem Antwortsignal korreliert. Damit sind auch zeitliche Laufzeitdifferenzen erfassbar.