// fft.h - Radix-2 Cooley-Tukey FFT (standalone DSP, no app dependencies)
#ifndef FFT_H
#define FFT_H

#include <complex.h>
#include <stdbool.h>

#ifndef M_PI
    #define M_PI 3.14159265358979323846
#endif

// In-place-style FFT: writes the transform of `input` (length n, power of two)
// into `output`. Set inverse=true for the inverse transform (1/n scaled).
void FFT(float complex* input, float complex* output, int n, bool inverse);

#endif // FFT_H
