RNSsystem< RING, Domain > Class Template Reference

class RNSsystem. More...

#include <givrns.h>

Public Types
typedef RING	ring
typedef Domain::Element	modulo
typedef Array0< modulo >	array
typedef Array0< Domain >	domains
Public Member Functions
	RNSsystem ()
	~RNSsystem ()
	RNSsystem (const Self_t &R)
	RNSsystem (const domains &primes)
void	RnsToMixedRadix (array &mixrad, const array &residu)
RING &	MixedRadixToRing (RING &res, const array &mixrad) const
void	RingToRns (array &rns, const RING &a) const
RING &	RnsToRing (RING &a, const array &rns)
int	size () const
const domains &	Primes () const
const Domain	ith (const size_t i) const
const array &	Reciprocals () const
const modulo	reciprocal (const size_t i) const
void	setPrimes (const domains &primes)
Protected Member Functions
void	ComputeCk ()
Protected Attributes
domains	_primes
array	_ck

---

Detailed Description

template<class RING, class Domain>
class Givaro::RNSsystem< RING, Domain >

class RNSsystem.

Structure which manages list of domains in order to convert integer to/from RNS number system using a mixed radix form. This class is parameterized by the type of RING and of Domain. The ring should have:

• Ring( Modulo ) and Domain.init(Ring) conversions
• operator *= (Ring&, const Modulo&)
• operator += (Ring&, const Modulo&)

---

Member Typedef Documentation

typedef RING ring

typedef Domain::Element modulo

typedef Array0<modulo> array

typedef Array0<Domain> domains

---

Constructor & Destructor Documentation

RNSsystem

(

)

~RNSsystem

(

)

RNSsystem

(

const Self_t &

R

)

RNSsystem

(

const domains &

primes

)

---

Member Function Documentation

void RnsToMixedRadix	(	array &	mixrad,
		const array &	residu
	)

RING& MixedRadixToRing	(	RING &	res,
		const array &	mixrad
	)		const

void RingToRns	(	array &	rns,
		const RING &	a
	)		const

RING& RnsToRing	(	RING &	a,
		const array &	rns
	)

int size

(

)

const [inline]

const RNSsystem< RING, Domain >::domains & Primes

(

)

const

const Domain ith

(

const size_t

i

)

const

const RNSsystem< RING, Domain >::array & Reciprocals

(

)

const

-- Returns an array of the reciprocal

const RNSsystem< RING, Domain >::modulo reciprocal

(

const size_t

i

)

const

void setPrimes

(

const domains &

primes

)

void ComputeCk

(

)

[protected]

---

Field Documentation

domains _primes [protected]

array _ck [protected]

---

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

• givrns.h
• givrnscstor.inl