Съдържание:
- Определение - Какво означава линеен регистър за смяна на обратна връзка (LFSR)?
- Техопедия обяснява регистър за смяна на линейна обратна връзка (LFSR)
Определение - Какво означава линеен регистър за смяна на обратна връзка (LFSR)?
Линеен регистър за смяна на обратна връзка (LSFR) е регистър на смяна, който приема линейна функция на предишно състояние като вход. Най-често тази функция е булева изключителна ИЛИ (XOR). Битовете, които влияят на състоянието в другите битове, са известни като кранове. LSFR се използват за цифрови броячи, криптография и тестване на вериги.
Техопедия обяснява регистър за смяна на линейна обратна връзка (LFSR)
Линеен регистър за смяна на обратна връзка приема линейна функция, обикновено изключителна ИЛИ, като вход. LSFR, подобно на други регистри за смяна, е каскада от схеми за обръщане. Битовете, които променят състоянието на останалите в каскадата, се наричат кранове. Две от основните схеми за свързване на кранове са Фибоначи и Галуа. В конфигурацията на Фибоначи крановете се каскадират и се подават в най-левия бит. В конфигурация на Galois, кръстена на френския математик Évariste Galois, всяко докосване е XOR'd към изходния поток.
LSFR се използват в криптографията за генериране на псевдослучайни числа, псевдо-шумни последователности и избелващи последователности. Те често се използват и за цифрови броячи, защото са толкова бързи.
