# teach me Primitive Polynomials of Field Theory? Links provided!

This topic is 1858 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

## Recommended Posts

Thank you for trying to help me!

Okay, so I need to understand primitive polynomials, but I haven't got much in the way of math.
Good brain and willing to learn but no school, really.

Also {this other page of the same}, which seems more basic but is still difficult.

{The easiest one of all}, but again, I don't get it! :'[

The only kind I need to understand is the {kind which is used in LFSRs}, which is called GF(2), right?

I need to be able to generate every primitive polynomial in GF(2) of a given degree.

{This paper discusses what must be the fastest way to test if a polynomial is primitive} - I don't understand what he's saying though.  Probably because I don't understand the definition of a primitive polynomial.

That's all I need to do.  But I also need to understand /why/ it works, or /how/ it works, or anything!

I don't want code, I just want to understand the properties required to make a polynomial "primitive".

The point is that I need to understand it enough to write the code for it.

Sorry if that's confusing.  Simply put, all I need to do is find every primitive polynomial of degree n for GF(2) using one of the algorithms provided, and in order to do that I need to understand what makes a polynomial primitive.

Edited by MyNameIs