//
//  fft.h
//  NaiveFFT
//
//  Created by Jacky Jack on 26/08/2021.
//

#ifndef fft_h
#define fft_h

#include <stdlib.h>
#include <stdio.h>
#include <math.h>

void fft_if(double *x_i, double *x_q, int n, int inv);
void ffti_shuffle_1(double *x_i, double *x_q, uint64_t n);
void fft_1(double *x_i, double *x_q, uint64_t n, uint64_t inv);
void dft(double *x_i, double *x_q, int n, int inv);

#endif /* fft_h */