Using Oracle Developer Studio Performance Library Signal Processing Routines

Language:

Chapter 7

The discrete Fourier transform (DFT) has always been an important analytical tool in many areas of science and engineering. However, it was not until the development of the fast Fourier transform (FFT) that the DFT became widely used. This is because the DFT requires O(N²) computations, while the FFT only requires O(Nlog₂N) operations.

Oracle Developer Studio Performance Library contains a set of routines that computes the FFT, related FFT operations, such as convolution and correlation, and trigonometric transforms.

This chapter is divided into the following three sections.

Forward and Inverse FFT Routines
Sine and Cosine Transforms
Convolution and Correlation

Each section includes examples that show how the routines might be used.

Tip - For information on the Fortran 95 and C interfaces and types of arguments used in each routine, see the section 3P man pages for the individual routines. Routine names for man pages must be lowercase. For example, to display the man page for the SFFTC routine, use the following command specifying the routine name in lowercase:

% man -s 3P sfftc

For an overview of the FFT routines:

% man -s 3P fft