Re: Primitive polynomials in extended Galois fields

From: "Anup" <anupkc@xxxxxxxxx>
Date: 28 Mar 2007 01:58:28 -0700

My understanding is that - the polynomials have to be primitive so
that the sequence does not show premature periodicity - that is does
not have a period less than 4^degree-1. Irreducibility only ensures
the periodicity of the sequence but not the maximality of it.

~Anup

.

References:
- Primitive polynomials in extended Galois fields
  - From: Anup

Prev by Date: Re: Batch verification via Pippenger's algorithm
Next by Date: Re: ANNOUNCE: no more prime numbers
Previous by thread: Primitive polynomials in extended Galois fields
Next by thread: Re: Primitive polynomials in extended Galois fields
Index(es):
- Date
- Thread

Relevant Pages

Re: DFT or DFS: Are they the same thing?
... of either finite or infinite extent. ... The DFT only ... should also be clear that in both domains there is periodicity. ... spectrum of the infinite sequence or function is practically ...
(comp.dsp)
Re: Phase of FFT compared to phase of Sinusoid
... xis a sequence of numbers. ... special case is very closely related to the DFT, but it is not the DFT, it ... eliminated the inherent periodicity. ...
(comp.dsp)
Re: request for follow up lenn
... PRSG (Pseudo-Random Sequence Generators) have been ... PERIODICITY is at question? ... to the encrypt sequence and that decrypt sequence transported ... a 913 year pattern ...
(rec.radio.amateur.policy)
Re: request for follow up lenn
... I stand behind what I said, no perfect random number generators exist, if you ... PRSG (Pseudo-Random Sequence Generators) have been ... PERIODICITY is at question? ... > As to "simple algorithm" periodicity, a 913 year pattern ...
(rec.radio.amateur.policy)
Re: request for follow up lenn
... PRSG (Pseudo-Random Sequence Generators) have been ... PERIODICITY is at question? ... > As to "simple algorithm" periodicity, a 913 year pattern ... > security of the numbnuts conservatives who don't trust those ...
(rec.radio.amateur.policy)