/**********************************************************************
/*文件名：fft.h
/* 
/*   fft頭文件
/*   修改時(shí)間:2004.9.2
/*   作者：* * *
/**********************************************************************/
#ifndef _FFT_
#define _FFT_
#include<string.h>
#include<math.h>
#include <stdio.h>
#include<stdlib.h>
#define PI 3.1415926
#define MAX_SPEECH_LEN 100000
#define iNUM  16
//#define fl   100
//#define fh  5500
//#define fs   11025
//#define N    256



void splfft( double xr[],double xi[], int n,int isign);
void TimeNormalize(double **x_in, int len_in, double *x_out, int len_out);
void AmpNormalize(double *x_in, int iLen);
double GetDist(double *x, double *y, int dim);
int round(double d);
void bubble(double *items,int count);
 /*----------------------------------------------------------------------
 功能：實(shí)現(xiàn)FFT或其逆變換

 輸入?yún)?shù)說(shuō)明：
 xr[] :待處理數(shù)據(jù)的實(shí)部數(shù)組,xr[0]----xr[n-1]
 xi[] :待處理數(shù)據(jù)的虛部數(shù)組,xi[0]----xi[n-1]
 n    :數(shù)組大小
 isign:如果 isign=-1 實(shí)現(xiàn)FFT正變換，并把變換結(jié)果的實(shí)部保存到xr[]，虛部保存到xi[]
       如果 isign=+1 實(shí)現(xiàn)FFT逆變換，并把變換結(jié)果的實(shí)部保存到xr[]，虛部保存到xi[]
 
 注意：n必須是2的正整數(shù)次冪，如：256、512、1024
 -------------------------------------------------------------------------*/
#endif