there’s nothing special about sinusoids (tho convenient) – any pair of mutually orthogonal (ie the intergral of the product of the two is zero) and their harmonics can be used as the basis of a transform
Do you mean the cyclotomic FFT over a finite field or the number theoretic transforms such as Mersenne and Fermat?
Julie