Documentation

Calculate a fast Fourier Transform of a real series. The output data are stored as a single-sided series from 0 to F_NY, inclusive. The output array has N/2+1 elements and may overlap the input array.

Parameters:

x - Real time series to be fourier transformed.
y - Complex result of the transformation.
N - Number of elements in the input series. N may be any even number.