Features¶
Supports all Galois fields \(\mathrm{GF}(p^m)\), even arbitrarily-large fields!
Faster than native NumPy!
GF(x) * GF(y)
is faster than(x * y) % p
for \(\mathrm{GF}(p)\)Seamless integration with NumPy – normal NumPy functions work on Galois field arrays
Linear algebra on Galois field matrices using normal
np.linalg
functionsFunctions to generate irreducible, primitive, and Conway polynomials
Polynomials over Galois fields with
galois.Poly
Forward error correction codes with
galois.BCH
andgalois.ReedSolomon
Fibonacci and Galois linear feedback shift registers with
galois.LFSR
, both binary and p-aryVarious number theoretic functions
Integer factorization and accompanying algorithms
Prime number generation and primality testing