galois.FLFSR.taps

property galois.FLFSR.taps : FieldArray

The shift register taps \(T = [-a_1, -a_2, \dots, -a_{n-1}, -a_n]\). The taps of the shift register define the linear recurrence relation.

Examples¶

In [1]: characteristic_poly = galois.primitive_poly(7, 4); characteristic_poly
Out[1]: Poly(x^4 + x^2 + 3x + 5, GF(7))

In [2]: taps = -characteristic_poly.coeffs[1:]; taps
Out[2]: GF([0, 6, 4, 2], order=7)

In [3]: lfsr = galois.FLFSR.Taps(taps)

In [4]: print(lfsr)
Fibonacci LFSR:
  field: GF(7)
  feedback_poly: 1 + x^2 + 3x^3 + 5x^4
  characteristic_poly: x^4 + x^2 + 3x + 5
  taps: [0 6 4 2]
  order: 4
  state: [1 1 1 1]
  initial_state: [1 1 1 1]