But you may find it difficult to correlate between the real circuit and the generator polynomial. In many publication, you would see this circuit is represented as a polynomial. From this table, you may notice all the properties listed above. States transition of each iterations for the circuit in this example is shown below. (The maximum interval can be calculated by (2^n - 1), where n is the number of shift register.)ĭue to the properties listed above, LFSR is mainly used to generate PN sequence (Pseudo Noise sequence).
That's why it is called Linear Feedback Shift Register as illustrated below. LFSR is a shift register circuit in which two or more outputs from intermediate steps get linearlyĬombined and feedback to input value.
