fr_roots.cu File Reference

#include "fr.cuh"

Include dependency graph for fr_roots.cu:

Go to the source code of this file.

Variables
__constant__ fr_t	fr_roots [515]
	Root of unity precomputed table. More...

Variable Documentation

fr_roots

__constant__ fr_t fr_roots[515]

Root of unity precomputed table.

Table for the precomputed root-of-unity values.

Powers 0 to 512 of w = 5**((r-1)//512)r Extended with 2**-9 and 2**-9 / w on idx 513 and 514

These values are used to for improving Fourier transforms. Unrelated to that, they are also useful for mapping points of the G1 and G2 into Fq12. There, the roots of unity form a subgroup of Fq12, called Gt

Definition at line 17 of file fr_roots.cu.