Introduction - If you have any usage issues, please Google them yourself
Program FFT_2_DIT_Fixed is based 2_DIT_* fixed* _FFT algorithm, it is worth learning a lot of places. Highlights include: reverse bit order using the simplest, most efficient shift operation to achieve the rotation factor storing tables point overflow treatment flexible macro definition. Function call form: void fft (COMPLEX* x) points to the macro definition in the header file the form.