Сдвиговый регистр с линейной обратной связью
-
Основы регистров сдвига с линейной обратной связью
- Регистры сдвига с линейной обратной связью (LFSR) являются генераторами псевдослучайных чисел, используемыми в различных областях, включая криптографию и телекоммуникации.
- LFSR генерируют последовательности битов, используя линейные рекуррентные отношения, и могут быть реализованы с использованием логических элементов И-НЕ или XOR-XNOR.
-
Применение LFSR
- LFSR используются в системах шифрования, таких как A5/1 и A5/2, которые были взломаны.
- Они также применяются в тестировании схем, сигнатурном анализе и системах цифрового вещания и связи.
- LFSR могут использоваться для создания кодов прерывания и расширенного спектра прямой последовательности для улучшения пропускной способности.
-
Методы улучшения LFSR
- Нелинейная комбинация битов из состояния LFSR и использование эволюционного алгоритма могут повысить нелинейность.
- Неравномерная тактовая частота LFSR может быть использована для предотвращения спектральных линий.
-
Вариации и расширения LFSR
- Существуют различные типы LFSR, включая полные LFSR, взвешенные LFSR и регистры с нелинейной обратной связью (NLFSR).
- LFSR могут быть реализованы с использованием различных логических элементов и могут быть оптимизированы для конкретных приложений.
-
Дополнительные применения LFSR
- LFSR также используются в системах подавления радиопомех и для генерации псевдослучайных помех.
- Они применяются в системах точного времени, таких как DCF77, и в спутниковых навигационных системах, таких как GPS и ГЛОНАСС.