Зміст:
- Визначення - Що означає реєстр лінійних змін зворотного зв'язку (LFSR)?
- Техопедія пояснює регістр зсуву лінійної зворотної зв'язку (LFSR)
Визначення - Що означає реєстр лінійних змін зворотного зв'язку (LFSR)?
Реєстр зрушень лінійного зворотного зв’язку (LSFR) - регістр зсуву, який приймає лінійну функцію попереднього стану як вхід. Найчастіше ця функція - булева ексклюзивна АБО (XOR). Біти, які впливають на стан в інших бітах, відомі як крани. LSFR використовуються для цифрових лічильників, криптографії та тестування схем.
Техопедія пояснює регістр зсуву лінійної зворотної зв'язку (LFSR)
Реєстр зрушень лінійного зворотного зв’язку приймає лінійну функцію, як правило, виключну АБО, як вхід. LSFR, як і інші регістри зсуву, є каскадом обертових ланцюгів. Біти, які змінюють стан для інших в каскаді, називаються кранами. Дві основні схеми з'єднання кранів - це Фібоначчі та Галуа. У конфігурації Фібоначчі крани каскадуються і подаються в крайній лівий біт. У конфігурації Галуа, названої на честь французького математика Еварісте Галуа, кожен дотик є XOR'd до вихідного потоку.
LSFR використовуються в криптографії для генерації псевдовипадкових чисел, псевдошумових послідовностей і відбілюючих послідовностей. Їх також часто використовують для цифрових лічильників, оскільки вони такі швидкі.
