NAG Library Routine Document
C06FUF
1 Purpose
C06FUF computes the two-dimensional discrete Fourier transform of a bivariate sequence of complex data values. This routine is designed to be particularly efficient on vector processors.
2 Specification
INTEGER |
M, N, IFAIL |
REAL (KIND=nag_wp) |
X(M*N), Y(M*N), TRIGM(2*M), TRIGN(2*N), WORK(2*M*N) |
CHARACTER(1) |
INIT |
|
3 Description
C06FUF computes the two-dimensional discrete Fourier transform of a bivariate sequence of complex data values
, for and .
The discrete Fourier transform is here defined by
where
,
.
(Note the scale factor of in this definition.)
To compute the inverse discrete Fourier transform, defined with
in the above formula instead of
, this routine should be preceded and followed by calls of
C06GCF to form the complex conjugates of the data values and the transform.
This routine calls
C06FRF to perform multiple one-dimensional discrete Fourier transforms by the fast Fourier transform (FFT) algorithm in
Brigham (1974). It is designed to be particularly efficient on vector processors.
4 References
Brigham E O (1974) The Fast Fourier Transform Prentice–Hall
Temperton C (1983) Self-sorting mixed-radix fast Fourier transforms J. Comput. Phys. 52 1–23
5 Parameters
- 1: M – INTEGERInput
On entry:
, the length of the first dimension of
. Consider the matrix
with elements
, where
is the bivariate sequence defined in
Section 3, then
is the number of rows of
.
Constraint:
.
- 2: N – INTEGERInput
On entry:
, the length of the second dimension of
. Consider the matrix
with elements
, where
is the bivariate sequence defined in
Section 3, then
is the number of columns of
.
Constraint:
.
- 3: X() – REAL (KIND=nag_wp) arrayInput/Output
- 4: Y() – REAL (KIND=nag_wp) arrayInput/Output
On entry: the real and imaginary parts of the complex data values must be stored in arrays
X and
Y respectively. If
X and
Y are regarded as two-dimensional arrays of dimension
, then
and
must contain the real and imaginary parts of
.
On exit: the real and imaginary parts respectively of the corresponding elements of the computed transform.
- 5: INIT – CHARACTER(1)Input
On entry: indicates whether trigonometric coefficients are to be calculated.
- Calculate the required trigonometric coefficients for the given values of and , and store in the corresponding arrays TRIGM and TRIGN.
- or
- The required trigonometric coefficients are assumed to have been calculated and stored in the arrays TRIGM and TRIGN in a prior call to C06FUF. The routine performs a simple check that the current values of and are consistent with the corresponding values stored in TRIGM and TRIGN.
Constraint:
, or .
- 6: TRIGM() – REAL (KIND=nag_wp) arrayInput/Output
- 7: TRIGN() – REAL (KIND=nag_wp) arrayInput/Output
On entry: if
or
,
TRIGM and
TRIGN must contain the required coefficients calculated in a previous call of the routine. Otherwise
TRIGM and
TRIGN need not be set.
If
the same array may be supplied for
TRIGM and
TRIGN.
On exit:
TRIGM and
TRIGN contain the required coefficients (computed by the routine if
).
- 8: WORK() – REAL (KIND=nag_wp) arrayWorkspace
- 9: IFAIL – INTEGERInput/Output
-
On entry:
IFAIL must be set to
,
. If you are unfamiliar with this parameter you should refer to
Section 3.3 in the Essential Introduction for details.
For environments where it might be inappropriate to halt program execution when an error is detected, the value
is recommended. If the output of error messages is undesirable, then the value
is recommended. Otherwise, if you are not familiar with this parameter, the recommended value is
.
When the value is used it is essential to test the value of IFAIL on exit.
On exit:
unless the routine detects an error or a warning has been flagged (see
Section 6).
6 Error Indicators and Warnings
If on entry
or
, explanatory error messages are output on the current error message unit (as defined by
X04AAF).
Errors or warnings detected by the routine:
-
-
-
On entry, | , or . |
-
Not used at this Mark.
-
On entry, | or , but at least one of the arrays TRIGM and TRIGN is inconsistent with the current value of M or N. |
-
An unexpected error has occurred in an internal call. Check all subroutine calls and array dimensions. Seek expert help.
7 Accuracy
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).
The time taken is approximately proportional to , but also depends on the factorization of the individual dimensions and . C06FUF is faster if the only prime factors are , or ; and fastest of all if they are powers of .
9 Example
This example reads in a bivariate sequence of complex data values and prints the two-dimensional Fourier transform. It then performs an inverse transform and prints the sequence so obtained, which may be compared to the original data values.
9.1 Program Text
Program Text (c06fufe.f90)
9.2 Program Data
Program Data (c06fufe.d)
9.3 Program Results
Program Results (c06fufe.r)