itpp::GFX Class Reference

Polynomials over GF(q)[x], where q=2^m, m=1,...,16. More...

#include <galois.h>

List of all members.

Public Member Functions
	GFX ()
	Constructor.
	GFX (int qvalue)
	Constructor.
	GFX (int qvalue, int indegree)
	Constructor.
	GFX (int qvalue, const ivec &invalues)
	Constructor.
	GFX (int qvalue, char *invalues)
	Constructor.
	GFX (int qvalue, std::string invalues)
	Constructor.
	GFX (const GFX &ingfx)
	Copy constructor.
int	get_size () const
	Return q.
int	get_degree () const
	Return degree of GF(q)[x].
void	set_degree (int indegree)
	Resize the polynomial to the given indegree. If the new polynomial is bigger, then the new coefficients are set to zero.
int	get_true_degree () const
	Return true degree of GF(q)[x].
void	set (int qvalue, const char *invalues)
	Set the GF(q)[x] polynomial.
void	set (int qvalue, const std::string invalues)
	Set the GF(q)[x] polynomial.
void	set (int qvalue, const ivec &invalues)
	Set the GF(q)[x] polynomial.
void	clear ()
	Set all coefficients to zero.
GF	operator[] (int index) const
	Acces to individual element in the GF(q)[x] polynomial.
GF &	operator[] (int index)
	Acces to individual element in the GF(q)[x] polynomial.
void	operator= (const GFX &ingfx)
	Copy.
void	operator+= (const GFX &ingfx)
	sum of two GF(q)[x]
GFX	operator+ (const GFX &ingfx) const
	sum of two GF(q)[x]
void	operator-= (const GFX &ingfx)
	Difference of two GF(q), same as sum for q=2^m.
GFX	operator- (const GFX &ingfx) const
	Difference of two GF(q), same as sum for q=2^m.
void	operator*= (const GFX &ingfx)
	product of two GF(q)[x]
GFX	operator* (const GFX &ingfx) const
	product of two GF(q)[x]
GF	operator() (const GF &ingf)
	Evaluate polynom at alpha^inexp.
Friends
GFX	operator* (const GF &ingf, const GFX &ingfx)
	Multiply a GF element with a GF(q)[x].
GFX	operator* (const GFX &ingfx, const GF &ingf)
	Multiply a GF(q)[x] with a GF element.
GFX	operator/ (const GFX &ingfx, const GF &ingf)
	Divide a GF(q)[x] with a GF element.
std::ostream &	operator<< (std::ostream &os, const GFX &ingfx)
	Output stream.
Related Functions
(Note that these are not member functions.)
GFX	divgfx (const GFX &c, const GFX &g)
	Int division of GF[q](x) polynomials: m(x) = c(x)/g(x).
GFX	modgfx (const GFX &a, const GFX &b)
	Function that performs int division of gf[q](x) polynomials (a(x)/g(x)) and returns the reminder.

---

Detailed Description

Polynomials over GF(q)[x], where q=2^m, m=1,...,16.

---

Friends And Related Function Documentation

GFX divgfx	(	const GFX &	c,
		const GFX &	g
	)			[related]

Int division of GF[q](x) polynomials: m(x) = c(x)/g(x).

The reminder r(x) is not returned by this function.

---

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

• galois.h