PubMed · 4057997
Fast method for computing the Fourier integral transform via Simpson's numerical integration.
Abstract
A new algorithm for computing the Fourier transform is described. The method is based on the calculation of the Fourier integral transform (FIT) with the aid of the numerical Simpson's integration technique. Compared to the conventional fast Fourier transform (FFT), the new SFIT algorithm, gives results which are much closer to the analytic Fourier transform for discrete signals. Especially in the calculation of the phase spectra considerable improvement is obtained. The N-point SFIT can effectively be computed by using two N/2-point FFTs.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
P Simonen, H Olkkonen. 1985. Fast method for computing the Fourier integral transform via Simpson's numerical integration.. https://doi.org/10.1016/0141-5425(85)90067-6
Cite the original work for its findings. Save a collection to share your selection of sources.