Skip to content
Branch: master
Find file Copy path
Find file Copy path
Fetching contributors…
Cannot retrieve contributors at this time
28 lines (12 sloc) 869 Bytes


Feedback shift register

In general, an n-level feedback shift register is shown below


among them

  • $a_0$, $a_1$,..., $a_{n-1}$, as initial.
  • F is the feedback function or feedback logic. If F is a linear function, then we call it a linear feedback shift register (LFSR), otherwise we call it a nonlinear feedback shift register (NFSR).
  • $a_{i+n}=F(a_i,a_{i+1},...,a_{i+n-1})$ 。

In general, the feedback shift register is defined on a finite field to avoid the problem of too large and too small numbers. So we can think of it as a transformation in the same space, ie

$(a_i,a_{i+1},...,a_{i+n-1}) \rightarrow (a_{i+1},...,a_{i+n-1},a_{i+n})$


For a sequence, we generally define the sum of the power series whose generator function corresponds to its sequence.

You can’t perform that action at this time.