LFSR Calculator: Generate Linear Feedback Shift Register Sequences

Simulate Your LFSR & Generate Sequences

The starting sequence of bits in the register. (e.g., 1011)
1-indexed positions from left (MSB) to right (LSB). Must be within register length. (e.g., 4,3)
How many times to shift the register. This determines the length of the output sequence.
Unlock the power of Linear Feedback Shift Registers with our free online LFSR Calculator. Easily generate pseudorandom binary sequences (PRBS) by defining your initial state, tap positions, and number of clock cycles. Perfect for engineers, students, and cryptographers exploring digital systems, error detection, and secure communication protocols.

Formula:

An LFSR (Linear Feedback Shift Register) is a shift register whose input bit is a linear function of its previous state. The most common feedback function involves XORing specific 'tap' positions within the register to produce a new bit, which then shifts into the register while another bit shifts out.

  • Initial State (Seed): The starting binary sequence (e.g., 1011) loaded into the register.
  • Tap Positions: These are 1-indexed bit positions (from left to right, MSB to LSB) within the register whose values are XORed together to generate the feedback bit. For a 4-bit register [b3 b2 b1 b0], taps 4,3 would mean b3 XOR b2.
  • Number of Cycles: This defines how many times the register will shift, resulting in an equal number of output bits generated.

Computing and Tools

<b>90 Day </b>: Instantly Find Dates 90 Days From Today or Any Given Date

Go to Calculator

<b>Labor Force Participation Demographic Gap </b>: Compare Workforce Engagement Rates

Go to Calculator

1/4 Mile ET : Estimate Your Quarter Mile Elapsed Time

Go to Calculator

12 Volt Wire Size : Optimize Your DC Circuit Design

Go to Calculator

16:9 Aspect Ratio : Find Widescreen Dimensions

Go to Calculator

180 Day : Easily Find Dates 180 Days Forward or Back

Go to Calculator