Conversion of frequency-domain data to the time domain

The advantages and disadvantages of three different algorithms for transforming frequency-domain data to the time domain are reviewed. The algorithms are a direct computation of the Fourier series, the fast Fourier transform, and the chirp-z transform. It is concluded that the fast Fourier transform still has the advantage of speed, but the chirp-z transform offers some additional flexibility that makes it more useful in many applications.