fft1

This region is a sample of code that computes FFT.

Code Snippet

float *x, *y;
float t1;
n = 16384;
m = 14;

int index, r;
for (index=0; index<n ; index++){
    j = 0;
    i = index;
    for(k=0; k<m; k++){
        r = i%2;
        i = i/2;
        j = j*2;
        j += r;
    }
    if (index<j){
        t1 = x[index];
        x[index] = x[j];
        x[j] = t1;
        t1 = y[index];
        y[index] = y[j];
        y[j] = t1;
    }
}