快速福利叶变换C程序包

代码说明：

此程序包是通用的快速傅里叶变换C语言函数，移植性强，以下部分不依赖硬件。此程序包采用联合体的形式表示一个复数， 输入为自然顺序的复数（输入实数是可令复数虚部为0），输出为经过FFT变换的自然顺序的复数.此程序包可在初始化时 调用create_sin_tab()函数创建正弦函数表，以后的可采用查表法计算耗时较多的sin和cos运算，加快可计算速度.与Ver1.1版 相比较，Ver1.2版在创建正弦表时只建立了1/4个正弦波的采样值，相比之下节省了FFT_N/4个存储空间。