1 /* 2 * FFT.h 3 * PRICE 4 * 5 * Created by Riccardo Mottola on Sat Sep 13 2003. 6 * Copyright (c) 2002-2003 Carduus. All rights reserved. 7 * 8 */ 9 10 // This application is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version. 11 // This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. 12 13 #include <math.h> 14 #include <limits.h> 15 #include <float.h> 16 17 #define PI 3.14159265359 18 19 int initTrigonometrics(int num, unsigned int bitNumber); 20 unsigned int binaryLog(unsigned int a); 21 unsigned int binpow(unsigned int n); 22 unsigned int bitrev(unsigned int i, unsigned int len); 23 int fft(int num, unsigned int bitNumber, double Ar[], double Ai[], double yr[], double yi[]); 24 int ifft(int num, unsigned int bitNumber, double Ar[], double Ai[], double yr[], double yi[]); 25