Lines Matching refs:i
113 int scale = LOG_FFT_SIZE, i, p, r; in fixed_fft() local
115 for (r = 0, i = 1; i < n; ++i) { in fixed_fft()
117 if (i < r) { in fixed_fft()
118 int32_t t = v[i]; in fixed_fft()
119 v[i] = v[r]; in fixed_fft()
127 for (i = 0; i < n; i += p << 1) { in fixed_fft()
128 int32_t x = half(v[i]); in fixed_fft()
129 int32_t y = half(v[i + p]); in fixed_fft()
130 v[i] = x + y; in fixed_fft()
131 v[i + p] = x - y; in fixed_fft()
136 i = w >> 31; in fixed_fft()
137 w = ((int32_t) twiddle[(w ^ i) - i]) ^ (i << 16); in fixed_fft()
138 for (i = r; i < n; i += p << 1) { in fixed_fft()
139 int32_t x = half(v[i]); in fixed_fft()
140 int32_t y = mult(w, v[i + p]); in fixed_fft()
141 v[i] = x - y; in fixed_fft()
142 v[i + p] = x + y; in fixed_fft()
150 int scale = LOG_FFT_SIZE, m = n >> 1, i; in fixed_fft_real() local
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()
158 int32_t x = half(v[i]); in fixed_fft_real()
159 int32_t z = half(v[n - i]); in fixed_fft_real()
162 y = mult(y, ((int32_t) twiddle[i << scale])); in fixed_fft_real()
163 v[i] = x - y; in fixed_fft_real()
164 v[n - i] = (x + y) ^ 0xFFFF; in fixed_fft_real()