14 Dec 2002 23:37:58 +0100
Guillermo Ballester Valor <email@example.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.