galois v0.0.14

Breaking Changes

• Rename GFArray.Eye() to GFArray.Identity().
• Rename chinese_remainder_theorem() to crt().

Changes

• Lots of performance improvements
• Additional linear algebra support
• Various bug fixes

Contributors

• Baalateja Kataru (@BK-Modding)
• Matt Hostetter (@mhostetter)

Commits

fb977d5 Version bump to 0.0.14
30c110d Fix bug in multiply.outer unit test
9e10d56 Update pypi metadata
c43123c Remove explicit scalar_multiply ufunc
179972c Make prime factorization more robust
1567312 Use native numpy bitwise_xor for add/subtract in GF(2^m)
5a514c5 Remove unnecessary view of inputs to ndarray
e02c69f Move exception raising into numba ufuncs for speed-up
517eeee Reduce exponents mod p-1 in GF(p) for a speed-up
142396d Make crt() support arbitrarily-large integers
013d83a Rename chinese_remainder_theorem() to crt()
859115b Make multiplicative inverse in prime fields faster
7f6cfff Greatly speed up is_primitive() by only checking prime factors of p^n - 1
e7a74bb Minor documentation updates
bcc5d76 Add abstract class section in API reference
d836910 Add list of contributors in release
b0404d3 Add future roadmap to README
6982345 Make linear algebra more efficient in prime fields
42481e3 Further numba optimzations for GF(2)
5b2ca0d Additional poly_gcd() bug fix
e7a8688 Unit test added for modified poly_gcd() and fixed linting errors
5f5fb4a Return weighted coefficient polynomials from galois.poly_gcd()
ba659b2 Standardized output datatype of galois.poly_gcd() to only return galois.DensePoly objects
73c2598 Add unit tests for numpy functions on Galois field arrays
ae7af2b Fix bug in poly copy method
f381cfc Fix bug in calculating degree of a binary polynomial
0d88ad4 Add GF(p^m) fields
7645b75 Ensure exponents are not field elements
bb5d9d0 Rename test data folder
5f5abc4 Disable more unsupported numpy functions
a29b6be Add Galois quote to doc homepage
5461c17 Rename Eye() to Identity()
0f63f30 Support np.outer()
56e628d Support np.inner()
0a76b53 Support np.dot()
dfe4160 Add methods to convert between Galois field vector spaces
2587f29 Remove convolution for multiplying GF(2) polys in place of BinaryPoly
0f3a970 Set the module of public functions/classes to the their public signature
bd5fcc4 Rename multiple_add to scalar_multiply
059db9c Rename ground_field to prime_subfield
7a7b9c1 Add unit tests for GF(2^8) with non-primitive polynomial
7ef9ea0 Replace np.all with np.array_equal
23dc9e7 Fix bug in log of Galois field arrays with objects
66d3132 Add check if an integer is B-smooth
9c0cfd2 Add Vandermonde matrix GFArray constructor
28b460e Add function to generate random prime of given bit length
f1dd0ec Add power representation display mode to README
12689db Add BinaryPoly implementation for speed-ups of poly arithmetic in GF(2)
5706f32 Ensure matrices are invertible so linalg docs build
81af4b7 Rearrange polynomial inheritance
fc8f062 Remove some modulo operations for speed ups in prime fields
153b051 Add power representation display mode
6f8e77b Fix bug where log was returning field elements not integers
2cac803 Speed up GF(2^m) lookup table construction
ef14e17 Multiply polys over GF(2) using FFT-based convolution
d4dd3e0 Fix bug in multiplication over GF(2^m) with alpha != 2
98d8c44 Make GCD more compact