A comprehensive DFT API for scientific computing

Abstract

The Fast Fourier Transform (FFT) algorithm that calculates the Oiscrete Fourier Transform (OFT) is one of the major breakthrough in scientific computing and is now an indispensable tool in a vast number of fields. Unfortunately, software that provide fast computation of OFT via FFT differ vastly in functionality as well as uniformity. A widely accepted Applications Programmer Interface (API) for OFT would advance the field of scientific computing significantly. In this paper, we formulate an API for OFT computation that encompasses all the functionality that are offered by a number of popular packages combined, allows easy porting from existing codes, and exhibits a systematic naming convention with relatively short calling sequences. © 2001 by Springer Science+Business Media New York.