bpc-los_09 - Posuv. registry, VHDL-implementace sekv. obvodů
Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu PDF.
Linear-feedback shift register - shrnutí
• Fibonacci a Galois LFSR jsou vzájemně zaměnitelné a mohou generovat
shodný výstupní proud log.1 a log. 0 na výstupu, za předpokladu že jsou
inicializovány různými počátečními hodnotami.
• Jedničky a nuly se střídají v tzv. bězích (runs). Například výstupní proud
1110010, se skládá ze čtyř běhů o délkách: 3, 2, 1, 1. Vždy polovina ze
všech běhů za celou periodu má délku 1, čtvrtina běhů má délku 2, atd. až k
jedinému běhu délky n - 1.
• Galois LFSR nevyžaduje ve stejný okamžik přítomnost bitů pro vstup do
jediného hradla XOR s mnoha vstupy a mívá také jednodušší implementaci v
programovacích jazycích (např. C/C++).
• Výstupní proud LFSR generátoru je tzv. deterministický, pokud známe
aktuální vnitřní hodnotu, délku registru a pozici odboček, je možné vždy
predikovat budoucí hodnotu, což neplatí pro skutečné generátory
náhodných čísel, jedná se tedy o pseudonáhodné generátory čísel.
• Lze zkonstruovat zpětný LFSR (s obráceným směrem pohybu bitů a
obrácenými pozicemi odboček), který bude generovat sekvenci čísel zpětně.
Linear-feedback shift register - shrnutí
• Fibonacci a Galois LFSR jsou vzájemně zaměnitelné a mohou generovat
shodný výstupní proud log.1 a log. 0 na výstupu, za předpokladu že jsou
inicializovány různými počátečními hodnotami.
• Jedničky a nuly se střídají v tzv. bězích (runs). Například výstupní proud
1110010, se skládá ze čtyř běhů o délkách: 3, 2, 1, 1. Vždy polovina ze
všech běhů za celou periodu má délku 1, čtvrtina běhů má délku 2, atd. až k
jedinému běhu délky n - 1.
• Galois LFSR nevyžaduje ve stejný okamžik přítomnost bitů pro vstup do
jediného hradla XOR s mnoha vstupy a mívá také jednodušší implementaci v
programovacích jazycích (např. C/C++).
• Výstupní proud LFSR generátoru je tzv. deterministický, pokud známe
aktuální vnitřní hodnotu, délku registru a pozici odboček, je možné vždy
predikovat budoucí hodnotu, což neplatí pro skutečné generátory
náhodných čísel, jedná se tedy o pseudonáhodné generátory čísel.
• Lze zkonstruovat zpětný LFSR (s obráceným směrem pohybu bitů a
obrácenými pozicemi odboček), který bude generovat sekvenci čísel zpětně.
• Vnitřní hodnota obsahující na všech bitech log. 0 se nesmí vyskytnout, proto
LFSR o délce n bitů nemůže generovat úplnou sekvenci hodnot o délce 2n .