In computing, a linear-feedback shift register (LFSR) is a shift register whose input bit is a linear function of its previous state. The most commonly used linear function of single bits is exclusive-or (XOR). Thus, an LFSR is most often a shift register whose input bit is driven by the XOR of some bits of the overall shift register value. The initial value of the LFSR is called the seed, and because the operation of the register is deterministic, the stream of values produced by the register is completely determined by its current (or previous) state. Likewise, because the register has a finite number of possible states, it must eventually enter a repeating cycle. However, an LFSR with a well-chosen feedback function can produce a sequence of bits that appears random and has a very long cycle. Applications of LFSRs include generating pseudo-random numbers, pseudo-noise sequences, fast digital counters, and whitening sequences. Both hardware and software implementations of LFSRs are common
En computación, un registro de cambios lineales de retroalimentación (LFSR) es un registro de cambios cuyo bit de entrada es una función lineal de su estado anterior. La función lineal más comúnmente utilizada de los bits individuales es exclusiva-o (XOR). Por lo tanto, un LFSR es más a menudo un registro de cambios cuyo bit de entrada es impulsado por el XOR de algunos bits del valor de registro de cambios totales. Sin embargo, el valor inicial del LFSR se llama la semilla, y debido a que la operación del registro es determinista, el flujo de valores producido por el registro está completamente determinado por su estado actual (o anterior). Asimismo, debido a que el registro tiene un número finito de estados posibles, debe eventualmente entrar en un ciclo repetitivo. Sin embargo, un LFSR con una función de retroalimentación bien elegida puede producir una secuencia de bits que aparece aleatoriamente y tiene un ciclo muy largo. Las aplicaciones de los LFSR incluyen generar números aleatorios, secuencias pseudo-noticias, secuencias digitales,