Índice:
- Definição - O que significa Linear Feedback Shift Register (LFSR)?
- Techopedia explica o Linear Feedback Shift Register (LFSR)
Definição - O que significa Linear Feedback Shift Register (LFSR)?
Um registro de deslocamento de realimentação linear (LSFR) é um registro de deslocamento que assume como função uma função linear de um estado anterior. Geralmente, essa função é um OR (XOR) exclusivo booleano. Os bits que afetam o estado nos outros bits são conhecidos como torneiras. Os LSFRs são usados para contadores digitais, criptografia e testes de circuitos.
Techopedia explica o Linear Feedback Shift Register (LFSR)
Um registro de deslocamento de realimentação linear assume uma função linear, normalmente um OR exclusivo, como entrada. Um LSFR, como outros registros de turno, é uma cascata de circuitos de flip-flop. Os bits que mudam de estado para os outros na cascata são chamados de torneiras. Dois dos principais esquemas de conexão de torneiras são Fibonacci e Galois. Na configuração de Fibonacci, as torneiras são colocadas em cascata e alimentadas no bit mais à esquerda. Em uma configração de Galois, em homenagem ao matemático francês Évariste Galois, cada torneira é direcionada ao XOR no fluxo de saída.
Os LSFRs são usados na criptografia para geração de números pseudo-aleatórios, sequências de pseudo-ruído e sequências de clareamento. Eles também são frequentemente usados para contadores digitais porque são muito rápidos.
