Maven module :un.api : api-math :
Class : un.impl.math.transform.FFT
Extends/Implements : -
Subclasses : -

Fast Fourrier Transform and Inverse Fast Fourrier Transform.
(Implementing Danielson-Lanczos algorithm)

@author Bertrand COTE

Variables : -
Functions : fft, ifft


Fast Fourrier Transform (Danielson-Lanczos algorithm). O(n.log(n) but only works for pow of 2 data length)
param  dataReal data real part array
param  dataImag data imaginary part array
public void fft (double[] dataReal, double[] dataImag)


Inverse Fast Fourrier Transform. (O(n.log(n) but only works for pow of 2 data length)
param  dataReal data real part array
param  dataImag data imaginary part array
public void ifft (double[] dataReal, double[] dataImag)