Linear_Feedback_Shift_Register icon indicating copy to clipboard operation
Linear_Feedback_Shift_Register copied to clipboard

[Feature request] Any plan of Galois LFSR implement ?

Open tooyangtoonaive opened this issue 3 years ago • 1 comments

It's more common in computer scene compare with Fibonacci.

tooyangtoonaive avatar Sep 08 '22 06:09 tooyangtoonaive

Good idea! @tooyangtoonaive , shouldn't be difficult to do that. I will keep that in mind for next release.

Thanks

Nikeshbajaj avatar Sep 09 '22 14:09 Nikeshbajaj

Hi @tooyangtoonaive , I just updated new version 1.0.7 with Implementation of Galois LFSR

Here is an example

For 5-bit Fibonacci LFSR

from pylfsr import LFSR

L = LFSR(fpoly = [5,4,3,2], conf='fibonacci')
L.Viz()

Equivalent Galois LFSR is

L = LFSR(fpoly = [5,4,3,2], conf='galois')
L.Viz()

Fibonacci LFSR

Galois LFSR

Thanks for suggestion! It was fun to implement it :)

Nikeshbajaj avatar Jan 03 '23 12:01 Nikeshbajaj