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.
0xACE1 ➞ 0xE270
0x8735 ➞ 0x0E6A
15
=1
13 12
10
0
1
0
0
0
0
1
1
1
0
0
1
1
0
1
0
1
output
13
12
10
0
15
1
0
1
0
1
1
0
0
1
1
1
0
0
0
0
1
=1
=1
=1
output
Linear-feedback shift register - shrnutí
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.
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.
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++).
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.