1 has binary tap coefficients C1….CN that determine whether Y(N) is fed back to a given stage of the register.

The response to these patterns can be compared to the circuit’s expected response and thereby reveal the presence of an internal fault. An autonomous LFSR can be a random pattern generator providing stimulus patterns to a circuit. The sample block diagram of a 4-bit LFSR is shown in Fig.

Therefore hardware and software implementations of LFSRs are common. There are numerous applications where LFSRs are used as pseudo-random numbers, pseudo-noise sequences and fast digital counters. 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. The most commonly used linear function of a single bit is Exclusive OR (XOR). It is a shift register whose input bit is a linear function of its previous state. Linear-feedback shift registers are commonly used in data-compression circuits implementing a signature analysis technique called cyclic-redundancy check (CRC).Īutonomous LFSRs are used in applications requiring pseudo-random binary numbers. 1: Sample block diagram of a 4-bit LFSR LFSR This project describes the RTL model of a synchronous circuit-an autonomous LFSR that executes concurrent transformations on a data path under the synchronising control of its input clock signal.

Register-transfer level (RTL) models are quite popular in the industry as these can be easily synthesised using latest electronic design automation (EDA) tools. Presented here is a linear-feedback shift register (LFSR) using Verilog that is designed and simulated using ModelSim testbench.

Linear feedback shift register