Что такое регистр сдвига с линейной обратной связью (lfsr)? - определение из техопедии

Определение - Что означает регистр сдвига с линейной обратной связью (LFSR)?

Регистр сдвига с линейной обратной связью (LSFR) - это регистр сдвига, который принимает линейную функцию предыдущего состояния в качестве входа. Чаще всего эта функция является логическим исключающим ИЛИ (XOR). Биты, которые влияют на состояние в других битах, известны как отводы. LSFR используются для цифровых счетчиков, криптографии и тестирования цепей.

Techopedia объясняет линейный регистр сдвига с обратной связью (LFSR)

Регистр сдвига с линейной обратной связью принимает линейную функцию, обычно исключающее ИЛИ, в качестве входа. LSFR, как и другие сдвиговые регистры, является каскадом триггерных схем. Биты, которые изменяют состояние для других в каскаде, называются ответвлениями. Двумя основными схемами подключения кранов являются Фибоначчи и Галуа. В конфигурации Фибоначчи ответвления каскадируются и подаются в крайний левый бит. В конфискации Галуа, названной в честь французского математика Эвариста Галуа, каждое касание XOR'd для выходного потока.

LSFR используются в криптографии для генерации псевдослучайных чисел, псевдошумовых последовательностей и последовательностей отбеливания. Они также часто используются для цифровых счетчиков, потому что они очень быстрые.