Generalized version of the discrete galois transform
Some notes:
1 for equivalence classes we can use HElib's code.
- for negacyclic convolution, use Michael's code, noting that Psi_rev stores powers 0,1,...,n-1 in bit-reversed order. (note n is a power of 2)