Linear-feedback shift register

Регистр сдвига с линейной обратной связью (РСЛОС, англ. linear feedback shift register, LFSR) — регистр сдвига битовых слов, у которого значение входного (вдвигаемого) бита равно линейной булевой функции от значений остальных битов регистра до сдвига.