Characteristic Functions and Fast Fourier Transforms