Re: generating a primitive polynom for LFSR

"MajorSoul" <MajorSoul@xxxxxxxxx> writes:
Are these all primitive polynomials?

x^39 + x^25 + x^2 + x + 1
x^39 + x^26 + x^2 + x + 1
x^39 + x^9 + x^3 + x + 1
x^39 + x^34 + x^3 + x + 1
x^39 + x^36 + x^3 + x + 1
x^39 + x^7 + x^4 + x + 1
x^39 + x^18 + x^4 + x + 1
x^39 + x^20 + x^5 + x + 1
x^39 + x^28 + x^5 + x + 1
x^39 + x^31 + x^5 + x + 1
x^39 + x^9 + x^6 + x + 1
x^39 + x^11 + x^7 + x + 1
x^39 + x^19 + x^7 + x + 1
x^39 + x^25 + x^7 + x + 1
x^39 + x^35 + x^7 + x + 1
x^39 + x^23 + x^8 + x + 1

Yes.


? while(p=input(),if(polisirreducible(p),w=Mod(x,p)*Mod(1,2);o=2^poldegree(p)-1;f=factor(o);for(i=1,length(f~),if(w^(o/f[i,1])-1,,print(p" fails /"f[i,1])))))
[above fed as input]
[no ouptut]

Phil
--
"Home taping is killing big business profits. We left this side blank
so you can help." -- Dead Kennedys, written upon the B-side of tapes of
/In God We Trust, Inc./.
.

Relevant Pages