Given f, a polynomial over a finite field containing a primitive n-th root of unity, return the Mattson-Solomon transform of parameter n.

Given A, a polynomial over a finite field containing a primitive n-th root of unity, return the inverse Mattson-Solomon transform of parameter n.

> n := 7;
> K := GF(2, 12);
> FP<x> := PolynomialRing(K);
> f := x^4 + x^2 + x + 1;
> A := MattsonSolomonTransform(f, n);
> A;
x^6 + x^5 + x^3