A Comprehensive DFT API for Scientific Computing

  • Ping Tak Peter Tang
Part of the IFIP — The International Federation for Information Processing book series (IFIPAICT, volume 60)


The Fast Fourier Transform (FFT) algorithm that calculates the Discrete Fourier Transform (DFT) 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 DFT via FFT differ vastly in functionality as well as uniformity. A widely accepted Applications Programmer Interface (API) for DFT would advance the field of scientific computing significantly. In this paper, we formulate an API for DFT 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.


API FFT DFT scientific computing. 


  1. [1]
    E. Oran Brigham, The Fast Fourier Transform and Its Applications, Prentice Hall, New Jersey, 1988.Google Scholar
  2. [2]
    Athanasios Papoulis, The Fourier Integral and its Applications, 2nd edition, McGraw-Hill, New York, 1984.Google Scholar
  3. [3]
    Charles Van Loan, Computational Frameworks for the Fast Fourier Transform, SIAM, Philadelphia, 1992Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2001

Authors and Affiliations

  • Ping Tak Peter Tang
    • 1
  1. 1.Intel CorporationSanta ClaraUSA

Personalised recommendations