Use lfsr to build an Error Compensation System

Use lfsr to build an Error Compensation System

First, understand what lfsr is.

Linear Feedback Shift Register (lfsr) is the most basic standard module structure in the internal test circuit. It uses both pseudo-random test code generator and feature analyzer for compressing test result data.

An n-order lfsr consists of N triggers and multiple exclusive OR gates. In practical application, two types of lfsr are mainly used, namely, the external Linear Feedback Shift Register (ie lfsr, Figure 1) and the internal Linear Feedback Shift Register (EE lfsr, figure 2 ). Where, when G1 G2 gn is '0' or '1', q1 q2 Q3 qN is the output of lfsr, and M (x) is the input code-word polynomial, such as m (X) = X4 + X3 + 1 indicates that the input sequence of the input end is 11001. Similarly, the lfsr structure can also be expressed as polynomial g (x), which is called the generative polynomial:

G (x) = GN * xn +... + G1 * X1 + G0;

 

Figure 1 ie lfsr

 

Figure 2 ee lfsr

MATLAB build model

 

Vivado simulation:

 

Note:

For the lfsr of the M-level, the length of the pseudo-random sequence is 2-1.

Use lfsr to build an Error Compensation System