3-prime FFT

Niels Möller nisse@lysator.liu.se
14 Dec 2002 23:37:58 +0100

Guillermo Ballester Valor <gbv@oxixares.com> writes:

> This is true for CRT requirements. But we also need to make numerical 
> transforms, and I think it is only possible with true primes.

Ah, that's the catch. The requirements for an invertible Fourier
transform is something like a _field_, and a suitable root of unity.
Sorry for my confusion.

It might still be possible to find some creative use of the field of
_odd_ numbers modulo a power of two, in some way.