Lines Matching refs:n
107 void fixed_fft(int n, int32_t *v) in fixed_fft() argument
111 for (r = 0, i = 1; i < n; ++i) { in fixed_fft()
112 for (p = n; !(p & r); p >>= 1, r ^= p); in fixed_fft()
120 for (p = 1; p < n; p <<= 1) { in fixed_fft()
123 for (i = 0; i < n; i += p << 1) { in fixed_fft()
134 for (i = r; i < n; i += p << 1) { in fixed_fft()
144 void fixed_fft_real(int n, int32_t *v) in fixed_fft_real() argument
146 int scale = LOG_FFT_SIZE, m = n >> 1, i; in fixed_fft_real()
148 fixed_fft(n, v); in fixed_fft_real()
149 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()