A maximum length sequence (MLS) is a type of pseudorandom binary sequence.
They are bit sequences generated using maximal linear-feedback shift registers and are so called because they are periodic and reproduce every binary sequence (except the zero vector) that can be represented by the shift registers (i.e., for length-m registers they produce a sequence of length 2m − 1). An MLS is also sometimes called an n-sequence or an m-sequence. MLSs are spectrally flat, with the exception of a near-zero DC term.
These sequences may be represented as coefficients of irreducible polynomials in a polynomial ring over Z/2Z.
Practical applications for MLS include measuring impulse responses (e.g., of room reverberation or arrival times from towed sources in the ocean[1]). They are also used as a basis for deriving pseudo-random sequences in digital communication systems that employ direct-sequence spread spectrum and frequency-hopping spread spectrum transmission systems, and in the efficient design of some fMRI experiments.[2]
^Gemba, Kay L.; Vazquez, Heriberto J.; Fialkowski, Joseph; Edelmann, Geoffrey F.; Dzieciuch, Matthew A.; Hodgkiss, William S. (October 2021). "A performance comparison between m-sequences and linear frequency-modulated sweeps for the estimation of travel-time with a moving source". The Journal of the Acoustical Society of America. 150 (4): 2613–2623. Bibcode:2021ASAJ..150.2613G. doi:10.1121/10.0006656. PMID 34717519. S2CID 240355915.
A maximumlengthsequence (MLS) is a type of pseudorandom binary sequence. They are bit sequences generated using maximal linear-feedback shift registers...
example is the maximumlengthsequence generated by a (maximal) linear feedback shift register (LFSR). Other examples are Gold sequences (used in CDMA...
register used to generate the maximumlengthsequence (Gold '67). The set of the 2n − 1 exclusive-ors of the two sequences in their various phases (i.e...
Kasami sequences—the small set and the large set. The process of generating a Kasami sequence is initiated by generating a maximumlengthsequence a(n)...
maximum likelihood estimation possesses a number of attractive limiting properties: As the sample size increases to infinity, sequences of maximum likelihood...
Maximum Segment Size option, and will be followed by an Option-Length byte specifying the length of the MSS field. Option-Length is the total length of...
linearity of the system led to the use of inputs such as pseudo-random maximumlengthsequences, and to the use of computer processing to derive the impulse response...
Networks, Page 1, "The maximumlength of the data field of a packet sent over an Ethernet is 1500 octets, thus the maximumlength of an IP datagram sent...
is not maximum likelihood but its complexity increases only slightly with constraint length, allowing the use of strong, long-constraint-length codes....
a maximum payload of 1500 octets. Non-standard jumbo frames allow for larger payloads on networks built to support them. The frame check sequence (FCS)...
when the supremum is in fact the maximum, the max norm. The name "uniform norm" derives from the fact that a sequence of functions { f n } {\displaystyle...
the maximum. This finding was surprising because the coding sequence for the average protein length of 400 AAs (with ~1,200 bases of coding sequence) and...
1161, 2223, 2463, 2919, 3711, 6171, ... (sequence A006877 in the OEIS). The starting values whose maximum trajectory point is greater than that of any...
previously impossible with older analysis techniques such as MLS (MaximumLengthSequence). An audio generator suitable for use in test and measurement must...
Later equipment uses correlation on other stimulus such as a maximumlengthsequence system analyser (MLSSA). Using multiple sine wave tones as a stimulus...
{\displaystyle n} denotes the length of the input sequence. In the first 16 terms of the binary Van der Corput sequence 0, 8, 4, 12, 2, 10, 6, 14, 1,...
bioinformatics, sequence assembly refers to aligning and merging fragments from a longer DNA sequence in order to reconstruct the original sequence. This is...