1 /******************************************************************
2 * CopyPolicy: GNU Public License 2 applies
3 * Copyright (C) 1998 Monty xiphmont@mit.edu, monty@xiph.org
5 * FFT implementation from OggSquish, minus cosine transforms.
6 * Only convenience functions exposed
8 ******************************************************************/
13 extern void fft_forward(int n, double *buf, double *trigcache, int *sp);
14 extern void fft_backward(int n, double *buf, double *trigcache, int *sp);
15 extern void fft_i(int n, double **trigcache, int **splitcache);