One-dimensional discrete complex fourier transform.
One-dimensional discrete complex fourier transform.
Replaces a[ 0...2*len ]
by its discrete Fourier transform.
In the inverse operation, a gain normalisierung by 1/len is
applied automatically.
complex array with real part in a[ 0, 2, 4, ... 2*len - 2 ], imaginary part in a[ 1, 3, ... 2 * len -1 ]
either Fourier.Inverse
or Fourier.Forward
One-dimensional discrete real fourier transform.
One-dimensional discrete real fourier transform.
Replaces a[ 0...len ]
by its discrete Fourier transform
(positive freq. half of the complex spectrum).
Warning: a actually has len + 2 elements! in forward operation these last two elements must be zero.
real array; output is complex with real part in a[ 0, 2, 4, ... len ], imaginary part in a[ 1, 3, ... len + 1 ].
use INVERSE
or FORWARD