|
|
◆ WCfft1b2()
| Function WCfft1b2 |
( |
N As |
Long, |
|
|
C As |
Variant |
|
) |
| |
One-dimensional complex Fourier backward transform (complex numbers in pairs of cells)
- Purpose
- WCfft1b computes the one-dimensional Fourier transform of a periodic sequence within a real array. This is referred to as the backward transform or Fourier synthesis, transforming the sequence from spectral to physical space.
C(j) = sum(C(k)*exp(2pi*i*j*k/N)) (sum for k=0 to N-1) (j=0 to N-1) (i is imaginary unit)
This transform is normalized since a call to WCfft1b followed by a call to WCfft1f (or vice-versa) reproduces the original array subject to algorithmic constraints, roundoff error, etc.
To represent complex numbers, a real part and an imaginary part are stored in a pair of adjacent cells (a real part in a left cell, and an imaginary part in a right cell). The computed results are stored in the same way.
- Returns
- N x 2
| Column 1 | Column 2 |
| Rows 1 to N | Fourier backward transformed data sequence (real part) | Fourier backward transformed data sequence (imaginary part) |
- Parameters
-
| [in] | N | The length of the sequence to be transformed. (N >= 1)
The transform is most efficient when N is a product of small primes. |
| [in] | C | (N x 2 columns) The complex sequence to be transformed. |
- Reference
- FFTPACK
- Example
- See example of WCfft1f2.
|