108 void fixed_fft(int n, int32_t *v)  in fixed_fft()  argument
112     for (r = 0, i = 1; i < n; ++i) {  in fixed_fft()
113         for (p = n; !(p & r); p >>= 1, r ^= p);  in fixed_fft()
121     for (p = 1; p < n; p <<= 1) {  in fixed_fft()
124         for (i = 0; i < n; i += p << 1) {  in fixed_fft()
135             for (i = r; i < n; i += p << 1) {  in fixed_fft()
145 void fixed_fft_real(int n, int32_t *v)  in fixed_fft_real()  argument
147     int scale = LOG_FFT_SIZE, m = n >> 1, i;  in fixed_fft_real()
149     fixed_fft(n, v);  in fixed_fft_real()
150     for (i = 1; i <= n; i <<= 1, --scale);  in fixed_fft_real()
154     for (i = 1; i < n >> 1; ++i) {  in fixed_fft_real()
156         int32_t z = half(v[n - i]);  in fixed_fft_real()
161         v[n - i] = (x + y) ^ 0xFFFF;  in fixed_fft_real()