Fft.fft

Compute the Fourier transform of range using the O(N log N) Cooley-Tukey Algorithm. range must be a random-access range with slicing and a length equal to size as provided at the construction of this object. The contents of range can be either numeric types, which will be interpreted as pure real values, or complex types with properties or members .re and .im that can be read.

Note: Pure real FFTs are automatically detected and the relevant optimizations are performed.

  1. Complex!F[] fft(R range)
    class Fft
    const
    fft
    (
    F = double
    R
    )
    ()
  2. void fft(R range, Ret buf)

Return Value

Type: Complex!F[]

An array of complex numbers representing the transformed data in the frequency domain.

Conventions: The exponent is negative and the factor is one, i.e., outputj := sum[ exp(-2 PI i j k / N) inputk ].

Meta