wchresta/linear-code

Haskell library for linear codes from coding theory

linear-code's Issues

Move Math.Algebra.Matrix to own library

Math.Algebra.Matrix is just a wrapper that adds type safe size information to the types. This has nothing to do with linear codes and might be useful to other people. This belongs to its own library.

Create bindings for fflas-ffpack

Since linear coding theory relies heavily on efficient linear algebra over finite fields, the best way to move forward is to create the long missing Haskell binding to fflas-ffpack.

Since this is a rather big task on its own, this library will not be further developed until the fflas-ffpack bindings work.

Remove dependency on HaskellForMaths

The dependency on HaskellForMaths turned out to be not a wise choice. Even though it provides an implementation of field extensions (finite fields with non-prime order), the implementation does not seem to be clean and not in the same spirit as linear-codes (e.g. reimplementation of GHC.TypeLits.Nat). Also, the library seems to be abandoned.
There are two options:

• Create own implementation of field extensions, maybe even with optimisQed algorithms for 2^k
  • extending modular-arithmetic
  • extending finite-field
• Find an alternative existing library that is more suitable.