Lines Matching defs:fft
87 #include "fft.h"
213 Implementation using a FFT of length 8
242 Try to split off FFT Modulation Term:
243 FFT(x[t], q) = sum(x[t+k]*exp(-j*2*pi/N *q * k))
255 n m *exp(-j*2*pi) | n' fft
272 now use fft modulation coefficients
273 m[6] = = fft[0]
274 m[7] = = fft[1]
275 m[8] = m[ 0] = fft[2]
276 m[9] = m[ 1] = fft[3]
277 m[10] = m[ 2] = fft[4]
278 m[11] = m[ 3] = fft[5]
279 m[12] = m[ 4] = fft[6]
280 m[ 5] = fft[7]
282 y[q,t] = ( x[t- 6]*g[ 6]*c[ 6] ) * fft[q,0] +
283 ( x[t- 7]*g[ 7]*c[ 7] ) * fft[q,1] +
284 ( x[t- 0]*g[ 0]*c[ 0] + x[t- 8]*g[ 8]*c[ 8] ) * fft[q,2] +
285 ( x[t- 1]*g[ 1]*c[ 1] + x[t- 9]*g[ 9]*c[ 9] ) * fft[q,3] +
286 ( x[t- 2]*g[ 2]*c[ 2] + x[t-10]*g[10]*c[10] ) * fft[q,4] +
287 ( x[t- 3]*g[ 3]*c[ 3] + x[t-11]*g[11]*c[11] ) * fft[q,5] +
288 ( x[t- 4]*g[ 4]*c[ 4] + x[t-12]*g[12]*c[12] ) * fft[q,6] +
289 ( x[t- 5]*g[ 5]*c[ 5] ) * fft[q,7];
383 FIXP_DBL *fft = (FIXP_DBL *)ALIGN_PTR(_fft);
404 fft[FIXP_FFT_IDX_R(n_2)] = accu1 + accu3; \
405 fft[FIXP_FFT_IDX_I(n_2)] = accu2 + accu4;
409 fft[FIXP_FFT_IDX_R(n_1)] = fMultDiv2(p[n_0], accu1); \
410 fft[FIXP_FFT_IDX_I(n_1)] = fMultDiv2(p[n_0], accu2);
423 fft_8 (fft);
425 /* resort fft data into output array*/
427 mHybridReal[bin] = fft[FIXP_FFT_IDX_R(bin)] << 4;
428 mHybridImag[bin] = fft[FIXP_FFT_IDX_I(bin)] << 4;
