| 290 | } |
| 291 | |
| 292 | static void fft4(FFTComplex *z) |
| 293 | { |
| 294 | FFTSample t1, t2, t3, t4, t5, t6, t7, t8; |
| 295 | |
| 296 | BF(t3, t1, z[0].re, z[1].re); |
| 297 | BF(t8, t6, z[3].re, z[2].re); |
| 298 | BF(z[2].re, z[0].re, t1, t6); |
| 299 | BF(t4, t2, z[0].im, z[1].im); |
| 300 | BF(t7, t5, z[2].im, z[3].im); |
| 301 | BF(z[3].im, z[1].im, t4, t8); |
| 302 | BF(z[3].re, z[1].re, t3, t7); |
| 303 | BF(z[2].im, z[0].im, t2, t5); |
| 304 | } |
| 305 | |
| 306 | static void fft8(FFTComplex *z) |
| 307 | { |