Irreducible or Prime Polynomial

• Not divisible by any poly of a degree greater than 0 but less than n.

• Its period is not 2^n-1 unless primitive.

• Has multiple sequences of length equal to the period.

• Has one sequence of length one - the zero sequence.

Previous slide

Next slide

Back to first slide

View graphic version