111 void fixed_fft(int n, int32_t *v)  in fixed_fft()  argument
115     for (r = 0, i = 1; i < n; ++i) {  in fixed_fft()
116         for (p = n; !(p & r); p >>= 1, r ^= p);  in fixed_fft()
124     for (p = 1; p < n; p <<= 1) {  in fixed_fft()
127         for (i = 0; i < n; i += p << 1) {  in fixed_fft()
138             for (i = r; i < n; i += p << 1) {  in fixed_fft()
148 void fixed_fft_real(int n, int32_t *v)  in fixed_fft_real()  argument
150     int scale = LOG_FFT_SIZE, m = n >> 1, i;  in fixed_fft_real()
152     fixed_fft(n, v);  in fixed_fft_real()
153     for (i = 1; i <= n; i <<= 1, --scale);  in fixed_fft_real()
157     for (i = 1; i < n >> 1; ++i) {  in fixed_fft_real()
159         int32_t z = half(v[n - i]);  in fixed_fft_real()
164         v[n - i] = (x + y) ^ 0xFFFF;  in fixed_fft_real()