View on GitHub


FFLAS-FFPACK - Finite Field Linear Algebra Subroutines / Package

Download this project as a .zip file Download this project as a tar.gz file

FFLAS-FFPACK is a LGPL-2.1+ source code library for basic linear algebra operations over a finite field. It is inspired by the BLAS interface (Basic Linear Algebra Subprograms) and the LAPACK library for numerical linear algebra, and shares part of their design. Yet it differs in many aspects due to the specifities of computing over a finite field:


FFLAS (Finite Field Linear Algebra Subprograms) provides the implementation of a subset of routines of the numerical BLAS, with the prefix letter f standing for finite field.

Recently FFLAS started to also provide support for sparse matrix operations, more specifically sparse matrix vector product, using various data storage schemes.


FFPACK (Finite Field Linear Algebra Package) is inspired by the LAPACK library to provide functionnalities of higher level, using the kernel of a BLAS. For the computations that are identical to the numerical linear algebra lirbary, the naming convention is kept:

However the library also provides many other routines, specific to exact linear algebra:


You can also use clone the developer version on github:

Related Software

FFLAS-FFPACK depends on:

FFLAS-FFPACK is used by:

(feel free to contact us if you are using FFLAS-FFPACK and want your project to be cited here).

Authors and credits


The FFLAS-FFPACK group is formed by the following authors:


If your research depends on the FFLAS-FFPACK library, please consider citing the project as

title = {{FFLAS-FFPACK}: {F}inite {F}ield {L}inear {A}lgebra {S}ubroutines / {P}ackage},
author = {The FFLAS-FFPACK group},
edition = {v2.0.0},
year = {2014},
note = {\url{}}

Or you may also consider citing the related research article:

author = {Jean-Guillaume Dumas and Pascal Giorgi and Cl{\'e}ment Pernet},
title = {Dense Linear Algebra over Word-Size Prime Fields: the FFLAS and FFPACK Packages},
journal = {ACM Trans. on Mathematical Software (TOMS)},
volume = {35},
number = {3},
year = {2008},
issn = {0098-3500},
pages = {1--42},
doi = {10.1145/1391989.1391992},
publisher = {ACM Press},
address = {New York, NY, USA}


Use the ffpack-devel discussion group for communication (bug reports, installation questions, feature requests, reports of successful applications, ...).