Module fft

Fast fourier transform.

Functions

• fft_complex
  Complex FFT and returns a new vector, x length must be a power of 2
• fft_complex_inplace
  Complex FFT inplace, x length must be a power of 2
• fft_real
  Real FFT and returns a new vector, x length must be a power of 2
• fft_real_inplace
  Real FFT inplace, x length must be a power of 2
• is_valid_length
  Helper function to check if a vector length is a power of 2