Lines Matching refs:i
109 int scale = LOG_FFT_SIZE, i, p, r; in fixed_fft() local
111 for (r = 0, i = 1; i < n; ++i) { in fixed_fft()
113 if (i < r) { in fixed_fft()
114 int32_t t = v[i]; in fixed_fft()
115 v[i] = v[r]; in fixed_fft()
123 for (i = 0; i < n; i += p << 1) { in fixed_fft()
124 int32_t x = half(v[i]); in fixed_fft()
125 int32_t y = half(v[i + p]); in fixed_fft()
126 v[i] = x + y; in fixed_fft()
127 v[i + p] = x - y; in fixed_fft()
132 i = w >> 31; in fixed_fft()
133 w = ((int32_t) twiddle[(w ^ i) - i]) ^ (i << 16); in fixed_fft()
134 for (i = r; i < n; i += p << 1) { in fixed_fft()
135 int32_t x = half(v[i]); in fixed_fft()
136 int32_t y = mult(w, v[i + p]); in fixed_fft()
137 v[i] = x - y; in fixed_fft()
138 v[i + p] = x + y; in fixed_fft()
146 int scale = LOG_FFT_SIZE, m = n >> 1, i; in fixed_fft_real() local
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()
155 int32_t x = half(v[i]); in fixed_fft_real()
156 int32_t z = half(v[n - i]); in fixed_fft_real()
159 y = mult(y, ((int32_t) twiddle[i << scale])); in fixed_fft_real()
160 v[i] = x - y; in fixed_fft_real()
161 v[n - i] = (x + y) ^ 0xFFFF; in fixed_fft_real()