Galois Fields¶
This section contains classes and functions for creating Galois field arrays.
Galois field classes¶
Class factory functions¶
|
Creates a Galois field array class for \(\mathrm{GF}(p^m)\). |
|
Alias of |
Abstract base classes¶
|
A Galois field array over \(\mathrm{GF}(p^m)\). |
|
Defines a metaclass for all |
Pre-made Galois field array classes¶
|
A Galois field array over \(\mathrm{GF}(2)\). |
Prime field functions¶
Primitive roots¶
|
Finds the smallest primitive root modulo \(n\). |
|
Finds all primitive roots modulo \(n\). |
|
Determines if \(g\) is a primitive root modulo \(n\). |
Extension field functions¶
Irreducible polynomials¶
|
Returns a monic irreducible polynomial \(f(x)\) over \(\mathrm{GF}(q)\) with degree \(m\). |
|
Returns all monic irreducible polynomials \(f(x)\) over \(\mathrm{GF}(q)\) with degree \(m\). |
|
Determines whether the polynomial \(f(x)\) over \(\mathrm{GF}(p^m)\) is irreducible. |
Primitive polynomials¶
|
Returns a monic primitive polynomial \(f(x)\) over \(\mathrm{GF}(q)\) with degree \(m\). |
|
Returns all monic primitive polynomials \(f(x)\) over \(\mathrm{GF}(q)\) with degree \(m\). |
|
Returns the Conway polynomial \(C_{p,m}(x)\) over \(\mathrm{GF}(p)\) with degree \(m\). |
|
Returns Matlab's default primitive polynomial \(f(x)\) over \(\mathrm{GF}(p)\) with degree \(m\). |
|
Determines whether the polynomial \(f(x)\) over \(\mathrm{GF}(q)\) is primitive. |
Primitive elements¶
|
Finds the smallest primitive element \(g(x)\) of the Galois field \(\mathrm{GF}(p^m)\) with degree-\(m\) irreducible polynomial \(f(x)\) over \(\mathrm{GF}(p)\). |
|
Finds all primitive elements \(g(x)\) of the Galois field \(\mathrm{GF}(p^m)\) with degree-\(m\) irreducible polynomial \(f(x)\) over \(\mathrm{GF}(p)\). |
|
Determines if \(g(x)\) is a primitive element of the Galois field \(\mathrm{GF}(p^m)\) with degree-\(m\) irreducible polynomial \(f(x)\) over \(\mathrm{GF}(p)\). |