ALERT

[WEBINAR] Better to Ask Permission? Best Practices for Privacy and Security

Linear Feedback Shift Register (LFSR)

Definition - What does Linear Feedback Shift Register (LFSR) mean?

A linear feedback shift register (LSFR) is a shift register that takes a linear function of a previous state as an input. Most commonly, this function is a Boolean exclusive OR (XOR). The bits that affect the state in the other bits are known as taps. LSFRs are used for digital counters, cryptography and circuit testing.

Techopedia explains Linear Feedback Shift Register (LFSR)

A linear feedback shift register takes a linear function, typically an exclusive OR, as an input. An LSFR, like other shift registers, is a cascade of flip-flop circuits. The bits that change state for the others in the cascade are called taps. Two of the major schemes for connecting taps are Fibonacci and Galois. In the Fibonacci configuration, the taps are cascaded and fed into the leftmost bit. In a Galois configration, named after the French mathematician Évariste Galois, each tap is XOR'd to the output stream.

LSFRs are used in cryptography for pseudo-random number generation, pseudo-noise sequences and whitening sequences. They are also often used for digital counters because they are so fast.

Share this:

Connect with us

Email Newsletter

Join thousands of others with our weekly newsletter

Resources
The 4th Era of IT Infrastructure: Superconverged Systems
The 4th Era of IT Infrastructure: Superconverged Systems:
Learn the benefits and limitations of the 3 generations of IT infrastructure – siloed, converged and hyperconverged – and discover how the 4th...
Approaches and Benefits of Network Virtualization
Approaches and Benefits of Network Virtualization:
Businesses today aspire to achieve a software-defined datacenter (SDDC) to enhance business agility and reduce operational complexity. However, the...
Free E-Book: Public Cloud Guide
Free E-Book: Public Cloud Guide:
This white paper is for leaders of Operations, Engineering, or Infrastructure teams who are creating or executing an IT roadmap.
Free Tool: Virtual Health Monitor
Free Tool: Virtual Health Monitor:
Virtual Health Monitor is a free virtualization monitoring and reporting tool for VMware, Hyper-V, RHEV, and XenServer environments.
Free 30 Day Trial – Turbonomic
Free 30 Day Trial – Turbonomic:
Turbonomic delivers an autonomic platform where virtual and cloud environments self-manage in real-time to assure application performance.