gf2x.h File Reference

\(\mathbb{F}_2[x]\) for degrees < 64 More...

#include <m4ri/m4ri.h>

Go to the source code of this file.

Macros
#define	__M4RIE_1tF(X)

Typedefs
typedef int	deg_t

Functions
static word	gf2x_mul (const word a, const word b, deg_t d)
	a*b in \(\mathbb{F}_2[x]\) with deg(a) and deg(b) < d.
static deg_t	gf2x_deg (word a)
	deg(a) in \(\mathbb{F}_2[x]\).
static word	gf2x_div (word a, word b)
	a / b in \(\mathbb{F}_2[x]\).
static word	gf2x_mod (word a, word b)
	a mod b in \(\mathbb{F}_2[x]\).
static word	gf2x_divmod (word a, word b, word *rem)
	a / b and a mod b in \(\mathbb{F}_2[x]\).
static word	gf2x_invmod (word a, word b, const deg_t d)
	a^(-1) % b with deg(a), deg(b) <= d.

Detailed Description

\(\mathbb{F}_2[x]\) for degrees < 64

Author

Martin Albrecht marti.nosp@m.nral.nosp@m.brech.nosp@m.t@go.nosp@m.oglem.nosp@m.ail..nosp@m.com

Warning

Do not rely on these functions for high performance, they are not fully optimised.

Macro Definition Documentation

__M4RIE_1tF

#define __M4RIE_1tF

(

X

)

Value:

~((X)-1)

Maps 1 to word with all ones and 0 to 0.

Typedef Documentation

deg_t

typedef int deg_t

degree type

Function Documentation

gf2x_deg()

deg_t gf2x_deg ( word a )

inlinestatic

deg(a) in \(\mathbb{F}_2[x]\).

Parameters

a	Polynomial of degree <= 64.