Rejestr przesuwający z liniowym sprzężeniem zwrotnym: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
Ukryte literki, przyczajone dywizy... literówki posprzątane. (Kombinacja nie-linowa to chyba zawody we wspinaczce bez zabezpieczenia.) Znaczniki: Z urządzenia mobilnego Z wersji mobilnej (przeglądarkowej) |
m linki zewnętrzne |
||
Linia 11:
Okres danego LFSR jest maksymalny jeżeli stowarzyszony z nim wielomian jest wielomianem pierwotnym. Rejestr taki, nazywamy ''rejestrem maksymalnej długości''.
Liczba wielomianów pierwotnych stopnia ''d'' jest wyznaczona przez [[
Tak więc, dla przykładu dla rejestrów długości 7 istnieje dokładnie <math>\varphi(2^7 - 1)/7 = \varphi(127)/7 = 126/7 = 18</math> rejestrów maksymalnej długości.
Linia 19:
* nieliniowa kombinacja kilku bitów z aktualnego stanu rejestru,
* kombinacja bitów z kilku różnych rejestrów za pomocą funkcji nie-liniowej,
* nieliniowa kombinacja bitów z kilku różnych rejestrów (n.p. generator redukujący)
* regulacja większościowa częstotliwości taktowania rejestru (n.p. taka jak w szyfrze strumieniowym [[A5 (kryptografia)|A5/1]]).
Linia 61:
| url = http://planetmath.org/encyclopedia/BerlekampMasseyAlgorithm.html
| tytuł = Berlekamp-Massey Algorithm
| opublikowany = [[PlanetMath]]
| data dostępu = 2010-06-03
| data = 2005-04-14
| język = en
| archiwum = http://web.archive.org/web/20120716181541/http://planetmath.org/encyclopedia/BerlekampMasseyAlgorithm.html
| zarchiwizowano= 2012-07-16
}}
|