Given a sequence of
complex data values
, for
, C06ECF calculates their discrete Fourier transform defined by
(Note the scale factor of
in this definition.)
To compute the inverse discrete Fourier transform defined by
this routine should be preceded and followed by calls of
C06GCF to form the complex conjugates of the
and the
.
C06ECF uses the fast Fourier transform (FFT) algorithm (see
Brigham (1974)). There are some restrictions on the value of
(see
Section 5).
If on entry
or
, explanatory error messages are output on the current error message unit (as defined by
X04AAF).
Some indication of accuracy can be obtained by performing a subsequent inverse transform and comparing the results with the original sequence (in exact arithmetic they would be identical).
On the other hand, C06ECF is particularly slow if
has several unpaired prime factors, i.e., if the ‘square-free’ part of
has several factors.
For such values of
,
C06FCF (which requires an additional
real elements of workspace) is considerably faster.
This example reads in a sequence of complex data values and prints their discrete Fourier transform. It then performs an inverse transform using C06ECF and
C06GCF, and prints the sequence so obtained alongside the original data values.