summaryrefslogtreecommitdiffstats
path: root/NaiveFFT/fft.h
blob: f1ee783a3161d0227baf91eeb9793808252adbe0 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
//
//  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 */