About: Maximum length sequence     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatPolynomials, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FMaximum_length_sequence&invfp=IFP_OFF&sas=SAME_AS_OFF

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.

AttributesValues
rdf:type
rdfs:label
  • Maximum Length Sequence (de)
  • Sequenza di lunghezza massima (it)
  • Maximum length sequence (fr)
  • M系列 (ja)
  • Maximum length sequence (en)
  • М-последовательность (ru)
  • M-sequence (zh)
  • M-послідовність (uk)
rdfs:comment
  • M系列(Mけいれつ、m-sequence;maximal length sequence)とは、ガロア体における線形漸化式が生成する数列(sequence)のうち最長の周期(maximal length)を持つもの。MLSと略されることがある。 (ja)
  • М-последовательность или последовательность максимальной длины (англ. maximum-length sequence, MLS) — псевдослучайная двоичная последовательность, порожденная регистром сдвига с линейной обратной связью и имеющая максимальный период. М-последовательности применяются в широкополосных системах связи. (ru)
  • М-послідовності або послідовності максимальної довжини (англ. Maximum length sequence, MLS) — псевдовипадкові послідовності, що знайшли широке застосування у широкосмугових системах зв'язку. Як правило, використовуються двійкові М-послідовності, члени яких є числами 1 або 0. (uk)
  • M-sequence(Maximum length sequence、MLS、最大長度序列)是在基本的通訊電路設計中,所經常被利用到的一個伪隨機數位訊號(Pseudo Random Sequence),其主要的方式是利用第一位與其他位暫存器的輸出值做XOR來設計其第一位暫存器的輸入值。 (zh)
  • Eine Maximum Length Sequence (kurz MLS, deutsch Folge maximaler Länge oder Maximalfolge) ist eine pseudozufällige, binäre Zahlenfolge, die unter anderem zur Ermittlung des Impulsverhaltens bestimmter Systeme (zum Beispiel den Nachhall von Räumen) verwendet wird. Auch für digitale Kommunikationssysteme und in der Kryptographie werden solche Folgen maximaler Länge eingesetzt. Folgen maximaler Länge haben ein flaches Frequenzspektrum und sind in der spektralen Eigenschaften dem weißen Rauschen ähnlich. (de)
  • 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. (en)
  • 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 bascules, valeurs sont parcourues. * Portail des mathématiques * Portail de l’électricité et de l’électronique (fr)
  • 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. (it)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/MLS_shiftregisters_L4.png
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
thumbnail
has abstract
  • Eine Maximum Length Sequence (kurz MLS, deutsch Folge maximaler Länge oder Maximalfolge) ist eine pseudozufällige, binäre Zahlenfolge, die unter anderem zur Ermittlung des Impulsverhaltens bestimmter Systeme (zum Beispiel den Nachhall von Räumen) verwendet wird. 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. (de)
  • 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). 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, optical dielectric multilayer reflector design, and in the efficient design of some fMRI experiments. (en)
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 61 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software