M-sorozat
Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt közreműködők, és jelentősen eltérhet a 2021. november 2-án felülvizsgált
verziótól ; az ellenőrzések 2 szerkesztést igényelnek .
Az M-szekvencia vagy maximális hosszúságú sorozat ( angolul maximum-length sequence , MLS ) egy pszeudo-véletlen bináris sorozat , amelyet lineáris visszacsatolású eltolási regiszter generál, és maximális periódussal rendelkezik. Az M-szekvenciákat szélessávú kommunikációs rendszerekben használják.
Tulajdonságok
Az M-szekvenciák a következő tulajdonságokkal rendelkeznek ( Golomb , 1967):
- Az M-sorozatok periodikusak, periódussal ;

- azoknak a szimbólumoknak a száma, amelyek egy értéket vesznek fel, az M-sorozat egy periódusának hosszában eggyel több, mint a nulla értéket felvevő szimbólumok száma;
- az M-sorozat egy periódusának hosszúságú karaktereinek bármely kombinációja, a nullák kombinációjának kivételével, legfeljebb egyszer fordul elő. A nullák kombinációja tilos: ennek alapján önmagában csak nullák sorozata generálható;



- bármely M-sorozat modulo 2 összege tetszőleges ciklikus eltolásával szintén M-sorozat;
- bármely M-szekvencia periodikus ACF -je oldallebenyeinek állandó szintje [1] ;

- A csonka M-sorozat ACF -jének, amely egy nem periódusos, N periódushosszú szekvenciát értünk, az oldallebeny értéke közel van . Ezért az N növekedésével az oldalcsúcsok nagysága csökken [1] .

Kapcsolat a Hadamard transzformációval
Kohn és Lempel (1977 felfedezte az M-szekvenciák és Hadamard-transzformáció amely lehetővé tette egy M-sorozat autokorrelációs függvényének kiszámítását olyan gyors algoritmussal, mint az FFT .
Lásd még
Jegyzetek
- ↑ 1 2 Varakin L. E. Kommunikációs rendszerek zajszerű jelekkel. - M .: Rádió és kommunikáció, 1985. - S. 49.
Irodalom
- McEliece RJ Finite Field for Scientists and Engineers, Kluwer Academic Publishers, 1987.
- Golomb S. Shift Register Sequences, San Francisco, Holden-Day, 1967.
- Cohn M., Lempel A. On Fast M-Sequence Transforms, IEEE Trans. Information Theory, vol. IT-23, p. 135-137, 1977. január.
- Varakin LE Kommunikációs rendszerek zajszerű jelekkel. - M .: Rádió és kommunikáció, 1985. - S. 49-65.
- Shirman Ya. D., Manzhos VN A radarinformációk interferencia háttérben történő feldolgozásának elmélete és technikája. - M .: Rádió és kommunikáció, 1981. - S. 138-146.
Linkek