Galois

037850b Add tests for number of irreducible and primitive polynomials over GF(2)
2563b20 Add tests for `matlab_primitive_poly()`
a9ffd87 Make poly search method arguments consistent
fc89ae1 Speed-up creation of cyclic generator matrices
c5ecb59 Add linear block code functions
c8259f2 Remove superfluous FEC functions
a3c7563 Rename `generator_poly_to_matrix()` to `poly_to_generator_matrix()`
4821550 Add error detection to RS codes
b9db515 Add error detection to BCH codes
d77c493 Add shortened RS codes
0adda4c Add shortened BCH codes
a09bce4 Add design distance property
f90450c Add FEC encode/decode unit tests
cd97abd Increase primitive polynomial test coverage
8c65c4d Update README with FEC basic usage
9ae3910 Cleanup BCH comments and improve testing
f6013b2 Add `ReedSolomon` class
f803bfe Add polynomial evaluation JIT function
1f9d33c Fix error message in `GF()` class factory
998aa7a Prevent modification of input argument to `poly_roots` JIT function
9c88843 Enable `Poly` str/repr with display mode "power"
ed4e63f Cleanup FEC docstrings
cf6a57d Add `matlab_primitive_poly()` function
040df1d Add Reed-Solomon functions
28b42c2 Fix BCH default primitive poly for GF(2^7)
d53e2e3 Fix bug in computation of `t` in `bch_generator_poly()`
185a425 Add `bch_parity_check_matrix()` and common cyclic code functions
dd2a252 Fix sphinx docs for `FieldArray`

ab0f108 Prevent other `x**np.arange()` overflow errors with improper dtype
817ad94 Fix 205
158f5ff Support `ndarray.dot()` usage
3e8ee35 Add tests for `ndarray.dot()` usage
976d2a4 Allow caching of constants in lambda functions
f1d2f6e Do not re-verify the type/value of `FieldArray` instances
d79332e Compute `FieldClass.dtypes` only once
9316409 Add unit test len(galois.Poly)
79f6dc2 Add __len__ method to Poly class
ba217ff Add unit test with example from 194
48a4ad7 Fix 194
4b9c521 Add `field_norm()` method
e7d0590 Add `field_trace()` method
74171dc Fix typos
23ab9ed Fix 188
b08920c Fix 186
69d4a56 Support Python 3.9
c294e5c Add initial implementation of the NTT and INTT
e42a0eb Fix linter suggestions
f9ea821 Merge lint and test dependencies into `requirements-dev.txt`
271882e Move docs requirements file into `docs/` folder
2ed51c2 Update VS Code settings for newer versions
4d25b08 Explicitly specify pylint config file for VS Code

8512651c Run CI tests with `pytest-xdist`
95b2910e Add `pytest-xdist` to `dev` dependencies
f5abfac3 Ensures tests start with known state
498e26f4 Enable displaying local variables in event of test failure
c58dbab4 Add `seed` kwarg to `random_prime()`
f1741346 Fix LaTeX lexer
3cd2c559 Properly lex console output
f67539a9 Fix lexer for `.txt` document
b3584a00 Remove unnecessary `SPHINX_BUILD` flag
93c9a688 Simplify exporting public members of the API
1f63d388 Fix intermediate versions in CI builds
559ae653 Make "latest" first in version dropdown
2591ebb5 Update package metadata to point to docs on GitHub pages
0341cdaa Remove imports from public `galois.typing` module
e1fa463a Update README links to point to GitHub pages deployment
632d85cc Avoid duplicate CI runs on `master`
c89a8ec4 Show `setuptools_scm` version during package build
7a4c5990 Add deployment to GitHub pages
d0ac1edf Add version dropdown to GitHub Pages docs build
875e069b Modify warning section in README
06035722 Remove extra v in version tag

1d5ffcfd Update copyright
7bb4da31 Fix typo in `pollard_p1()` docstring

*Released December 9, 2024*

Changes

- Fixed occasional bug in polynomial modular exponentiation. ([575](https://github.com/mhostetter/galois/issues/575))
- Fixed occasional bug in square root calculation in extension fields with even degree. ([573](https://github.com/mhostetter/galois/issues/573))

Contributors

- TDQuering ([TDQuering](https://github.com/TDQuering))
- maple ([maple3142](https://github.com/maple3142))
- Matt Hostetter ([mhostetter](https://github.com/mhostetter))

*Released September 5, 2024*

Changes

- Added support for NumPy 2.1. ([567](https://github.com/mhostetter/galois/issues/567))
- *Correction:* NumPy 2.1 is still unsupported because Numba 0.60 doesn't include support.

Contributors

- Matt Hostetter ([mhostetter](https://github.com/mhostetter))