EMS-TU-Ilmenau / fastmat

A library to build up lazily evaluated expressions of linear transforms for efficient scientific computing.
https://fastmat.readthedocs.io
Apache License 2.0
24 stars 8 forks source link

Add detection of LFSRCirculant sequence period #107

Open ChristophWWagner opened 1 year ago

ChristophWWagner commented 1 year ago

Currently the sequence period is detected by simply enumerating through the whole sequence, however there are better ways.

This issue aims at implementing a method for determining the sequence period from the factorization of the characteristic polynomial in GF2.