The Phoenix: Approximation using the Discrete Fourier Transform