2.3.1 RFFTI/RFFTF/RFFTB

1.
Function
Performs Fourier transformation on cyclic floating-point data: RFFTI initializes; RFFTF performs forward Fourier transformation; and RFFTB performs inverse Fourier transformation.
2.
Definition
When N is even, N' = N/2-1, and when N is odd, N'' = (N -1)/2.
Forward transformation is defined as follows:

 

However, note that when N is even,

 

Inverse transformation is defined as follows:
When N is even,

 

 

When N is odd,


 

3.
Call
CALL RFFTI(N,WSAVE)
CALL RFFTF(N,R,WSAVE)
CALL RFFTB(N,R,WSAVE)
4.
Explanation of Parameters
N (I) Length of data to process
WSAVE (R) Working array: must have a length of at least 2N+15.
R (R) Floating-point array for processing. It is both the input and output parameter. (See above definition.)
5.
Note
(a)
This transformation does not involve normalization. In other words, when RFFTF and RFFTB is called successively, then it returns a value of the original value multiplied by a factor of N.