Professional Documents
Culture Documents
Fundamentals of Data Communications EEM 465: Assist - Prof.Dr. Nuray at
Fundamentals of Data Communications EEM 465: Assist - Prof.Dr. Nuray at
Lecturer
Assist.Prof.Dr. Nuray At
2
Minimal Polynomials
Let . The minimal polynomial of 𝛼 with respect to GF(q) is the
smallest degree nonzero polynomial p(x) in GF(q)[x] such that
Conjugacy Classes
Let . The conjugates of with respect to GF(q) are the elements
Conjugates of 𝛼 with respect to GF(q) form a set called the conjugacy class of 𝛼
3
Example:
a) Let 𝛼 be an element of order 3 in GF(16). The conjugates of 𝛼 wrt GF(2)
Theorem: The set of nonzero elements in GF(qm) form the complete set of roots
of the expression . Equivalently, the elements of GF(qm) are
roots of unity.
The minimal polynomials wrt GF(q) of the nonzero elements in GF(qm) thus
provide the complete factorization of into irreducible polynomials.
Once the desired primitive root has been located, form the conjugacy classes and
compute the associated minimal polynomials.
9
Let be a root of
10
Cyclotomic Cosets:
In many cases the common base of the elements in a conjugacy class is obvious
within the context. When the base element is deleted, the resulting partition of
powers of the base element form cyclotomic cosets
Example:
Conjugacy class Cyclotomic cosets