Яке застосування ЛФСР?

Додатки LFSR включають генерація псевдовипадкових чисел, псевдошумових послідовностей, швидких цифрових лічильників і послідовностей відбілювання. Поширені як апаратні, так і програмні реалізації LFSR.

Часто використовуються LFSR як генератори псевдовипадкових шаблонів для генерації випадкового числа 1 і 0. Кожен вихід LFSR мультиплексується з входом ASIC, і коли пристрій переведено в режим LFSR (тестовий), створені випадкові шаблони з високою швидкістю перемикання є надзвичайно хорошими для генерації високого рівня покриття несправностей.

LFSR повністю визначається його поліномом. Наприклад, рівнянням представлено поліном 6-го ступеня з кожним членом x6 + x5 + x4 + x3 + x2 + x + 1. Існує 2(6 – 1) = 32 різні поліноми такого розміру.

LFSR можна використовувати для генерація псевдовипадкових шаблонів, ділення поліномів, ущільнення відповідей тощо. CA дуже схожі на LFSR, за винятком того, що регістри в CA мають логічний зв’язок лише зі своїми сусідами. Це призводить до більшої випадковості у згенерованому шаблоні.

Регістр зсуву з лінійним зворотним зв'язком (LFSR) представляє механізм на основі цифрової послідовності, який використовується в ряді програм, таких як криптографія, ідентифікація та виправлення помилок, а також генерація псевдовипадкових чисел.

Додатки LFSR включають генерація псевдовипадкових чисел, псевдошумових послідовностей, швидких цифрових лічильників і послідовностей відбілювання. Поширені як апаратні, так і програмні реалізації LFSR.