Galois Field Versions Save

Finite field and algebraic extension field arithmetic

1.0.3

3 years ago
  • Add fromU for RootsOfUnity
  • Update to support removal of :% for Rational from Protolude 0.3

1.0.2

4 years ago
  • Add Mod dependency for prime fields.
  • Add minor optimisations for prime fields.
  • Remove unsafeCoerce for number coercions.
  • Bump poly dependency to 0.4.
  • Bump upper bound for protolude.

1.0

4 years ago
  • Refactor library structure from GaloisField to Data.Field.Galois.
  • Add Field export for Galois fields.
  • Add Semiring dependency for Galois fields.
  • Rename PrimeField to Prime and add PrimeField class.
  • Rename ExtensionField to Extension and add ExtensionField class.
  • Rename BinaryField to Binary and add BinaryField class.
  • Rename split to poly and swap IrreducibleMonic parameters.
  • Rename toInt, toField, fromField to from, to conversion functions.
  • Replace Integer with Natural.
  • Add CyclicSubgroup class with generator function.
  • Add RootsOfUnity type with cofactor, check, and conversion functions.
  • Add TowerOfFields class with embed and scalar multiplication functions.
  • Add Bounded instances for prime fields and binary fields.
  • Add Enum instances for prime fields and binary fields.
  • Add Group instances for Galois fields.
  • Add Hashable instances for prime fields and binary fields.
  • Add Integral instances for prime fields and binary fields.
  • Add IsList instances for Galois fields.
  • Add Real instances for prime fields and binary fields.
  • Add rndR function for Galois fields.
  • Add conj function for extension fields.
  • Add minor optimisations to exponentiation with SPECIALISE.
  • Add major optimisations to frob function.
  • Add pattern synonyms for field elements.

1.0.1

4 years ago
  • Add Bit dependency for binary fields.
  • Add major optimisations for binary fields.

0.4

4 years ago
  • Add Vector implementation of extension fields.
  • Add qnr function for Galois fields.
  • Add qr function for Galois fields.
  • Add quad function for extension fields and binary fields.
  • Add sr function for extension fields and binary fields.
  • Add Semiring instances for Galois fields.
  • Add Ord instances for Galois fields.
  • Add minor optimisations to exponentiation with RULES.

0.3

4 years ago
  • Add complete implementation of binary fields.
  • Add quad function for prime fields.
  • Add sr function for prime fields.

0.2.1

4 years ago
  • Add preliminary implementation of BinaryField.
  • Add frob function for GaloisField.
  • Add minor improvements to documentation.

0.2

4 years ago
  • Add deg for GaloisField
  • Add order for GaloisField
  • Add pow for GaloisField
  • Add rnd for GaloisField

0.1

4 years ago
  • Initial release.