Яка максимальна довжина регістра зсуву лінійного зворотного зв’язку?

LFSR максимальної довжини створює m-послідовність (тобто, він перебирає всі можливі 2м − 1 у регістрі зсуву, за винятком стану, де всі біти дорівнюють нулю), якщо він не містить усі нулі, у такому випадку він ніколи не зміниться. Як альтернативу зворотному зв’язку на основі XOR в LFSR можна також використовувати XNOR.

2N−1 Тривалість регістра зсуву лінійного зворотного зв’язку (LFSR) у кількості «чіпів» становить 2N−1 де N — це кількість станів у регістрі зсуву (і порядок полінома генератора), а чипи стосуються кожного унікального виходу, який генерується в послідовності.');})();(function(){window.jsl .dh('pyK5ZvjZD-6s0PEPrdOEsAc__40','

Послідовність регістра зсуву максимальної довжини (m-послідовність). періодична послідовність максимального періоду {2}^{n} – 1, створена лінійним регістром зсуву ступеня n.

LFSR максимальної довжини. ЛФСР максимальної довжини створює максимальну можливу кількість шаблонів PRPG і має кількість шаблонів, що дорівнює 2n – 1, де n – кількість регістрових елементів в ЛФСР. Він створює візерунки, які мають приблизно однакову кількість одиниць. і 0 с і мають однакову кількість прогонів 1 с і 0 с.1.

2 d − 1 Якщо d є ступенем мінімального полінома LFSR, вихідна послідовність має максимальний період 2 d − 1 (і ми називаємо таку послідовність m-послідовністю), незалежно від початкового ненульового насіння тоді і тільки тоді, коли мінімальний поліном є примітивним (тобто будь-який з його коренів є примітивним ( 2 d − 1 ) -коренем з одиниці та буде …');})();(функція(){window.jsl.dh('pyK5ZvjZD-6s0PEPrdOEsAc__57','

Від 2 до 32 біт. Загалом компонент регістру зсуву функціонує як a від 2 до 32 біт регістр зсуву, який зсуває дані по передньому фронту вхідного сигналу синхронізації.