A non-inline FFT works. I think the FFT has been working for a while now. I do not need to bit reverse because I am not doing an inline version of the FFT. During my tests, I would input real inputs and expected real outputs. What I should have done is looked at the cabs of the outputs. I was expecting f[0] to be equal to f[MAX - 1]. I would not see this and thought something was wrong. I now realize that f[0] is symmetric with itself and f[1] is symmetric with f[MAX - 1].