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())
	RationalSolver (const Prime &p, const Ring &r=Ring(), const RandomPrime &rp=RandomPrime(DEFAULT_PRIMESIZE), const WiedemannTraits &traits=WiedemannTraits())

Detailed Description

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.

Erich Kaltofen and B. David Saunders: On Wiedemann's method of solving sparse linear systems. In Applied Algebra, Algebraic Algorithms and Error Correcting Codes - AAECC'91, volume 539 of Lecture Notes in Computer Sciences, pages 29-38, 1991.

Constructor & Destructor Documentation

RationalSolver	(	const Ring &	r = `Ring()`,
		const RandomPrime &	rp = `RandomPrime(DEFAULT_PRIMESIZE)`,
		const WiedemannTraits &	traits = `WiedemannTraits()`
	)		`[inline]`

Constructor

Parameters:

r,a	Ring, set by default
rp,a	RandomPrime generator, set by default

RationalSolver	(	const Prime &	p,
		const Ring &	r = `Ring()`,
		const RandomPrime &	rp = `RandomPrime(DEFAULT_PRIMESIZE)`,
		const WiedemannTraits &	traits = `WiedemannTraits()`
	)		`[inline]`

Constructor with a prime

Parameters:

p,a	Prime
r,a	Ring, set by default
rp,a	RandomPrime generator, set by default

The documentation for this class was generated from the following file: