linbox
|
Partial specialization of p-adic based solver with Wiedemann algorithm. More...
#include <rational-solver.h>
Public Member Functions | |
RationalSolver (const Ring &r=Ring(), const RandomPrime &rp=RandomPrime(DEFAULT_PRIMESIZE), const WiedemannTraits &traits=WiedemannTraits()) | |
Constructor. | |
RationalSolver (const Prime &p, const Ring &r=Ring(), const RandomPrime &rp=RandomPrime(DEFAULT_PRIMESIZE), const WiedemannTraits &traits=WiedemannTraits()) | |
Constructor with a prime. |
Partial specialization of p-adic based solver with Wiedemann algorithm.
See the following reference for details on this algorithm:
- Douglas H. Wiedemann Solving sparse linear equations over finite fields. IEEE Transaction on Information Theory, 32(1), pages 54-62, 1986.
RationalSolver | ( | const Ring & | r = Ring() , |
const RandomPrime & | rp = RandomPrime(DEFAULT_PRIMESIZE) , |
||
const WiedemannTraits & | traits = WiedemannTraits() |
||
) | [inline] |
Constructor.
r | a Ring, set by default |
rp | a RandomPrime generator, set by default |
traits |
RationalSolver | ( | const Prime & | p, |
const Ring & | r = Ring() , |
||
const RandomPrime & | rp = RandomPrime(DEFAULT_PRIMESIZE) , |
||
const WiedemannTraits & | traits = WiedemannTraits() |
||
) | [inline] |
Constructor with a prime.
p | a Prime |
r | a Ring, set by default |
rp | a RandomPrime generator, set by default |
traits |